原创 POJ1094-Sorting It All Out 拓撲排序
題目鏈接：http://poj.org/problem?id=1094 題目大意：給定n,m。n表示要判斷關係的字母個數，m表示提供的字母關係個數，例A<B，則表示 A在B前面。 (1)根據輸入的關係序列，判斷是否存在環，若存在，則輸出你
2020-07-03 08:39:34
原创 POJ2240 Arbitrage
http://poj.org/problem?id=2240 題目大意：輸入一些幣種，輸入這些幣種的匯率，求是否存在套匯（套匯及利用匯率之間的差異，從而將某一單位的幣種，兌換回多於一單位的同種貨幣）。 思路：建立圖論模型，每種幣種爲頂點，
2020-07-03 08:39:34
原创 POJ1386Play on Words-歐拉回路判定
題目鏈接：http://poj.org/problem?id=1386 題目大意：給定n個單詞序列，求能否將所有的單詞首尾相連，第一個和最後一個可以不相連。 題目思路：單詞由小寫字母組成，因爲本題中我們只關注單詞的首尾字母，那麼我們就可以
2020-07-03 08:39:23
原创 NYOJ-27 水池數目
http://acm.nyist.net/JudgeOnline/problem.php?pid=27 思路分析：種子填充，可用BFS或DFS。從是河流或湖泊的地方開始搜索標記，訪問過的地方則標記，看總共需要幾次DFS或BFS搜索將所有的
2020-02-24 13:35:30
1
原创 1352 - Colored Cubes
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098 題
2020-02-24 13:35:30
原创 10795 - A Different Task
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=1736&m
2020-02-24 13:35:30
原创 11210 - Chinese Mahjong
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2151&m
2020-02-24 13:35:30
原创 POJ3268 Silver Cow Party
http://poj.org/problem?id=3268 題目大意：奶牛派對，有N個農場，每個農場的奶牛要到X號奶牛場去參加派對，農場之間有單向通道，每個農場的奶牛都會選擇最短的往返路徑，對所有的奶牛來說，花費在去派對的路上和返回農場
2020-02-24 13:35:29
原创 POJ1077 八數碼問題
題目鏈接：http://poj.org/problem?id=1077 經典的八數碼問題，用單向BFS，雙向BFS，Ａ*均可解決！ 難點在於狀態壓縮
2020-02-24 13:35:29
原创 NYOJ21 三個水杯
http://acm.nyist.net/JudgeOnline/problem.php?pid=21 題目思路：我用BFS實現。共有三個水杯，最大水量爲100，全部狀態最多有100*100*100=1000000種，則可開一個三維數組
2020-02-24 13:35:29
原创 POJ-1135 Domino Effect 單源最短路徑
http://poj.org/problem?id=1135 題目大意：一個極端多米諾骨牌遊戲，計算出最後倒下的那一張牌倒下的時間。這些多米諾骨牌包含一些“關鍵牌”，當一張關鍵牌倒下，連接這張關鍵牌的所有行開始倒下，兩個端點的關鍵牌可以同
2020-02-24 13:35:29
原创 POJ1753 Flip Game
題目鏈接：http://poj.org/problem?id=1753 題目大意： 翻棋子游戲，給定一個4*4的棋盤上擺放的初始狀態，棋子有黑白兩色，求將所有棋子翻成同一色的最少步數。規則：每次最多翻轉一個棋子和其上下左右
2020-02-24 13:35:29
原创 POJ1011-Sticks DFS+剪枝
題目鏈接：http://poj.org/problem?id=1011 題目大意是有一些等長的木棍，現將他們剪成小木棍，剪短後的小木棍最多有六十四根。題目輸入數據給定剪短後的小木棍的長度，求將其恢復成原來的木棍的最短長度。 本題剪枝要求較
2020-02-24 13:35:29
原创 hdu4912
題目大意 ：給定一個棵n個節點的樹,給定樹上m條路徑的兩個端點，求最多有多少條不相交的路徑（兩條路徑沒有公共頂點即爲不相交）。 基本思路：比賽時沒有做出來，沒想到這個路徑選擇有貪心性質，貪心思想比較巧妙。首先將這顆樹標記層次（我習慣從小到
2018-09-01 13:59:54
原创 圖論
內容 /* * 次小生成樹 * 求最小生成樹時，用數組Max[i][j]來表示MST中i到j最大邊權 * 求完後，直接枚舉所有不在MST中的邊，替換掉最大邊權的邊，更新答案 * 點的編號從0開始 */ 上海大學
2018-09-01 13:59:54