实现功能——1：区间加法 2：区间乘法 3：区间覆盖值 4：区间求和这是个四种常见线段树功能的集合版哦。。。么么哒（其实只要协调好三种tag的关系并不算太难——前提是想明白了线段树的工作模式）代码长度几经修改后也大为缩水 1 type vet=record 2 a0,a1:longin...
分类：
编程语言 时间：
2015-01-20 23:52:31
阅读次数：
359
点击打开链接
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 13334
Accepted: 4413
Description
Farmer John's cows have discovered that the c...
分类：
编程语言 时间：
2015-01-04 21:23:10
阅读次数：
170
1、定理：设I为有界闭区间，{Uα}为I的一个开覆盖，则，s.t。2、两个关键点：（1）被覆盖区间必须是闭区间（2）覆盖闭区间的区间、区间系必须是开区间3、闭区间的这一性质，称为紧性4、在拓扑的基本概念中，最令人费解的，莫过于“紧性”（Compactness），它描述一个空间或者一个集合“紧不紧”。...
分类：
其他好文 时间：
2014-12-21 20:39:58
阅读次数：
205
题意： n个正方形，边长为S[i]，斜45度按顺序平放在坐标轴上，尽量靠左，但是不能与前面任何一个相交，问从上往下看，哪些正方形是可见的。解法： 我们先将边长扩张成sqrt(2)倍边长，这样的话就可以直接进行整数运算了。然后分两步：1.求出所有的b[i]2.再进行区间覆盖判定第一步：我们知道前面所有...
分类：
其他好文 时间：
2014-12-13 15:03:59
阅读次数：
232
题目链接：点击打开链接
题意：
给定n长的序列，m ，k
选择一些数使得 选择的数和最大。输出和。
限制：对于任意的区间[i, i+m]中至多有k个数被选。
思路：
白书P367，区间k覆盖问题，把一个区间看成一个点，那么选了一个点就相当于覆盖了m个区间。
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-12-05 00:48:46
阅读次数：
154
点击打开链接
lines
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 453 Accepted Submission(s): 220
Problem Description
John h...
分类：
其他好文 时间：
2014-11-30 18:45:32
阅读次数：
169
题目大意：你有N个开区间，每个区间有个重量wi，你要选择一些区间，使得满足：每个点被不超过K个区间覆盖的前提下，重量最大思路：感觉是很好想的费用流，把每个区间首尾相连，费用为该区间的重量的相反数（由于要最大，所以是求最大费用最大流），容量为1，至于不超过K的限制，只要从源点到第一个点的流量为K就行，...
分类：
其他好文 时间：
2014-11-29 17:20:06
阅读次数：
164
点击打开题目
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54970
Accepted: 12381
Description
Assume the coasting is an infinite strai...
分类：
其他好文 时间：
2014-11-26 11:17:24
阅读次数：
225
题意：
一片长为L宽为W的矩形草坪，然后给出n个喷头的圆心坐标和半径，问你最少需要几个喷头可以覆盖整个草坪。
思路：
刚开始的时候直接觉得可以算出每个喷头可以覆盖的区间，然后就变成前面刚做过的区间覆盖问题了;后面看了一下样例，发现这样想是不对的，因为喷头边沿的圆弧可能是不能完全覆盖住草地的，所以那些地方就必须还要别的喷头去覆盖，这样就不能直接用区间合并来做了。后面又想了一下，其实每...
分类：
其他好文 时间：
2014-11-25 18:35:17
阅读次数：
177
Urban ElevationsAn elevation of a collection of buildings is an orthogonal projection of the buildings onto a vertical plane. An external elevation of...
分类：
其他好文 时间：
2014-11-20 20:20:20
阅读次数：
272
