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 ...