poj1417(種類並查集+dp)
題目：http://poj.org/problem?id=1417 題意：輸入三個數m, p, q 分別表示接下來的輸入行數，天使數目，惡魔數目； 接下來m行輸入形如x, y, ch，ch為yes表示x說y是天使，ch為no表示x說y不是天使(x, y為天使，惡魔的編號，1<=x ...
原文：POJ 1417 True Liars（並查集+DP）
True Liars Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a fog ...
2013-04-06 15:49 1 2583 推薦指數：
相關推薦
poj 1611:The Suspects（並查集，經典題）
The Suspects Time Limit: 1000MS Memory Limit: 20000K ...
poj2492(種類並查集/各種解法)
題目鏈接: http://poj.org/problem?id=2492 題意: 有t組測試數據, 對於每組數據,第一行n, m分別表示昆蟲的數目和接下來m行x, y, x, y表示教授判斷x, y為異性, 問教授是否有錯誤判斷,即存在x, y為同性; 這道題和poj1703類似 ...
真正的騙子(並查集+dp+dp狀態回溯)
[//]: # (推薦題解模板，請替換blablabla等內容 ^^) ### 題目描述 一個島上存在着兩種居民，一種是天神，一種是惡魔。 天神永遠都不會說假話，而惡魔永遠都不會說真話。 島上 ...
POJ 1182 食物鏈 （經典帶權並查集）
第三次復習了，最經典的並查集 題意：動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構成的食物鏈關系進行描述： “1 X Y ...
poj1733(種類並查集+離散化)
題目鏈接: http://poj.org/problem?id=1733 題意: 輸入n表示有一個長度為n的0,1字符串, m表示接下來有m行輸入, 接下來的m行輸入中x, y, even表示第x到第y個字符中間1的個數為偶數個, x, y, odd表示第x到第y個字符中間1的個數為奇數 ...
POJ 2492 A Bug's Life （並查集應用的擴展）
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K ...
poj上的dp專題
更新中... http://poj.org/problem?id=1037 dp[i][j][0]表示序列長度為i，以j開始並且前兩位下降的合法序列數目; dp[i][j][1]表示序列長度為i, 以j開始並且前兩位上升的合法序列數目; 於是我們可以得到遞推方程式：dp[i][j ...