原创 BZOJ4131

4131: 並行博弈 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 24  Solved: 15 [Submit][Status][Discuss] Description lyp

原创 BZOJ 1492

1492: [NOI2007]貨幣兌換Cash Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 4048  Solved: 1696 [Submit][Status][Discuss] De

原创 BZOJ 3113: Toy

Description 外面有一圈N個結點,中心有一個結點與N個結點都相連,總共就是2*N條邊,刪除N條邊,使N+1個點連通,旋轉相同視爲等價,問有多少種情況。 Input 輸入N,M 3<=N<=10^9, 2<=M<=10^9

原创 BZOJ1007

先吹一波司機強 1007: [HNOI2008]水平可見直線 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6177  Solved: 2342 [Submit][Status][Dis

原创 網絡流24題 前9題 一段話題解

網絡流24題題解(無代碼):實際上網絡流的題考的主要是建模能力,而非算法。 只要記住Dinic和最小費用流算法,接下來需要訓練的就是抽象思維和轉化。

原创 BZOJ 2335

2335: [SCOI2011]飛鏢 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 457  Solved: 140 [Submit][Status][Discuss] Descri

原创 bzoj1061

Description   申奧成功後,布布經過不懈努力,終於成爲奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了一個難 題:爲即將啓動的奧運新項目招募一批短期志願者。經過估算,這個項目需要N 天才能完成,其中第i 天至少需要

原创 BZOJ 3343: 教主的魔法

Description 教主最近學會了一種神奇的魔法,能夠使人長高。於是他準備演示給XMYZ信息組每個英雄看。於是N個英雄們又一次聚集在了一起,這次他們排成了一列,被編號爲1、2、……、N。 每個人的身高一開始都是不超過1000

原创 bzoj2242

2242: [SDOI2011]計算器 Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 3179  Solved: 1248 [Submit][Status][Discuss] Desc

原创 BZOJ4424

Description 給定 n 個點,m 條邊的無向圖,可以從圖中刪除一條邊,問刪除哪些邊可以使圖變成 一個二分圖。 Input 第 1 行包含兩個整數 n,m。分別表示點數和邊數。 第 2 到 m+1 行每行兩個數 x,y

原创 BZOJ 1047

二維單調隊列 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define maxn 1010 using namespace std;

原创 BZOJ 1064

Description 一年一度的假面舞會又開始了,棟棟也興致勃勃的參加了今年的舞會。今年的面具都是主辦方特別定製的。每個參加舞會的人都可以在入場時選擇一 個自己喜歡的面具。每個面具都有一個編號,主辦方會把此編號告訴拿該面具的人。爲了使

原创 BZOJ 3037(water problem)

This is a water problem. 3037: 創世紀 Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 324  Solved: 134 [Submit][Status][Di

原创 BZOJ1044

1044: [HAOI2008]木棍分割 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3291  Solved: 1238 [Submit][Status][Discuss] Des

原创 BZOJ1087

1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3235  Solved: 1878 [Submit][Status][Discuss]