跳至内容
璟雯院
珺璟如晔,雯华若锦
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
start
»
icpc
»
problems
»
luogup10133
icpc:problems:luogup10133
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== Balancing Bacteria B ====== ===== 想法 ===== 题目大意:给数组增加公差为1的等差数列。 | 等差数列 | 1 | 2 | 3 | 4 | 5 | | 差分 | 1 | 1 | 1 | 1 | 1 | | 二阶差分 | 1 | 0 | 0 | 0 | 0 | 可以发现,每次二阶差分增加1,整体增加一个等差数列,而想让数据全为0,故二维差分也全为0,所以需要增加与二阶差分相反的等差数列。 ===== 代码实现 ===== <code c++> #include<cstdio> #include<algorithm> using namespace std; const int N = 1e5*2+10; int line[N], d[N], D[N]; int main() { int n; scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &line[i]); int cnt = 0; for(int i=1; i<=n; i++) { d[i] = line[i] - line[i-1]; D[i] = d[i] - d[i-1]; cnt += abs(D[i]); } printf("%d", cnt); return 0; } </code>
/app/www/public/data/pages/icpc/problems/luogup10133.txt
· 最后更改: 2024/03/27 01:58 由
温婕莺
页面工具
显示页面
修订记录
反向链接
回到顶部