Feng - C++博客

摘要: 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) | 编辑收藏

摘要: 状态压缩DP，完全参考牛人的，现在还没看懂，有看懂的可以讲下~ 阅读全文

posted @ 2009-05-09 10:20 Going 阅读(272) | 评论 (0) | 编辑收藏

摘要: 首先在规定时间内广搜一遍，是否能顺利拿到宝石
然后判断位置看最多要设几处障碍，最多四处
然后枚举，一个障碍，两个障碍，三个障碍
最后找到答案
阅读全文

posted @ 2009-05-08 21:41 Going 阅读(405) | 评论 (0) | 编辑收藏

摘要: 这题我觉得DP 比 DFS好阅读全文

posted @ 2009-05-08 21:35 Going 阅读(213) | 评论 (0) | 编辑收藏

posted @ 2009-05-08 21:34 Going 阅读(226) | 评论 (0) | 编辑收藏

摘要: 先是辗转相除求出最大公约数，公约数不为一，则SORRY,这里是同时求出x和y ax+by=d，这里d=1
欧几里德算法（Euclid）阅读全文

posted @ 2009-05-08 09:41 Going 阅读(131) | 评论 (0) | 编辑收藏

posted @ 2009-05-08 08:14 Going 阅读(251) | 评论 (0) | 编辑收藏

摘要: 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) | 编辑收藏

摘要: 是个数学题，求最短点对的题。采用O(nlogn)的分治法解决。阅读全文

posted @ 2009-05-07 14:33 Going 阅读(462) | 评论 (0) | 编辑收藏

摘要: 06年省赛，两次管搜，分奇偶进行方向搜索！阅读全文

posted @ 2009-05-07 09:44 Going 阅读(224) | 评论 (0) | 编辑收藏

导航