题意：给你一些区间，再查询一些点，问这些点与所有区间形成的最小距离的最大值。最小距离定义为：如果点在区间内，那么最小距离为0，否则为min(pos-L[i],R[i]-pos)。解法：当然要排个序，仔细想想会发现我们要找的区间的位置满足二分性质，即如果此时pos-L[mid] >= R[mid]-p...
分类：
其他好文 时间：
2014-08-20 10:24:56
阅读次数：
151
UVALive
6606 Meeting Room Arrangement
COJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。
按右端点排序，然后从第一个开始贪心的取相邻的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memse...
分类：
其他好文 时间：
2014-08-18 22:07:13
阅读次数：
278
题意：说不清楚，自己看吧，太恶心。这题真是SB了，当时看了一下以为乱搞就好了，于是开始动手拍，结果拍了好几个小时都没拍出来，而且越想越想不通，直接把自己绕进去了，到最后全队指着我这道题决胜，结果gg了。教训：甭管什么题，想清楚了再拍。解法：枚举时间从00:00~23:59，数字显示用7位01串表示，...
分类：
其他好文 时间：
2014-08-18 20:25:22
阅读次数：
304
A - Class Statistics Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5682Description ///最开始 没有读懂 Largest....
分类：
其他好文 时间：
2014-08-18 18:13:42
阅读次数：
174
3231 - Fair ShareAsia - Seoul - 2004/2005You are given N processors and M jobs to be processed. Two processors are specified to each job. To processth...
分类：
其他好文 时间：
2014-08-18 14:14:32
阅读次数：
278
题目链接：点击打开链接
题意见白书P248
思路：
先把读入的y值都扩大2倍变成整数
然后离散化一下
用线段树来维护y轴 区间上每个点的 城市数量和联通块数量，
然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数
然后就是模拟搞。。
T^T绝杀失败题。。似乎数组开小了一点就过了，==
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-17 01:09:01
阅读次数：
247
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4441题意：有n个靶子，每个靶子有3个val，需要满足3钟情况分别得到他们的val。问最大的...
分类：
其他好文 时间：
2014-08-17 01:02:21
阅读次数：
161
题目：UVALive 5881 Unique Encryption Keys
分类：线段树，想法题
题意：给出n个数，然后有q次查询，每次查询 l---r 区间内有没有重复的数，有的话输出任意的，没有的话输出ok
分析：上去一看觉得这个题目可以不用线段树做，因为它是静态的，想了一个方法后来发现时不对的，后来规规矩矩用线段树了。
这个题目不能直接用线段树，否则的话无法...
分类：
其他好文 时间：
2014-08-15 19:42:39
阅读次数：
256
题意：给n个医生，这些医生有一个上班时间，然后给一些病人，病人有一个到达的时间，以及一些诊断，诊断有property（优先级）和duration（诊断时间）这两个属性，每个病人可能要诊断多次，最后问每个病人的全部疗程完成离开医院的时间是多少。分析：用优先队列存储诊断，病人，然后模拟一个诊断过程，完成...
分类：
其他好文 时间：
2014-08-12 21:33:34
阅读次数：
284
题意大概就是八数码问题，只不过把空格的移动方式改变了：空格能够向前或向后移动一格或三格（循环的）。分析：其实跟八数码问题差不多，用康托展开记录状态，bfs即可。代码：#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-12 21:28:14
阅读次数：
236
