poj 3522 Slim Span Description Given an undirected weighted graph G, you sho

poj 1679 判斷最小生成樹是否唯一 /* 只需判斷等效邊和必選邊的個數和n-1的關系即可 */ #include #include #define

HDU2063_過山車(二分圖/最大匹配) 解題報告 題目傳送門 題意： 求最大的男女匹配數目。 思路： 簡單的最大匹配。 #include #inclu

POJ 1692 Crossed Matchings(dp). ~~~~ 題意:給出兩行數字序列,求上下匹配的最多組數是多少. 匹配規則： 1.匹配對的數字

C++MFC編程筆記day10 MF界面控件的使用2、屬性頁對話框、MFC線程 一 樹型控件 1 相關類 CTreeCtrl-父類是CWnd，控

hdu 1087 簡單dp 思路和2391一樣的。。 #include #include #include #include using namespac

UVA812-Trade on Verweggistan(暴力) 題目鏈接 題意：商人要去買pruls這種東西。然後它的價值是一個序

[POJ 2762]Going from u to v or from v to u? (強連通分量+拓撲排序) Description In order

POJ 3282 Ferry Loading IV(模擬,隊列) 題意 汽車通過渡船過河 渡船開始在左邊 輸入按車輛來的順序輸入河兩岸的車 渡

SDUT （並查集） Time Limit: 1000ms Memory limit: 65536K 有疑問？點這裡^_^ 題

POJ 2774 後綴數組：求最長公共子串 思路：其實很簡單，就是兩個字符串連接起來，中間用個特殊字符隔開，然後用後綴數組求最長公共前綴，然後不同在兩個串中

C++編程-)pair（對組） pair 是 一種模版類型。每個pair 可以存儲兩個值。這兩種值無限制，可以是tuple，v

hdu 2391 Filthy Rich 簡單dp 水一個 處理點的時候，第一行和第一列特殊處理；其余的w[i][j]=show(w[i-1][j-1]

CF#52 C Circular RMQ （線段樹區間更新） Description You are given circular array a0,

hdu 3657 最小割的活用 / 奇偶方格取數類經典題 /最小割 題意：方格取數，如果取了相鄰的數，那麼要付出一定代價。（代價為2*(X&a

poj2185 Milking Grid (最小覆蓋矩陣) //給定一個由字符組成的矩陣，求出它的面積最小的覆蓋矩陣 //可以求出每一行的最小覆蓋子串的長度

hdu 1226 超級密碼 bfs Description Ignatius花了一個星期的時間終於找到了傳說中的寶藏,寶藏被放在一個房間裡,房間的門用密

hdu 1280 前m大的數 哈希 前m大的數 Time Limit: 2000/1000 MS (Java/Others) Memory Limi

poj3322 Bloxorz I 經典的方塊游戲 1 * 2 * 1的磚塊 最少步數到達一個指定的洞中 很明顯的bfs，狀態表示時用一個p值

HDU 4950 Monster(公式) HDU 4950 Monster 題目鏈接 題意：給定怪獸血量h，你攻擊力a，怪物回血力b，你攻擊k次要休息