題意：每天雞翅數量都會增加，每天也會有人買一定數量雞翅，求最多賣給幾個人。
奧妙重重……
對每天的雞翅數量分類討論，如果夠賣就賣上，不夠賣就分析前些日子賣得最多的乙個如果不賣是否夠，夠就退了那個，再賣這個。
為什麼呢？證明如下：
如果夠賣，可以發現剩下的數量更多，答案至少不會更壞；
如果不夠賣，就需要退掉至少兩天來賣，答案不會更好。
貪心策略得證。
1 #include2 #include3 #include4 #include5 #include6cogs 2235using
namespace
std;
7const
int maxn=250005;8
intx[maxn],y[maxn];
9 priority_queue,less >q;
10int
haha()
1127
else
if(!q.empty())
2835
else
q.push(k);36}
37}38 printf("
%d\n
",ans);39}
40int sb=haha();
41int main()
COGS血帆海盜
對於已經增廣後的圖，會出現一些反向邊，首先跑一邊最大流，只有對於被增廣的路才有可能成為答案，考慮每一條被曾廣的路，如果他在殘留網路中兩個端點在同乙個強連通分量裡，必然有其他的路徑可以代替這條邊，比如圖中1 2 3 4 構成乙個環3 2 1 4 3,3 2可以替代原來的1 2，所以只有那些被增廣後，起...
FZU 2235 國王的出遊 離散化 Bfs
problem 2235 國王的出遊 黑暗之王有一片棋盤般的疆土，這片疆土有2 10 9行，有2 10 9列。假設這塊疆土的行從上到下編號1到2 10 9，它的列從左到右也編號1到2 10 9。我們可以把第i行第j列的方格記為座標 i,j 但是這偌大棋盤只有被給的n個線狀區域才是允許通行的。每個線狀...
COGS902 樂曲主題
這個題一開始想的是hash 列舉長度 sort尋重o n2lo g2n 50002 12 3 108，但是模乙個數就wa了，模兩個數就t了 卡得不行不行的。問題在於，實際上長度顯然是單調合法的 如果len行，則小於len一定行 所以我們可以變列舉為二分。巨集哥orz 這也正是我沒有想到的了，最近總是...