http://poj.org/problem?id=1703题目大意警察抓了个罪犯,这些罪犯只可能属于两个团伙中的一个,现在给出M个语句(D a b)表示a和b不在同一团伙(A a b)表示查询a与b的关系
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题目大意有N个灯,初始状态全开。有4个处理按钮:按钮1:所有的灯 更换状态(开-〉关,关-〉开)按钮2:所有奇数的灯 更换状态(开-〉关,关-〉开)按钮3:所有偶数的灯 更换状态(开-〉关,关-〉开)按钮4:所有3K+1(k>=0)的灯 更换状态(开-〉关,关-〉开)总共可以按动C次
POJ1014题目大意有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示对应价值的物品的数量。问能不能将物品分成两份,是两份的总价值相等,所有物品不能切开,只能分给一方,当输入六个0的时候程序结束,总物品的总个数不超过20000
POJ1050题目大意 给一个n*n的矩阵,求矩阵中和最大的子矩阵。。。
http://poj.org/problem?id=1088题目描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2...
http://poj.org/problem?id=1157题目描述很麻烦。。。。举个栗子把~~输入3 57 23 -5 -24 165 21 -4 10 23-21 5 -4 -20 20输出53
http://poj.org/problem?id=1631题目大意给出一组数字,与顺序的数字连接,求最多的连接并且没有交叉。如图
http://poj.org/problem?id=2533题意给你一个数字N,接下来又N个数,求着N个数的最长有序子序列。。。。