2015年10月18日
codeforce Gym 100425E The Street Escalator（期望，线性递推）
摘要： 二项分布，期望，快速幂 阅读全文
posted @ 2015-10-18 19:52 瑞宇 阅读(332) 评论(0) 推荐(0)
POJ 2718 Smallest Difference(dfs，剪枝)
摘要： 挑战程序设计竞赛 2.1 搜索。 生成排列，最优性剪枝 阅读全文
posted @ 2015-10-18 16:12 瑞宇 阅读(197) 评论(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 瑞宇 阅读(243) 评论(0) 推荐(0)
Aizu 0525 Osenbei(状压+贪心)
摘要： 翻煎饼，二进制，bitset 阅读全文
posted @ 2015-10-18 15:48 瑞宇 阅读(407) 评论(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 瑞宇 阅读(412) 评论(0) 推荐(0)
AOJ 558 Cheese(bfs)
摘要： A*BFS，曼哈顿距离 阅读全文
posted @ 2015-10-18 15:33 瑞宇 阅读(259) 评论(0) 推荐(0)
POJ 3669 Meteor Shower(bfs)
摘要： 挑战程序设计竞赛 2.1 搜索。bfs 阅读全文
posted @ 2015-10-18 15:26 瑞宇 阅读(223) 评论(0) 推荐(0)
POJ 3009 Curling 2.0（dfs）
摘要： 挑战程序设计竞赛 2.1 搜索。 dfs，最优性剪枝，也可迭代加深 阅读全文
posted @ 2015-10-18 15:22 瑞宇 阅读(171) 评论(0) 推荐(0)
Aizu 0033 Ball(dfs,贪心)
摘要： 挑战程序设计竞赛 2.1 搜索。 dfs,剪枝 阅读全文
posted @ 2015-10-18 15:15 瑞宇 阅读(359) 评论(0) 推荐(0)
Aizu 2170 Marked Ancestor（并查集变形）
摘要： 挑战程序设计竞赛 2.4 数据结构。 DisjointSet并查集变形，离线，逆序思考 阅读全文
posted @ 2015-10-18 14:45 瑞宇 阅读(496) 评论(0) 推荐(0)
POJ 1703 Find them, Catch them（并查集，等价关系）
摘要： 挑战程序设计竞赛 2.4 数据结构。 DisjointSet并查集，等价关系 阅读全文
posted @ 2015-10-18 14:23 瑞宇 阅读(260) 评论(0) 推荐(0)
POJ 2236 Wireless Network（并查集）
摘要： 并查集，两个优化效果测试，预处理 阅读全文
posted @ 2015-10-18 14:15 瑞宇 阅读(212) 评论(0) 推荐(0)
POJ 2010 Moo University - Financial Aid（堆维护滑窗kth，二分）
摘要： 贪心，二叉堆BinaryHEAP，二分，用堆维护前k大数 阅读全文
posted @ 2015-10-18 14:09 瑞宇 阅读(221) 评论(0) 推荐(0)
POJ 3614 Sunscreen（贪心，区间单点匹配）
摘要： 有关区间的贪心，堆（优先队列） 阅读全文
posted @ 2015-10-18 13:42 瑞宇 阅读(277) 评论(0) 推荐(0)