题目链接：poj 2481 Cows
题目大意：给定若干的区间，问说每个区间被多少个区间完全包含。
解题思路：将区间按照区间左端点小的，右端点大的排序，然后扫描一遍，每次查询[r，maxn]，然后在r处添加1。注意
区间相同的情况，需要添加，但是不需要查询，直接和前一个的是相同的。
#include
#include
#include
using namespace s...
分类：
编程语言 时间：
2014-10-24 00:20:42
阅读次数：
209
题意：平面上有n条线段，一次给出这n条线段的两个端点的坐标。问怪兽能否从坐标原点逃到无穷远处。(两直线最多有一个交点，且没有三线共交点的情况)分析：首先说明一下线段的规范相交：就是交点唯一而且在两条线段的内部。如果输入中有一条线段uv没有和其他任何一条线段规范相交，那么怪兽一定是可以从u走到v的。所...
分类：
其他好文 时间：
2014-10-23 22:21:32
阅读次数：
352
题目大意：给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？
思路：对于某一条边，如果用小于这条边边权的所有边中的一部分就能够使得这条边的两个端点连通，那么这一条边必然不...
分类：
其他好文 时间：
2014-10-23 17:46:23
阅读次数：
177
分块 Or 线段树 分块的登峰造极之题每块维护8个值：包括左端点在内的最长1段；包括右端点在内的最长1段；该块内的最长1段；该块内1的个数；包括左端点在内的最长0段；//这四个是因为可能有翻转操作，需要swap 0有关的标记 和 1有关的标记包括右端点在内的最长0段；该块内的最长0段；该块内0的个数...
分类：
其他好文 时间：
2014-10-23 16:11:18
阅读次数：
242
题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
对一个对端已经关闭的socket调用两次write, 第二次将会生成SIGPIPE信号, 该信号默认结束进程.具体的分析可以结合TCP的"四次握手"关闭. TCP是全双工的信道, 可以看作两条单工信道, TCP连接两端的两个端点各负责一条. 当对端调用close时, 虽然本意是关闭整个两条信道,.....
分类：
其他好文 时间：
2014-10-22 17:49:33
阅读次数：
163
exsi5.5上KVM二次虚拟化环境搭建
1) 在exsi5.5上创建虚拟机centos(具体步骤省略)
2) 开启exsi5.5的ssh功能
① 用exsi5.5的客户端连接exsi5.5服务器端。点击exsi5.5物理机->配置选项卡->安全配置文件->服务的“属性”。
② 选中ssh服务，点击”选项”->选择“手动启动或停止”->启动->确定->确定.
...
分类：
其他好文 时间：
2014-10-22 16:00:32
阅读次数：
284
分块，记录每个块内包括左端点的最大连续白段的长度，整个块内的最大连续白段的长度，和包括右端点的最大连续白段的长度。Because 是区间染色，所以要打标记。至于怎样在O(sqrt(n))的时间内找到最左的白色段呢？非常恶心…… 要考虑跨块的白段和块内的白段，并且顺序不能反。(代码中高亮的部分)这题完...
分类：
其他好文 时间：
2014-10-21 19:03:25
阅读次数：
254
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837先求出从所有点随机找出三个点的组合数，然后去掉共线的，平行好去掉，斜线就需要枚举矩形，也就是枚举两个端点形成向量。 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-10-20 19:07:47
阅读次数：
192
题目大意：给定一个长度为n的序列，求当子序列s的左端点在[a,b]，右端点在[c,d]时的最大中位数
其中当序列长度为偶数时中位数定义为中间两个数中较大的那个
很难想的一道题 具体题解见 http://blog.csdn.net/acm_cxlove/article/details/8566093 说的很详细
区间处理那里 [b,c]是必选的 [a,b)和(c,d]每段取最大加和 否则re恒...
分类：
其他好文 时间：
2014-10-20 17:19:36
阅读次数：
162
