05 2009 档案

统计数字
posted @ 2009-05-24 19:43 Going 阅读(350) | 评论 (1)  编辑
hdu 2670 Girl Love Value      摘要: dp
按损耗值由大到小排序  阅读全文
posted @ 2009-05-17 21:28 Going 阅读(289) | 评论 (0)  编辑
hdu 2371 Decode the Strings      摘要: 字符串题~  阅读全文
posted @ 2009-05-16 10:11 Going 阅读(306) | 评论 (0)  编辑
hdu 2372 El Dorado
posted @ 2009-05-14 20:24 Going 阅读(284) | 评论 (1)  编辑
hdu 2734 A Game with Marbles      摘要: 理解题意就可以了~  阅读全文
posted @ 2009-05-14 10:07 Going 阅读(426) | 评论 (0)  编辑
zju 1520 Duty Free Shop      摘要: 经典背包,记录路径,放得下就行。  阅读全文
posted @ 2009-05-12 19:41 Going 阅读(622) | 评论 (2)  编辑
zju 1503 One Person "The Price is Right"      摘要: 1503 估价游戏,一个决策为背景的 DP,当前剩下 i 次机会和 j 条命,最优的策略可以覆盖 DP[i][j] 范围内的所有情况,那么DP[0][j] = 0, DP[i][0] = i, DP[i][j] = DP[i-1][j-1] + 1 + DP[i-1][j]。
  阅读全文
posted @ 2009-05-11 20:31 Going 阅读(192) | 评论 (0)  编辑
hdu 2809 God of War      摘要: 状态压缩DP,完全参考牛人的,现在还没看懂,有看懂的可以讲下~  阅读全文
posted @ 2009-05-09 10:20 Going 阅读(272) | 评论 (0)  编辑
hdu 1983 Kaitou Kid - The Phantom Thief (2)      摘要: 首先在规定时间内广搜一遍,是否能顺利拿到宝石
然后判断位置看最多要设几处障碍,最多四处
然后枚举,一个障碍,两个障碍,三个障碍
最后找到答案
  阅读全文
posted @ 2009-05-08 21:41 Going 阅读(405) | 评论 (0)  编辑
hdu 1978 how many ways      摘要: 这题我觉得DP 比 DFS好  阅读全文
posted @ 2009-05-08 21:35 Going 阅读(213) | 评论 (0)  编辑
hdu 1978 How many ways
posted @ 2009-05-08 21:34 Going 阅读(226) | 评论 (0)  编辑
zju 2669 Romantic      摘要: 先是辗转相除求出最大公约数,公约数不为一,则SORRY,这里是同时求出x和y ax+by=d,这里d=1
欧几里德算法(Euclid)  阅读全文
posted @ 2009-05-08 09:41 Going 阅读(131) | 评论 (0)  编辑
zju 2765 Recursively Palindromic Partitions      摘要: 7的回文个数 7, 1+5+1, 2+3+2, 1+1+3+1+1, 3+1+3, 1+1+1+1+1+1+1  阅读全文
posted @ 2009-05-08 08:13 Going 阅读(203) | 评论 (0)  编辑
zju 2107 Quoit Design      摘要: 是个数学题,求最短点对的题。采用O(nlogn)的分治法解决。  阅读全文
posted @ 2009-05-07 14:33 Going 阅读(462) | 评论 (0)  编辑
zju 2743 Bubble Shooter      摘要: 06年省赛,两次管搜,分奇偶进行方向搜索!  阅读全文
posted @ 2009-05-07 09:44 Going 阅读(224) | 评论 (0)  编辑
zju 2852 Deck of Cards      摘要: 07年省赛题
用到了四维dp  阅读全文
posted @ 2009-05-06 18:59 Going 阅读(148) | 评论 (0)  编辑
zju 2967 Colorful Rainbows      摘要: 08年省赛题
Algorithm: 半平面求交的特例// Complexity: O( n log n )
---- 首先容易证明半平面交为凸域
---- 第一步:将直线按斜率递增排序
---- 第二步:设一直线栈与交点栈,初始为第一条直线和零个交点
---- 第三步:不断加入新的直线作为凸域的约束;
---- 每次在堆栈中从顶到底寻找第一条仍然有效的约束直线 ----
无效的约束被去除,当前直线加入作为新的约束
---- 第四步:所有直线都已添加完毕后,所得的直线栈和交点栈便
---- 描述了我们要寻找的凸域
  阅读全文
posted @ 2009-05-06 18:15 Going 阅读(294) | 评论 (0)  编辑
zju 2849 Attack of Panda Virus      摘要: 07年省赛的一个广搜题,用到了优先队列,还要有优化,不然超时  阅读全文
posted @ 2009-05-05 11:20 Going 阅读(345) | 评论 (0)  编辑
zju 2975 Kinds of Fuwas      摘要: 没看出来有dp的思想,还是同学教的~  阅读全文
posted @ 2009-05-04 14:23 Going 阅读(223) | 评论 (0)  编辑
zju 2976 Light Bulbs      摘要: 08年省赛的一个简单题,当时根本没看明白什么意思~好弱~  阅读全文
posted @ 2009-05-03 20:38 Going 阅读(148) | 评论 (0)  编辑
zju 2972 Hurdles of 110m      摘要: 08年浙江省赛的一个dp题~  阅读全文
posted @ 2009-05-03 10:57 Going 阅读(205) | 评论 (0)  编辑
hdu 1078 FatMouse and Cheese      摘要: 记忆化深搜,注意方向和跳的步数!  阅读全文
posted @ 2009-05-02 18:49 Going 阅读(506) | 评论 (0)  编辑