zoj 2107 : Quoit Design
Quoit Design ----------------------------------------------------------------
poj1948 Triangular Pastures
大意:給你n根木棒,要你拼接成面積最大的三角形。 由於數據規模很小。 所以我們可以將問題轉化為 可行性問題的判定。(DP) 設f[i][j]表示能否拼接成
HDU 1598 find the most comfortable road( 並查集)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe
POJ3723Conscription (最大生成樹之Kruskal)
Problem Description Windy has a country, and he wants to build an army to pro
poj 1659 Frogs Neighborhood (貪心 + 判斷度數序列是否可圖)
Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K T
hdu4431 Mahjong 枚舉搜索。。
japanese麻將什麼玩意。。都沒有豪華七對。。。 沒什麼難的 就是枚舉搜索了 分三種類型的胡牌 f1是七對 f2是十三幺 f3是普通的胡牌 就先找一對
dp poj 1080 Human Gene Functions
題目大意: 給兩個由A、C、T、G四個字符組成的字符串,可以在兩串中加入-,使得兩串長度相等。 每兩個字符匹配時都有個值,求怎樣安排使得總的值最大,兩個-
zoj3329 One Person Game
One Person Game -------------------------------------------------------------