POJ 1703 Find them, Catch them 并查集

http://poj.org/problem?id=1703
题目大意
警察抓了个罪犯,这些罪犯只可能属于两个团伙中的一个,
现在给出M个语句
(D a b)表示a和b不在同一团伙
(A a b)表示查询a与b的关系






更多

POJ 1671 Phone List 字典树

http://acm.hdu.edu.cn/showproblem.php?pid=1671
题目描述

给出一系列电话号码,如果遇到如下情况 视为不合格 号码长度0<10
1. Emergency 911
2. Alice 97 625 999
3. Bob 91 12 54 26
1与3这两个前缀相同 所以不合格 输出NO
若没出现不合格情况输出YES

更多

POJ1176 Party Lamps DFS

POJ1176
题目大意
有N个灯,初始状态全开。
有4个处理按钮:
按钮1:所有的灯 更换状态(开-〉关,关-〉开)
按钮2:所有奇数的灯 更换状态(开-〉关,关-〉开)
按钮3:所有偶数的灯 更换状态(开-〉关,关-〉开)
按钮4:所有3K+1(k>=0)的灯 更换状态(开-〉关,关-〉开)
总共可以按动C次









更多

POJ1014 Dividing dp 背包

POJ1014
题目大意

有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示对应价值的物品的数量。问能不能将物品分成两份,是两份的总价值相等,所有物品不能切开,只能分给一方,当输入六个0的时候程序结束,总物品的总个数不超过20000

更多

POJ1050 To the Max dp

POJ1050
题目大意
给一个n*n的矩阵,求矩阵中和最大的子矩阵。。。



更多

POJ1108 滑雪 dfs?dp?他说他就是递归

http://poj.org/problem?id=1088
题目描述
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9








更多

POJ1157 LITTLE SHOP OF FLOWERS dp

POJ1631 Bridging signals dp 最长不下降子序列

POJ2533 Longest Ordered Subsequence dp 最长有序子序列

POJ1887 Testing the CATCHER dp 最长下降子序列

POJ1887
题目描述异常的坑爹。。。
题意
输入一组数据,求最大不连续降序数值个数。
input
每组数据以-1结束,连续两个-1则程序结束。
output
输出最大下降子序列长度。








更多