2017年8月24日
摘要：
http://codeforces.com/problemset/problem/833/A a*b开三方，检查是否是整数且a,b能整除它就好。 阅读全文
2017年8月24日
2017年8月17日
摘要：
逆向考虑，先看作所有星球都被摧毁，然后恢复星球。 连通块个数用并查集维护，每次恢复不能算被毁掉的星球。 阅读全文
摘要：
维护单调栈，每次加一个数之前，把栈顶不大于它的数弹出。 查询时二分就可以了。 阅读全文
摘要：
总情况为n^m种，不越狱第一个房间为m种，后面的n-1个房间要与前面的不同，所以都只有m-1种。 阅读全文
摘要：
平面图最小割，注意双向边。 阅读全文
2017年7月5日
摘要：
最近写代码一直犯错，写代码的时候要细心，不要满写满去。 强连通分量缩点的一道题，因为没看清数据范围，漏判了n=m=0的情况，所以wa。 dinic当前弧优化，在更新iter [ i ]的值时，没有把全部点都更新，所以tle。 在dfs遍历每条边时，把出边e[ i ].to打成i 最短路判负环，题目要 阅读全文
2017年4月30日
摘要：
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的 阅读全文
2017年3月31日
摘要：
D1T1.铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆 阅读全文
2017年3月19日
摘要：
题目描述 When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of w 阅读全文