
cogs
Cirspring
流金挖卡亚酷烈
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1266. [NOIP2012] 借教室
COGS 二分答案 我们定义一个a[](数组名为a)a[i]=num[i]-num[i -1],其中num数组是读入的第I天可以借的教室数,那么就有a[]的前缀和sum[i]就是num[i];所以对于区间i~j同时加上c,就是讲a[i]+=c,a[j+1]-=c; 详细请看以下代码,有什么不明白的可以留言也可以联系我#include<iostream>#include<cstdio>#in原创 2016-07-05 11:24:26 · 1531 阅读 · 1 评论 -
167. [USACO Mar07] 月度花费
COGS167月度花费链接http://www.cojs.tk/cogs/problem/problem.php?pid=167 二分答案 没用用到前缀和,直接将答案进行二分,当当前这一段序列和大于正在尝试的答案时,flag++;表示进入下一个组别,最后跳出循环式,比较flag和题目中给的分组数m,if(flag#include<iostream>#include<cstdio>using原创 2016-07-05 11:10:07 · 1634 阅读 · 1 评论