瑞宇 - 博客园

2015年10月18日

POJ 3009 Curling 2.0（dfs）

摘要：

挑战程序设计竞赛 2.1 搜索。 dfs，最优性剪枝，也可迭代加深阅读全文

posted @ 2015-10-18 15:22 瑞宇阅读(170) 评论(0) 推荐(0)

Aizu 0033 Ball(dfs,贪心)

摘要：

挑战程序设计竞赛 2.1 搜索。 dfs,剪枝阅读全文

posted @ 2015-10-18 15:15 瑞宇阅读(356) 评论(0) 推荐(0)

Aizu 2170 Marked Ancestor（并查集变形）

摘要：

挑战程序设计竞赛 2.4 数据结构。 DisjointSet并查集变形，离线，逆序思考阅读全文

posted @ 2015-10-18 14:45 瑞宇阅读(494) 评论(0) 推荐(0)

POJ 1703 Find them, Catch them（并查集，等价关系）

摘要：

挑战程序设计竞赛 2.4 数据结构。 DisjointSet并查集，等价关系阅读全文

posted @ 2015-10-18 14:23 瑞宇阅读(257) 评论(0) 推荐(0)

POJ 2236 Wireless Network（并查集）

摘要：

并查集，两个优化效果测试，预处理阅读全文

posted @ 2015-10-18 14:15 瑞宇阅读(210) 评论(0) 推荐(0)

POJ 2010 Moo University - Financial Aid（堆维护滑窗kth，二分）

摘要：

贪心，二叉堆BinaryHEAP，二分，用堆维护前k大数阅读全文

posted @ 2015-10-18 14:09 瑞宇阅读(218) 评论(0) 推荐(0)

POJ 3614 Sunscreen（贪心，区间单点匹配）

摘要：

有关区间的贪心，堆（优先队列）阅读全文

posted @ 2015-10-18 13:42 瑞宇阅读(273) 评论(0) 推荐(0)

2015年10月17日

POJ 2184 Cow Exhibition（背包）

摘要：

背包，滚动数组，数组负下标的处理，贪心阅读全文

posted @ 2015-10-17 13:18 瑞宇阅读(270) 评论(0) 推荐(0)

POJ 1631 Bridging signals（LIS的等价表述）

摘要：

LIS的等价表述，单调匹配，O(nlogn) 阅读全文

posted @ 2015-10-17 12:58 瑞宇阅读(194) 评论(0) 推荐(0)

POJ 3181 Dollar Dayz（递推，两个long long）

摘要：

dp的和号优化，10^36范围整数的处理阅读全文

posted @ 2015-10-17 12:49 瑞宇阅读(191) 评论(0) 推荐(0)

POJ 3046 Ant Counting（递推，和号优化）

摘要：

dp和号优化，多种不可区分物品方案统计阅读全文

posted @ 2015-10-17 12:38 瑞宇阅读(216) 评论(0) 推荐(0)

POJ 3280 Cheapest Palindrome（区间dp）

摘要：

区间dp，贪心阅读全文

posted @ 2015-10-17 12:30 瑞宇阅读(194) 评论(0) 推荐(0)

POJ 3616 Milking Time(dp)

摘要：

预处理，基础dp，区间阅读全文

posted @ 2015-10-17 12:14 瑞宇阅读(188) 评论(0) 推荐(0)

POJ 2385 Apple Catching（01背包）

摘要：

01背包，增加维度阅读全文

posted @ 2015-10-17 12:08 瑞宇阅读(158) 评论(0) 推荐(0)

POJ 2229 Sumsets（递推，找规律）

摘要：

递推，构造，找规律。。。树形表示阅读全文

posted @ 2015-10-17 11:52 瑞宇阅读(322) 评论(0) 推荐(0)