原创 167. [USACO Mar07] 月度花費
COGS167月度花費 鏈接http://www.cojs.tk/cogs/problem/problem.php?pid=167 二分答案 沒用用到前綴和，直接將答案進行二分，噹噹前這一段序列和大於正在嘗試的答案時，flag++；表
2018-09-03 22:56:26
1
原创 1266. [NOIP2012] 借教室
COGS 二分答案 我們定義一個a[]（數組名爲a）a[i]=num[i]-num[i -1],其中num數組是讀入的第I天可以借的教室數，那麼就有a[]的前綴和sum[i]就是num[i];所以對於區間i~j同時加上c，就是講a[i
2018-09-03 22:56:24
原创 離散化模板
離散化處理 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=100000; int a[maxn];
2018-09-03 22:56:23
2