原创 BJFU 1406
Walk Out 時間限制(C/C++):5000MS/10000MS 運行內存限制:81920KByte 描述 In an n*m maze, the right-bottom corner is the exit
2020-06-16 04:30:59
原创 poj 3436 最大流的增廣路算法
題目大意： 有N臺機器，每臺機器有P部分，每部分有自己的輸入、輸出，因此每臺機器有2*P+1種參數：第一個參數Q：該機器的容量；接下來P個參數S：該機器各部分的輸入條件；接下來P個參數D：該機器各部分的輸出情況。 其中輸入有三種情
2020-06-16 04:30:59
原创 BJFUOJ 1014
古怪的實驗 時間限制(C/C++):1000MS/3000MS 運行內存限制:65536KByte 描述 Ben 喜歡做各種古怪的實驗。這次他拿來一組等長的木棒，將它們隨機地裁斷，使得每一節木棒的長度都不超過50 個
2020-06-16 04:30:59
原创 POJ 2844
dfs大水題 本題唯一注意的是用字典序輸出答案 在路徑問題中儘量使用二維數組進行操作來縮短代碼長度。 #include<iostream> #include<stdio.h> #include<math.h> #includ
2020-02-23 00:11:10
原创 網絡流
一.網絡流:流&網絡&割 1.網絡流問題(NetWork Flow Problem): 給定指定的一個有向圖,其中有兩個特殊的點源S(Sources)和匯T(Sinks),每條邊有指定的容量(Capacity),求滿足條件的從S到T
2020-02-23 00:11:10
1
原创 hdu 1811 並查集+拓撲排序
Problem Description 自從Lele開發了Rating系統，他的Tetris事業更是如虎添翼，不久他遍把這個遊戲推向了全球。 爲了更好的符合那些愛好者的喜好，Lele又想了一個新點子：他將製作一個全球Tetris高手排行
2020-02-23 00:11:10
原创 HDU 1394 線段樹
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub
2020-02-23 00:11:10
原创 POJ 3126
這是一道簡單的bfs題 每次判斷是否爲素數以及是否訪問過 注意千位不能爲零 #include<iostream> #include<stdio.h> #include<math.h> #include<string> #includ
2020-02-23 00:11:10
原创 hdu 1233 最小生成樹
Problem Description 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可），並要求鋪設的公
2020-02-23 00:11:10
原创 POJ 3020二分圖的最大匹配
題目大意： 一個矩形中，有N個城市’*’，現在這n個城市都要覆蓋無線，若放置一個基站，那麼它至多可以覆蓋相鄰的兩個城市。 問至少放置多少個基站才能使得所有的城市都覆蓋無線？ 解題思路： 先對圖中的所有城市進行編號： 列如： *oo *
2020-02-23 00:11:10
原创 poj 1459 最大流增廣路算法
題目大意： 有許多發電站，有許多用戶，發電站和用戶都有容量，每條邊都有流量和容量，中轉站沒有容量。 求到用戶的最大流。 解題思路： 這題和普通最大流問題的區別在於這題的發電站和用戶都有容量，而一般的最大流問題只有邊有流量和容量。
2020-02-23 00:11:10
原创 BJFUOJ 1429
由題目可知An的子集是可重複的，所以可以把每個首個元素相同的子集歸爲一個子集塊，而每個每個子集塊所包含的子集個數相同。 通過運算可知A1=1，A2=2，A3=5，A4=16 因而得出規律：An=An-1*（n-1）+1。 接下來每次
2020-02-23 00:11:10
原创 動態規劃求最長遞增子序列（BJFUOJ 1482）
Ivan的決心 時間限制(C/C++):1000MS/3000MS 運行內存限制:65536KByt 描述 Ivan看到好多大神僅僅用一年的時間就可以摘金奪銀，走上人生的巔峯，Ivan羨慕欽佩的同時暗暗
2020-02-23 00:11:10
原创 poj 2187（凸包）
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32975 Accepted: 10232 Description Bes
2020-02-23 00:11:00
原创 poj 2516（最小費用最大流）
Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 16048 Accepted: 5625 Description Dearboy,
2018-09-01 17:09:38