- 博客(3)
- 收藏
- 关注
RSS订阅原创 离散化模板
离散化处理#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=100000; int a[maxn]; int b[maxn]; int n; int main() { int m=0; cin>>n;//元素个数 for(int i=1;i<=
2016-07-06 10:03:35
1890
原创 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
1523
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
1612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人