题意：数轴上每个位置为0或是1，给n(1 个区间[ai, bi],每个区间内至少有 ci
个1.0 1 。问数轴上至少有多少个1可以满足要求。
解法1：现将区间按右端点排序，然后每个区间内的点尽量往右边放，这样子可以照顾到以后的。在找每个区间的放法时，线段树查询区间1的个数，二分查找要放的后缀位置，然后将整个区间后缀全部涂上1.总复杂度是nlognlogn。网上没找到有人这么做的，但...
分类：
其他好文 时间：
2014-11-16 15:59:51
阅读次数：
257
最大值无非就是在两个端点或极值点处取得。我注意讨论了a=0和b=0，却忽略了极值点可能不在L到R的范围内这一问题。被Hack了。#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2014-11-16 00:24:01
阅读次数：
233
socket() 创建一个通讯端点并返回一个套接口。但是在socket库中例程在应用于阻塞套接口时会阻塞。 WSASocket()的发送操作和接收操作都可以被重叠使用。接收函数可以被多次调用，发出接 收缓冲区，准备接收到来的数据。发送函数也可以被多次调用，组成一个发送缓冲区队列。 可是...
分类：
其他好文 时间：
2014-11-13 22:19:24
阅读次数：
230
题目：一根棍子上，有n只蚂蚁，他们沿直线行走，如果碰到其他蚂蚁就掉头，
现在你可以初始化每只蚂蚁的方向，求最后的蚂蚁走下来的最快和最慢时间。
分析：贪心。两只蚂蚁碰撞，可以看成他们沿原来的方向运动（掉头的两只蚂蚁互换身份）。
由于上面的结论，我们可以知道，每只蚂蚁最少的时间就是走向最近的端点；
每只蚂蚁最长的时间就是走...
分类：
其他好文 时间：
2014-11-13 16:42:22
阅读次数：
168
题目大意：给定一个n个单词的文章，求每个单词在文章中的出现次数
文章长度
首先将所有单词用空格连接成一个字符串，记录每个单词的起始位置和长度
然后求后缀数组，对于每个单词后缀数组中一定有连续一段后缀以这个单词开头，我们通过一开始记录的起始位置找到这个单词的后缀，然后左右端点二分答案，满足左右端点之间的后缀与原单词的LCP都当与等于原单词长度即可
时间复杂度O(nlogn)
#includ...
分类：
编程语言 时间：
2014-11-12 15:05:52
阅读次数：
823
http://www.lydsy.com/JudgeOnline/problem.php?id=1029按右端点排序后依次加入，并且每一次看是否能被修筑，如果能就修；否则查找原来修过的，如果原来修过的最大的建筑花的时间比当前所要花的时间大，那么我们就决策：不修原来那个，改为修当前的（因为起点一样，所...
分类：
Web程序 时间：
2014-11-12 13:28:09
阅读次数：
228
由树的直径定义可得,树上任意一点到树的直径上的两个端点之一的距离是最长的...
三遍BFS求树的直径并预处理距离.......
Computer
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3522 Acce...
分类：
其他好文 时间：
2014-11-11 21:12:20
阅读次数：
206
存反图，从终点dfs一遍，记录下无法到达的点。然后枚举这些记录的点，把他们的出边所连的点也全部记录。以上这些点都是无法在最短路中出现的。所以把两个端点都没被记录的边加进图里，跑spfa、BFS什么的随意。 1 #include 2 #include 3 #include 4 #include 5 u...
分类：
其他好文 时间：
2014-11-11 18:02:04
阅读次数：
180
http://poj.org/problem?id=1328
这个题题意是说，海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。
.
.
.
.
.
.
.
.
.
本题贪心思路是把点转化为在x轴坐标上的区间（即能保证覆盖该小岛的雷达所有可能位置的集合），然后按点的顺序排也行，按左端点排也行。然后最左边的依次向右遍历，如果下...
分类：
其他好文 时间：
2014-11-11 14:30:26
阅读次数：
180
题目链接：点击打开链接
题意：
给定二维坐标上的4个点
问：
找一个点使得这个点距离4个点的距离和最小
输出距离和。
思路：
若4个点不是凸4边形。则一定是端点最优。
否则就是2条对角线的交点最优，可以简单证明一下。
对于凸4边形则先极角排序一下。
#include
#include
#include
#include
using namespace std;
type...
分类：
编程语言 时间：
2014-11-11 00:52:02
阅读次数：
241
