原创 poj 3020 (二分匹配)
題意：給出一些城市的座標，每個信號基站可以覆蓋兩個相鄰的點，問最少要建多少個基站。 思路：我們要儘可能多的建立能覆蓋兩個城市的基站（二分匹配最大匹配），剩下的城市每個城市建立一個基站。先求出最大匹 配數k。n
2020-07-08 01:39:33
4
原创 poj 2186 (強連通縮點)
題意：有N只奶牛，奶牛有自己認爲最受歡迎的奶牛。奶牛們的這種“認爲”是單向可傳遞的，當A認爲B最受歡迎(B不一定認爲A最受歡迎)，且B認爲C最受歡迎時，A一定也認爲C最受歡迎。現在給出M對這樣的“認爲...”的關係，問有多少隻奶牛被除其本
2020-07-08 01:39:23
1
原创 poj 3041 (最大匹配)
題意：給出一些危險小行星的位置，一次能消滅一行或一列的小行星，爲最少多少次能消滅完。 思路：就是行跟列的最大匹配. #include<stdio.h> #include<string.h> const int N=510; int
2020-07-08 01:39:23
原创 poj 1125 (求起點的最短路)
題意：有n個人每個人可以把謠言傳給一些人，傳給每個人有一定的時間，求出你把謠言傳給誰，讓所有的人都知道的時間最短。 思路：枚舉每個點爲起點，到所有點的距離的最大值就是該點爲起點所消耗的時間，求出最小值就可以了，因爲給的n較小，直接
2020-07-08 01:39:23
4
原创 poj 1789 (最小生成樹）
題意：給出n個卡車，每個卡車的類型是七個字符組成的，一種卡車可以從另一種卡車派生來的，代價是兩種卡車間類型不同字符的個數，求出這n中卡車派生的最小代價，n種車有一 種是開始就有的，n-1種是派生出來的。 思路：因爲剛開始有一種卡車，所以就
2020-07-08 01:39:23
1
原创 poj 1094 (拓撲排序)
題意：給出n個字母的一些大小關係，判斷能否拓撲排序或者出現了矛盾，如果是這兩種情況要求出到第幾組關係時就可以得到。否 則就是所給數據不完全。 思路：每讀一組關係進行一次拓撲排序，如果排序成功或者出現矛盾記錄第幾組關係
2020-07-08 01:39:23
1
原创 hdu 3998 (dp+最大流)
題意：求最長上升子序列的長度和數量。 分析：用dp求出最長上升子序列m，dp數組存的就是該元素爲子序列結尾的長度，源點與長度爲1的點建邊，長度爲m的與匯點連邊，然後枚舉任意兩個元素，ai,aj(ai>aj&&i>j&&dp[i]==dp[
2020-07-08 01:39:23
3
原创 poj 3436 (最大流)
題意：每臺電腦共有p種零件，現在有n臺機器，給出n臺機器每臺需要的一些種類零件當原料(0代表不需要，1代表必須要，2代表可有可無）和輸出的產品零件。問怎麼安排生產線使生產出來零件可以組裝的電腦最多。 思路：如果機器的原材料什麼都不需要的話
2020-07-08 01:39:23
原创 URAL 1056(樹形DP)
1056. Computer Net Time limit: 2.0 second Memory limit: 64 MB Background Computer net is created by consecutive com
2020-02-21 13:18:30
原创 hdu 3996 (最大權閉合圖)
題意：有n個區域佈局，每個區域有一些金礦，挖開金礦需要一定的費用，可以得到一定的利潤，要想挖開一個金礦，必須挖開所有在這個金礦上邊的金礦，求最大利益，給的數據價值太大，用64位。 分析：如果一個金礦可以獲利，就從源點引一條邊，容量爲獲得的
2020-02-21 13:18:30
原创 hdu 3061 (最大權閉合圖)
分析：城池之間有依賴關係，匯點與能獲得兵力的城池連接，容量爲可以獲得的兵力，損耗兵力的城池與匯點連接容量爲損耗的兵力，有依賴關係的城池間連邊，容量爲無窮大，跑網絡流求出的最小割就是損耗的最小兵力，，， #include<stdi
2020-02-21 13:18:30
原创 hdu 3290 (簡單dfs)
題意：沒有兒子的節點所結蘋果數是節點的編號，有兒子的所結蘋果是兒子數量(k+1)/2個，求跟節點的蘋果數 直接遞歸一下，先求出所有兒子的蘋果樹，在排序，，剛開始以爲1就是根節點，根節點不確定，， #include<stdio.h>
2020-02-21 13:18:30
原创 hdu 4738 (雙聯通求橋)
2013 ACM/ICPC Asia Regional Hangzhou Online 題目大意：有n個島，曹操在一些島之間建了一些橋，每個橋上有一些士兵把守，周瑜只有一個炸彈只能炸掉一個橋，炸彈需要士兵
2020-02-21 13:18:30
原创 poj 1860 (Bellman_Ford判斷正環)
題意：給出n種貨幣，m中交換關係，給出兩種貨幣匯率和手續費，求能不能通過貨幣間的兌換使財富增加。 用Bellman_Ford 求出是否有正環，如果有的話就可以無限水鬆弛，財富可以無限增加。 #include<string.h> #
2020-02-21 13:18:30
原创 URAL 1018 (金典樹形DP)
連接：1018. Binary Apple Tree Time limit: 1.0 second Memory limit: 64 MB Let's imagine how apple tree looks in binar
2020-02-21 13:18:30