03 2013 档案

POJ 1088 滑雪 超经典深搜题目
摘要:滑雪DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。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一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。... 阅读全文

posted @ 2013-03-30 11:22 _log__ 阅读(262) 评论(0) 推荐(0) 编辑

Hdu 2119 Matrix 二分图的最大匹配
摘要:MatrixProblem DescriptionGive you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column .Your task is to give out the minimum times of deleting all the '1' in the matrix. InputThere are several test cases.The firs 阅读全文

posted @ 2013-03-28 17:36 _log__ 阅读(138) 评论(0) 推荐(0) 编辑