#include <iostream>
#include <vector>
using namespace std;
int n, m;
long long tree[500005]; // 树状数组
// lowbit 函数：找到二进制最后一位 1
int lowbit(int x) {
return x & -x;
}
// 单点修改：将第 x 个数加上 k
void add(int x, int k) {
for (; x <= n; x += lowbit(x)) {
tree[x] += k;
}
}
// 前缀和查询：求出 [1, x] 的和
long long query(int x) {
long long res = 0;
for (; x > 0; x -= lowbit(x)) {
res += tree[x];
}
return res;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
// 初始化：读入初始值并建树
for (int i = 1; i <= n; ++i) {
int val;
cin >> val;
add(i, val); // 初始值视作在位置 i 加上 val
}
while (m--) {
int type, x, y;
cin >> type >> x >> y;
if (type == 1) {
add(x, y); // type 1: 将第 x 个数加上 y
} else {
// type 2: 查询区间 [x, y] 的和
cout << query(y) - query(x - 1) << "\n";
}
}
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int n, m;
long long tree[500005]; // 树状数组
// lowbit 函数：找到二进制最后一位 1
int lowbit(int x) {
return x & -x;
}
// 单点修改：将第 x 个数加上 k
void add(int x, int k) {
for (; x <= n; x += lowbit(x)) {
tree[x] += k;
}
}
// 前缀和查询：求出 [1, x] 的和
long long query(int x) {
long long res = 0;
for (; x > 0; x -= lowbit(x)) {
res += tree[x];
}
return res;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> m;
// 初始化：读入初始值并建树
for (int i = 1; i <= n; ++i) {
int val;
cin >> val;
add(i, val); // 初始值视作在位置 i 加上 val
}
while (m--) {
int type, x, y;
cin >> type >> x >> y;
if (type == 1) {
add(x, y); // type 1: 将第 x 个数加上 y
} else {
// type 2: 查询区间 [x, y] 的和
cout << query(y) - query(x - 1) << "\n";
}
}
return 0;
}
#include <iostream>
using namespace std;
long long n,m,z = 1,k = 0;
long long a[27][27];
long long b[407];
int main() {
cin >> n >> m;
for(long long i=1;i<=n;i++){
for(long long j=1;j<=m;j++){
a[i][j]=z;
z++;
}
}
long long top=1,left=1,right=m,bottom=n;
while(left<=right&&top<=bottom){
for(long long i=top;i<=bottom;i++){
k++;
b[k]=a[i][left];
}
left++;
for(long long i=left;i<=right;i++){
k++;
b[k]=a[bottom][i];
}
bottom--;
for(long long i=bottom;i>=top;i--){
k++;
b[k]=a[i][right];
}
right--;
for(long long i=right;i>=left;i--){
k++;
b[k]=a[top][i];
}
top++;
}
for(long long i=1;i<=k;i++){
if(i!=k)cout << b[i] << ",";
else cout << b[i];
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n,sum=0,l=15,r=45,mid;
int main(){
cin>>n;
while (l<=r){
sum++;
mid = (r+l)/2;
if (mid == n){
cout << sum;
break;
}else if(mid>n){
r=mid-1;
}else{
l=mid+1;
}
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
const int N = 100; // 假设最多有 100 个点
const int INF = 1e9; // 用一个很大的数表示“没有边”或“距离无限大”
int n; // 图中点的数量
int g[N][N]; // 邻接矩阵 g[i][j] 表示 i 到 j 的边的权值
int dis[N]; // dis[i] 表示“点 i 到当前生成树的最小距离”
bool vis[N]; // vis[i] 表示“点 i 是否已经被加入生成树”
int main() {
cout << "请输入点的数量 n：" << endl;
cin >> n;
cout << "请输入邻接矩阵（没有边用很大数或0表示）：" << endl;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cin >> g[i][j];
if (i == j) g[i][j] = INF; // 自己到自己不算边
if (g[i][j] == 0) g[i][j] = INF; // 若输入0表示无边，则转为INF
}
}
// 初始化每个点到生成树的最短距离为无穷大
for (int i = 1; i <= n; i++) {
dis[i] = INF;
vis[i] = false;
}
// 调用 Prim 算法
int result = prim();
cout << "最小生成树的总权值为：" << result << endl;
return 0;
}
/*
4
0 3 5 0
3 0 4 6
5 4 0 2
0 6 2 0
9
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 510;
const int INF = 0x3f3f3f3f;
int n, m; // n个点，m条边
int g[N][N]; // 邻接矩阵存图
int dist_[N]; // 存储每个点到"当前最小生成树"的最短距离
bool st[N]; // 标记点是否已加入生成树
int prim() {
memset(dist_, 0x3f, sizeof dist_);
int res = 0; // 最小生成树的总权值
for (int i = 0; i < n; i++) {
int t = -1;
// 1. 在还未加入树的点中，找距离树最近的点t
for (int j = 1; j <= n; j++)
if (!st[j] && (t == -1 || dist_[j] < dist_[t]))
t = j;
// 如果找到的点距离仍是INF，说明图不连通
if (i && dist_[t] == INF) return INF;
// 2. 累加答案（注意：第一个点不累加，因为dist_[起点]初始不代表边权）
if (i) res += dist_[t];
// 3. 用点t更新其他点到集合的距离
for (int j = 1; j <= n; j++)
dist_[j] = min(dist_[j], g[t][j]);
// 4. 标记t已加入树
st[t] = true;
}
return res;
}
int main() {
cin >> n >> m;
memset(g, 0x3f, sizeof g);
while (m--) {
int u, v, w;
cin >> u >> v >> w;
g[u][v] = g[v][u] = min(g[u][v], w); // 处理重边，取最小值
}
int t = prim();
if (t == INF) cout << "impossible" << endl;
else cout << t << endl;
return 0;
}
#include <iostream>
using namespace std;
int mp[27][27];
int vis[27][27]; // 主函数外面的数组默认初始化为0
int dx[4] = {1, 0, -1, 0}; // 下 右 上 左
int dy[4] = {0, 1, 0, -1};
int n, m;
int ex, ey; // 终点坐标
bool flag = false;
void dfs(int x, int y){
if (x == ex && y == ey){
flag = true;
return ;
}
for (int i=0; i<4; i++){
int nx = x + dx[i];
int ny = y + dy[i];
if (nx >0 && nx<=n && ny>0 && ny<=m && vis[nx][ny]==0 && mp[nx][ny] == 0){
vis[nx][ny] = 1;
dfs(nx, ny);
}
}
}
int main() {
cin >> n >> m;
for (int i=1; i<=n; i++){
for (int j=1; j<=m; j++){
cin >> mp[i][j];
}
}
cin >> ex >> ey;
vis[1][1] = 1; // 记录1，1这个位置我们已经走过了
dfs(1, 1);
if (flag) cout << "YES";
else cout << "NO";
return 0;
}
string s;
cin >> s;
size_t pos = s.find("abc");
if (pos != string::npos) {
cout << pos << '\n';
} else {
cout << -1 << '\n';
}
cout << s.substr(0, 3) << '\n';
/*
输入：
xxabcyy
输出：
2
xxa
*/