装修公司网站建设的意义,清理wordpress,备案域名购买,制作一个网站代码BC的界面貌似变得很漂亮的样子#xff08;暴露了多久没打BC了。。。#xff09;写在之前#xff1a;这学期遇到了点事情#xff0c;所以心情很受影响#xff0c;代码也没怎么敲#xff0c;课程本来就紧#xff0c;再加上转专业的一堆破事#xff0c;所以有些不爽...影响… BC的界面貌似变得很漂亮的样子暴露了多久没打BC了。。。写在之前这学期遇到了点事情所以心情很受影响代码也没怎么敲课程本来就紧再加上转专业的一堆破事所以有些不爽...影响心情的事情虽然没有被完全解决不过暂时被冻结了 大家都冷静一段时间冷静下来也就自然而然得解决了。代码有一阵没敲了脑子也开始生锈了呢.... A买团体票有不同的规则问哪家比较合适水。 #include iostream #include algorithm #include cstdio #include cmath #include cstring using namespace std; int main() { int m,n,i; int a[120],b[120]; int ans0; int cost[120]; while (scanf(%d %d,n,m)!EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(cost,0,sizeof(cost)); for (int i1;im;i) scanf(%d %d,a[i],b[i]); for (int i1;im;i) { cost[i]n/a[i]*b[i]; if (n %a[i]!0) cost[i]b[i]; } ans999999999; for (int i1;im;i) if (cost[i]ans) anscost[i]; printf(%d\n,ans); } return 0; } B要求连续W个堆的高度都为H问最少调整多少个块如果不能得到就-1. 容易想到如果块的总数不小于W*H问题一定有解。 我们想要找到连续的W个堆使它最接近最优值。如果每个堆的高度为h[i]通过数据发现当W4H6时6 6 6 6 6 6 6 7 4 4 8 8 4 4 4 5 4 4 4 4我们容易发现一段连续区间的好坏是由h[i]-H和absh[i]-H共同决定的 #include iostream #include algorithm #include cstdio #include cstring #include cmath using namespace std; int main() { int n,W,H; int h[50001]; int sum; int now; int m; int ans; while (scanf(%d %d %d,n,W,H)!EOF) { sum0; for (int i1;in;i) { scanf(%d,h[i]); sumsumh[i]; } if (sumW*H) { printf(-1\n); continue; } now0; m99999999; int cost0; int ave; for (int i1;iW;i) { nownow(h[i]-H); costcostabs(h[i]-H); } ave(abs(now)cost)/2; if (avem) { mave; ans1; } for (int iW1;in;i) { nownowh[i]-h[i-W]; costcostabs(h[i]-H)-abs(h[i-W]-H); ave(abs(now)cost)/2; if (avem) { mave; ansi; } } printf(%d\n,m); } return 0; } 转载于:https://www.cnblogs.com/111qqz/p/4360103.html
