原创 HDU 1754 I Hate It（線段樹模版）
晚上覆習一下線段樹...結果還是搞了20分鐘才ac...萬惡的cin最好不要用了 可能超時 題目鏈接 點擊打開鏈接 代碼： 直接模版就行了，在build，update時更新最大值就好了 <strong><span style="font
2020-02-23 08:45:59
原创 HDU 1498 50 years, 50 colors（匈牙利算法 二分最大匹配數）
題意：給出一個矩陣 ，裏面放一些氣球（用數字表示），然後給了一個次數，一個人可以射k次，每次選一行或者一列，一行貨一列中相同顏色的氣球（相同數字）可以一下全射爆，問一個人射了k次後矩陣中哪些氣球不能被射爆，全被射爆輸出-1，如果剩餘多個氣
2020-02-23 08:45:59
原创 HDU 1281 棋盤遊戲（匈牙利算法 二分最大匹配）
題意好理解，就最多能放幾個車，而重要點的求解,，先求出最大匹配數m，每次去掉一個邊（也就是一個關係）然後求最大匹配數k，如果k<m，說明該點是個重要點，因爲少了此點最大匹配數不夠原來的值了 題目鏈接：點擊打開鏈接 代碼註釋： <st
2020-02-23 08:45:59
原创 HDU 1151 Air Raid（匈牙利算法 二分圖的最小路徑覆蓋 ）
題意： 有一個城鎮，它的所有街道都是單行的，並且每條街道都是和兩個路口相連。同時已知街道不會形成迴路。 你的任務是編寫程序求最小數量的傘兵，這些傘兵可以訪問（visit）所有的路口。對於傘兵的起始降落點不做限制。 Sample
2020-02-23 08:45:59
原创 HDU 1565 方格取數(1) (狀態壓縮）
沒什麼好說的，主要看代碼註釋，取數，某個位置能放東西，某個位置不能放等等，這類寫法基本都是這樣 用01串表示狀態，1表示取，0表示不取，01串對應的10進制數存起來，關於位運算點擊打開鏈接（來自百度百科），具體某個位運算有什麼意義看代碼註
2020-02-23 08:45:59
3