HDU 4126 Genghis Khan the Conqueror MST+樹形dp 題意: 給定n個點m條邊的無向圖。 下面m行給出邊和邊權 下面Q個
hdu 4115 石頭剪子布(2-sat問題) /* 題意:石頭剪子布,現在已知n回合bob將會出什麼,對alice有限制,對於u,v,w;如果w=0說
hdu 4111 Alice and Bob(博弈) 題目鏈接:hdu 4111 Alice and Bob 題目大意;Alice和Bob兩個玩游戲,有
HDU 3313 Key Vertex(dfs + bfs) HDU 3313 Key Vertex 題目鏈接 題意:一個有向無環圖,求s,t之間的割
poj3356 AGTC(經典DP最小編輯距離) 題目意思: Y的最小操作次數,只可以刪除,添加,修改一個字符。 http://poj.org/proble
Codeforces 484C Strange Sorting(置換) 題目鏈接:Codeforces 484C Strange Sorting 題目大
poj 2392 (Space Elevator) 1276 (Cash Machine)變形背包 這道題跟coins很像,看來樓教主的男人八題果然不簡單
POJ 2420 A Star not a Tree? (模擬退火) 題目地址:POJ 2420 今天在比賽遇到了這題。。於是現場學了一下模擬退火。。。。
hdu 4786 Fibonacci Tree (最小生成樹擴展) ///白邊優先和黑邊優先做兩次最小生成樹 ///若有斐波那契樹在這中間為yes # in