05 2009 档案

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

 
Powered by:
C++博客
Copyright © Going