摘要：
描述 BZOJ: http://www.lydsy.com/JudgeOnline/problem.php?id=1798 Codevs: http://codevs.cn/problem/2216/ 给出n和行星的质量,进行m次操作: 1.将[l,r]区间内所有行星质量*c. 2.将[l,r]区间 阅读全文
摘要：
描述 http://codevs.cn/problem/1690/ 一排共 n 个灯,起初都是关着的,现在有 m 次操作. 0 开头的操作代表将 l ~ r 的开关按一遍,1 开头的操作代表询问 l ~ r 共多少个开着的灯. 1690 开关灯 USACO 1690 开关灯 USACO 时间限制: 阅读全文
摘要：
Codevs_1082_线段树练习3 http://codevs.cn/problem/1082/ 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn=200005; 6 typedef 阅读全文
摘要：
Ford_Fulkerson (O(F*E)) 感觉不会用到,但还是写一下吧... 复杂度 : 最大流量为 F ,每次最少增广 1 ,最多增广 F 次,每一次最多跑 E 条边(整张图). 1 #include<cstdio> 2 #include<cstring> 3 #include<vector 阅读全文
摘要：
描述 http://poj.org/problem?id=1631 铁路左右相连,要求去掉一些边,使得剩下的边不交叉,求剩余边数的最大值. Bridging signals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1265 阅读全文
摘要：
描述 http://poj.org/problem?id=1065 木棍有重量 w 和长度 l 两种属性,要使 l 和 w 同时单调不降,否则切割机器就要停一次,问最少停多少次(开始时停一次). Wooden Sticks Time Limit: 1000MS Memory Limit: 10000 阅读全文