上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 26 下一页
2015年10月18日
POJ 3009 Curling 2.0（dfs）
摘要： 挑战程序设计竞赛 2.1 搜索。 dfs，最优性剪枝，也可迭代加深 阅读全文
posted @ 2015-10-18 15:22 陈瑞宇 阅读(163) 评论(0) 推荐(0) 编辑
Aizu 0033 Ball(dfs,贪心)
摘要： 挑战程序设计竞赛 2.1 搜索。 dfs,剪枝 阅读全文
posted @ 2015-10-18 15:15 陈瑞宇 阅读(349) 评论(0) 推荐(0) 编辑
Aizu 2170 Marked Ancestor（并查集变形）
摘要： 挑战程序设计竞赛 2.4 数据结构。 DisjointSet并查集变形，离线，逆序思考 阅读全文
posted @ 2015-10-18 14:45 陈瑞宇 阅读(478) 评论(0) 推荐(0) 编辑
POJ 1703 Find them, Catch them（并查集，等价关系）
摘要： 挑战程序设计竞赛 2.4 数据结构。 DisjointSet并查集，等价关系 阅读全文
posted @ 2015-10-18 14:23 陈瑞宇 阅读(247) 评论(0) 推荐(0) 编辑
POJ 2236 Wireless Network（并查集）
摘要： 并查集，两个优化效果测试，预处理 阅读全文
posted @ 2015-10-18 14:15 陈瑞宇 阅读(205) 评论(0) 推荐(0) 编辑
POJ 2010 Moo University - Financial Aid（堆维护滑窗kth，二分）
摘要： 贪心，二叉堆BinaryHEAP，二分，用堆维护前k大数 阅读全文
posted @ 2015-10-18 14:09 陈瑞宇 阅读(207) 评论(0) 推荐(0) 编辑
POJ 3614 Sunscreen（贪心，区间单点匹配）
摘要： 有关区间的贪心，堆（优先队列） 阅读全文
posted @ 2015-10-18 13:42 陈瑞宇 阅读(263) 评论(0) 推荐(0) 编辑
2015年10月17日
POJ 2184 Cow Exhibition（背包）
摘要： 背包，滚动数组，数组负下标的处理，贪心 阅读全文
posted @ 2015-10-17 13:18 陈瑞宇 阅读(263) 评论(0) 推荐(0) 编辑
POJ 1631 Bridging signals（LIS的等价表述）
摘要： LIS的等价表述，单调匹配，O(nlogn) 阅读全文
posted @ 2015-10-17 12:58 陈瑞宇 阅读(187) 评论(0) 推荐(0) 编辑
POJ 3181 Dollar Dayz（递推，两个long long）
摘要： dp的和号优化，10^36范围整数的处理 阅读全文
posted @ 2015-10-17 12:49 陈瑞宇 阅读(184) 评论(0) 推荐(0) 编辑
POJ 3046 Ant Counting（递推，和号优化）
摘要： dp和号优化，多种不可区分物品方案统计 阅读全文
posted @ 2015-10-17 12:38 陈瑞宇 阅读(207) 评论(0) 推荐(0) 编辑
POJ 3280 Cheapest Palindrome（区间dp）
摘要： 区间dp，贪心 阅读全文
posted @ 2015-10-17 12:30 陈瑞宇 阅读(185) 评论(0) 推荐(0) 编辑
POJ 3616 Milking Time(dp)
摘要： 预处理，基础dp，区间 阅读全文
posted @ 2015-10-17 12:14 陈瑞宇 阅读(177) 评论(0) 推荐(0) 编辑
POJ 2385 Apple Catching（01背包）
摘要： 01背包，增加维度 阅读全文
posted @ 2015-10-17 12:08 陈瑞宇 阅读(150) 评论(0) 推荐(0) 编辑
POJ 2229 Sumsets（递推，找规律）
摘要： 递推，构造，找规律。。。树形表示 阅读全文
posted @ 2015-10-17 11:52 陈瑞宇 阅读(309) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 26 下一页