如此编码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include<bits/stdc++.h> using namespace std; const int N = 25; int n,m; int a[N],c[N],b[N]; int main(){ cin>>n>>m; for(int i = 1; i <= n; i++) cin>>a[i]; c[0] = 1; c[1] = a[1]; for(int i = 2 ; i <= n; i++) c[i] = c[i-1] * a[i];...
前缀和 1 2 3 4 5 //构建前缀和数组 for (int i = 1; i <= n; i ++ ) s[i] = x + s[i - 1]; //计算某n个连续的数的和 sum = s[i] - s[i - n]; 前缀和矩阵 1 2 3 4 5 6 7 8 9 10...
参考：(17条消息) 差分 –算法竞赛专题解析（32）罗勇军的博客-CSDN博客
期末预测之安全指数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include<bits/stdc++.h> using namespace std; int main(){ int n, sum = 0; cin>>n; while(n--){ int s, w; cin>>s>>w; sum += (s*w); } int ans = max(0, sum); cout<<ans; return 0; } 1 2 3 4 5 6 7 8 n = int(input()) sum = 0 for i...
灰度直方图 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include<bits/stdc++.h> using namespace std; const int N = 500; const int L = 256; int gray_L[L]; int main(){ int n, m, l, tmp; cin>>n>>m>>l; for(int i = 0; i < n; i ++){ for(int j = 0; j < m; j ++){ cin>>tmp;...
数组推导 当 b[i] == a[i]的情况下，数组 a 的和是最大的情况 当 b[i] == b[i-1]的时候，a[i] == 0 的情况下，数组 a 最小 1 2 3 4 5 6 7 8 9 10 11 12 13 14...
如此编码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include<bits/stdc++.h> using namespace std; const int N = 25; int n,m; int a[N],c[N],b[N]; int main(){ cin>>n>>m; for(int i = 1; i <= n; i++) cin>>a[i]; c[0] = 1; c[1] = a[1]; for(int i = 2 ; i <= n; i++) c[i] = c[i-1] * a[i];...
称检测点查询 直接排序选择前三就行 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 210;...
模板代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 int idx； int h[N], e[N], ne[N], w[N;] // 注意这里要初始化 head 为 -1 memset(h, 0xff, sizeof(h)); // 加入有向边 (x, y)，权值为 z void add(int x, int y, int z) { // 真实数...
题干：N 个物品，每个物品有对应的价值和体积，背包容量为 V，如何选择物品使得在不超过背包容量的前提下，价值之和最大。 每个物品都可以选和不选，两...