2015年10月18日
codeforce Gym 100425E The Street Escalator（期望，线性递推）
摘要： 二项分布，期望，快速幂 阅读全文
posted @ 2015-10-18 19:52 陈瑞宇 阅读(309) 评论(0) 推荐(0) 编辑
POJ 2718 Smallest Difference(dfs，剪枝)
摘要： 挑战程序设计竞赛 2.1 搜索。 生成排列，最优性剪枝 阅读全文
posted @ 2015-10-18 16:12 陈瑞宇 阅读(182) 评论(0) 推荐(0) 编辑
POJ 3187 Backward Digit Sums (递推，bruteforce)
摘要： 挑战程序设计竞赛 2.1 搜索。 杨辉三角，组合数 阅读全文
posted @ 2015-10-18 16:01 陈瑞宇 阅读(200) 评论(0) 推荐(0) 编辑
POJ 3050 Hopscotch(dfs,stl)
摘要： 挑战程序设计竞赛 2.1 搜索。 dfs,stl,unique 阅读全文
posted @ 2015-10-18 15:54 陈瑞宇 阅读(231) 评论(0) 推荐(0) 编辑
Aizu 0525 Osenbei(状压+贪心)
摘要： 翻煎饼，二进制，bitset 阅读全文
posted @ 2015-10-18 15:48 陈瑞宇 阅读(394) 评论(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 陈瑞宇 阅读(385) 评论(0) 推荐(0) 编辑
AOJ 558 Cheese(bfs)
摘要： A*BFS，曼哈顿距离 阅读全文
posted @ 2015-10-18 15:33 陈瑞宇 阅读(243) 评论(0) 推荐(0) 编辑
POJ 3669 Meteor Shower(bfs)
摘要： 挑战程序设计竞赛 2.1 搜索。bfs 阅读全文
posted @ 2015-10-18 15:26 陈瑞宇 阅读(204) 评论(0) 推荐(0) 编辑
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) 编辑