2016年6月9日

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 阅读(336) 评论(0) 推荐(0) 编辑

codeforce 510C Fox And Names (拓扑排序)

摘要: 原题地址:http://codeforces.com/problemset/problem/510/C 题意: 略 题解 拓扑排序…… BFS+队列实现的拓扑排序 阅读全文

posted @ 2016-06-09 12:44 zhong_wang 阅读(135) 评论(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) 编辑

导航