codeforce 580D Kefa and Dishes （状压DP）
摘要：
原题地址：http://codeforces.com/contest/580/problem/D 题意： 略 题解 状压DP 阅读全文
posted @ 2016-06-09 21:52 zhong_wang 阅读(146) 评论(0) 推荐(0) 编辑
codeforce 557C Arthur and Table （思维）
摘要：
原题地址：http://codeforces.com/problemset/problem/557/C 题意： 一个桌子有n个桌腿，每个桌腿长l,砍断需要体力d,欲使桌子保持平衡，需要砍断部分桌腿，使得剩余的桌腿中长度最大的那些桌腿的数量大于剩余桌腿数量的一半 求使桌子保持平衡最少需要花费的体力 题 阅读全文
posted @ 2016-06-09 13:08 zhong_wang 阅读(337) 评论(0) 推荐(0) 编辑
codeforce 510C Fox And Names （拓扑排序）
摘要：
原题地址：http://codeforces.com/problemset/problem/510/C 题意： 略 题解 拓扑排序…… BFS+队列实现的拓扑排序 阅读全文
posted @ 2016-06-09 12:44 zhong_wang 阅读(136) 评论(0) 推荐(0) 编辑
codeforce 631C Report
摘要：
原题地址：http://codeforces.com/problemset/problem/631/C 题意 给定一个序列，先后依次进行m次操作，每一次都会把区间[1-r]内的数升序或者降序排列，求m次操作之后的序列 题解 很明显，对于某一段区间的数字，和对他们最后的操作有关 用Time[]数组记录 阅读全文
posted @ 2016-06-09 02:34 zhong_wang 阅读(142) 评论(0) 推荐(0) 编辑
UESTC 1047 Alice's birthday
摘要：
原题地址：http://acm.uestc.edu.cn/#/problem/show/1047题意一条长为n的路，Bob要从一个端点走到另一个端点，途中有m个服务站，每个服务站提供两种服务可供选择1.瞬间向前前进一个单位的距离2.使Bob走过一个距离的要花的时间减1问Bob在每个服务站如何选择可以 阅读全文
posted @ 2016-06-07 21:22 zhong_wang 阅读(143) 评论(0) 推荐(0) 编辑
