同样是插入和寻找第k大，这里因为区间不存在包含的情况，所以可以现将区间排序然后直接搞就行了。如果存在包含的情况那就只能上主席树或者是莫队算法来搞了。#include #include #include #include #include using namespace std;struct Node...
分类：
其他好文 时间：
2015-02-06 12:56:27
阅读次数：
151
想了很久，发现其实就只需要三分枚举圆上的点，到矩形的最短很容易就可以求到了。开始时考虑要不要根据矩形相对圆的方位来划分枚举区间，后来发现一定不能这样做的。注意题目给的是矩形的对角形，但没说哪一条对角线哦，所以，注意。。。被这坑了好久。。#include #include #include #incl...
分类：
其他好文 时间：
2015-02-06 11:04:38
阅读次数：
134
题目：打电话，有A-E五种类型的电话，每天分成三个时段，每个时段每种电话的收费不同；
现在，一直电话类型和通话的起始和结束时间，统计每个时段打了几分钟电话及总话费。
分析：模拟。这里直接把一天24小时转化成1440个分钟，每个分钟看做是一个左闭右开的区间；
则可以把1440个区间映射到一个1440元素的数组中，枚举时间区间中所有点计数即可；
...
分类：
其他好文 时间：
2015-02-06 00:46:47
阅读次数：
241
点击打开链接
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18894 Accepted Submission(s): 9483
Problem Description
...
分类：
其他好文 时间：
2015-02-05 23:28:51
阅读次数：
313
题目链接题意：有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的分析：sum数组维护着到根节点的距离（即区间和），每次合并x,y,s(a,b分别为x,y的根节点)时（假设由a指向b），可根据sum[x](x到达a的距离)，sum[y]（y到达b的距离）,s(x到达...
分类：
其他好文 时间：
2015-02-05 21:38:38
阅读次数：
125
区间选点问题，即数轴上有n个闭区间[l1i, ri],取尽量少的点，使得每个区间内都至少有一个点。The Department of Recreation has decided that it must be more profitable, and it wants to sell advert...
分类：
其他好文 时间：
2015-02-05 20:07:30
阅读次数：
189
Cheapest Palindrome
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6186
Accepted: 3014
Description
Keeping track of all the cows can be a tricky task so F...
分类：
其他好文 时间：
2015-02-05 18:24:56
阅读次数：
146
点击打开链接
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 67718
Accepted: 20897
Case Time Limit: 2000MS
Des...
分类：
其他好文 时间：
2015-02-05 18:22:26
阅读次数：
192
