HrbustOJ 1774 succession 递归 NCPC 2010

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1774题目大意国王快死掉了,然后 他要找个继承人,所以要在候选人中找一个血缘关系最大的人。。。 国王口味很重,所以关系很乱 但是 自己不能生出自己 放心吧

脑力汁 2013-06-03 PM 2284次 0条

Hrbust1143 泉水 DFS 水

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1143题目大意给出一个n*m的矩阵 和一个泉眼位置(p1,p2);水会向和泉眼等高或者低的地方流矩阵中每个数代表一个方格的高度输出有水的方格数

脑力汁 2013-05-31 PM 2122次 0条

POJ1176 Party Lamps DFS

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

脑力汁 2013-05-30 PM 2207次 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条