POJ 1703 Find them, Catch them 并查集

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

脑力汁 2013-11-27 PM 2605次 0条

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

脑力汁 2013-06-04 PM 1965次 0条

POJ1176 Party Lamps DFS

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

脑力汁 2013-05-30 PM 2207次 0条

POJ1014 Dividing dp 背包

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

脑力汁 2013-05-16 PM 2188次 0条

POJ1050 To the Max dp

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

脑力汁 2013-05-15 PM 2212次 0条

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

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

脑力汁 2013-05-12 PM 2388次 0条

POJ1157 LITTLE SHOP OF FLOWERS dp

http://poj.org/problem?id=1157题目描述很麻烦。。。。举个栗子把~~输入3 57 23 -5 -24 165 21 -4 10 23-21 5 -4 -20 20输出53

脑力汁 2013-05-11 PM 2179次 0条

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

http://poj.org/problem?id=1631题目大意给出一组数字,与顺序的数字连接,求最多的连接并且没有交叉。如图

脑力汁 2013-05-10 PM 2327次 0条

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

http://poj.org/problem?id=2533题意给你一个数字N,接下来又N个数,求着N个数的最长有序子序列。。。。

脑力汁 2013-05-09 PM 2171次 0条

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

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

脑力汁 2013-05-09 PM 2276次 0条