摘要:原题地址:http://acm.uestc.edu.cn/#/problem/show/702 题意 略 题解
阅读全文
摘要:原题地址:http://codeforces.com/contest/675/problem/C 题意: 略 题解 一个长度为n的区间,如果区间和为0,那么只要n-1次transfer就可以使区间为0; 我们将整个环切分为p个区间,使得每个区间和均为0,那么只需要n-p次transfer。
阅读全文
摘要:从卿学姐那里转来的转自郭爷的模板,原来的做减法会有迷之错误
阅读全文
摘要:原题地址:http://codeforces.com/problemset/problem/677/D 题意 略 题解 直接的DP是n2m2的复杂度,据题解说通过bfs来转移可以实现n*m*sqrt(n*m)……
阅读全文
摘要:原题地址:http://codeforces.com/contest/375/problem/A 题意: 略 题解 构造,数论
阅读全文
摘要:原题地址:http://codeforces.com/contest/580/problem/D 题意: 略 题解 状压DP
阅读全文
摘要:原题地址:http://codeforces.com/problemset/problem/557/C 题意: 一个桌子有n个桌腿,每个桌腿长l,砍断需要体力d,欲使桌子保持平衡,需要砍断部分桌腿,使得剩余的桌腿中长度最大的那些桌腿的数量大于剩余桌腿数量的一半 求使桌子保持平衡最少需要花费的体力 题
阅读全文
摘要:原题地址:http://codeforces.com/problemset/problem/510/C 题意: 略 题解 拓扑排序…… BFS+队列实现的拓扑排序
阅读全文
摘要:原题地址:http://codeforces.com/problemset/problem/631/C 题意 给定一个序列,先后依次进行m次操作,每一次都会把区间[1-r]内的数升序或者降序排列,求m次操作之后的序列 题解 很明显,对于某一段区间的数字,和对他们最后的操作有关 用Time[]数组记录
阅读全文
摘要:原题地址:http://acm.uestc.edu.cn/#/problem/show/1047题意一条长为n的路,Bob要从一个端点走到另一个端点,途中有m个服务站,每个服务站提供两种服务可供选择1.瞬间向前前进一个单位的距离2.使Bob走过一个距离的要花的时间减1问Bob在每个服务站如何选择可以
阅读全文