随笔分类 -  Junior_搜索，贪心，DP，

1
POJ 2718 Smallest Difference(dfs，剪枝)
摘要：挑战程序设计竞赛 2.1 搜索。 生成排列，最优性剪枝 阅读全文
posted @ 2015-10-18 16:12 瑞宇 阅读(198) 评论(0) 推荐(0)
POJ 3187 Backward Digit Sums (递推，bruteforce)
摘要：挑战程序设计竞赛 2.1 搜索。 杨辉三角，组合数 阅读全文
posted @ 2015-10-18 16:01 瑞宇 阅读(212) 评论(0) 推荐(0)
POJ 3050 Hopscotch(dfs,stl)
摘要：挑战程序设计竞赛 2.1 搜索。 dfs,stl,unique 阅读全文
posted @ 2015-10-18 15:54 瑞宇 阅读(244) 评论(0) 推荐(0)
Aizu 0121 Seven Puzzle（变进制数的完美hash）
摘要： bfs，康托展开，逆康托展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 阅读全文
posted @ 2015-10-18 15:38 瑞宇 阅读(413) 评论(0) 推荐(0)
AOJ 558 Cheese(bfs)
摘要：A*BFS，曼哈顿距离 阅读全文
posted @ 2015-10-18 15:33 瑞宇 阅读(262) 评论(0) 推荐(0)
POJ 3669 Meteor Shower(bfs)
摘要：挑战程序设计竞赛 2.1 搜索。bfs 阅读全文
posted @ 2015-10-18 15:26 瑞宇 阅读(224) 评论(0) 推荐(0)
POJ 3009 Curling 2.0（dfs）
摘要：挑战程序设计竞赛 2.1 搜索。 dfs，最优性剪枝，也可迭代加深 阅读全文
posted @ 2015-10-18 15:22 瑞宇 阅读(173) 评论(0) 推荐(0)
Aizu 0033 Ball(dfs,贪心)
摘要：挑战程序设计竞赛 2.1 搜索。 dfs,剪枝 阅读全文
posted @ 2015-10-18 15:15 瑞宇 阅读(359) 评论(0) 推荐(0)
POJ 2184 Cow Exhibition（背包）
摘要：背包，滚动数组，数组负下标的处理，贪心 阅读全文
posted @ 2015-10-17 13:18 瑞宇 阅读(274) 评论(0) 推荐(0)
POJ 1631 Bridging signals（LIS的等价表述）
摘要：LIS的等价表述，单调匹配，O(nlogn) 阅读全文
posted @ 2015-10-17 12:58 瑞宇 阅读(200) 评论(0) 推荐(0)
POJ 3181 Dollar Dayz（递推，两个long long）
摘要：dp的和号优化，10^36范围整数的处理 阅读全文
posted @ 2015-10-17 12:49 瑞宇 阅读(194) 评论(0) 推荐(0)
POJ 3046 Ant Counting（递推，和号优化）
摘要：dp和号优化，多种不可区分物品方案统计 阅读全文
posted @ 2015-10-17 12:38 瑞宇 阅读(218) 评论(0) 推荐(0)
POJ 3280 Cheapest Palindrome（区间dp）
摘要：区间dp，贪心 阅读全文
posted @ 2015-10-17 12:30 瑞宇 阅读(203) 评论(0) 推荐(0)
POJ 3616 Milking Time(dp)
摘要：预处理，基础dp，区间 阅读全文
posted @ 2015-10-17 12:14 瑞宇 阅读(191) 评论(0) 推荐(0)
POJ 2385 Apple Catching（01背包）
摘要：01背包，增加维度 阅读全文
posted @ 2015-10-17 12:08 瑞宇 阅读(160) 评论(0) 推荐(0)
POJ 2229 Sumsets（递推，找规律）
摘要：递推，构造，找规律。。。树形表示 阅读全文
posted @ 2015-10-17 11:52 瑞宇 阅读(331) 评论(0) 推荐(0)
POJ 3666 Making the Grade（区间dp）
摘要：挑战程序设计竞赛 2.3 动态规划。需要稍加思考 序列dp，贪心，离散，递推min优化，滚动数组。 阅读全文
posted @ 2015-10-17 11:26 瑞宇 阅读(243) 评论(0) 推荐(0)
POJ 2392 Space Elevator（多重背包）
摘要：挑战程序设计竞赛 2.3 动态规划。需要稍加思考的题目。 dp转移顺序，定义优化，多重背包判断存在性 阅读全文
posted @ 2015-10-16 22:39 瑞宇 阅读(199) 评论(0) 推荐(0)
POJ 1065 Wooden Sticks（LIS,最少链划分）
摘要：挑战程序设计竞赛 2.3 动态规划 需要稍加思考的题目。 Dilworth定理，偏序，LIS 阅读全文
posted @ 2015-10-16 17:07 瑞宇 阅读(440) 评论(0) 推荐(0)
POJ 1742 Coins（多重背包，优化）
摘要：挑战程序设计竞赛 2.3 动态规划 优化递推关系。 多重背包，倍增，优化定义，单调队列，同余划分，迷之小优化 阅读全文
posted @ 2015-10-15 20:27 瑞宇 阅读(284) 评论(0) 推荐(0)

1