Poj 1328 Radar Installation 贪心
对于每一个岛屿，在x轴上都有一个雷达可覆盖其的区间，求最少的雷达，使所有岛屿对应的区间上至少有一个雷达。
将这些区间按照右端点从小到大排序。选择在右端点建设雷达，进行刷选去除。比如，第一个区间为[l, r],则剩下区间中左端点小于r的都去掉。
如此类推……...
分类：
其他好文 时间：
2014-08-20 18:00:42
阅读次数：
231
刚刚做了两道LCIS，碰到这道线段树，脑抽了似的写 线段树+dp（LCIS）,贡献一发TLE。
才想到要区间合并，query函数写了好久。下面有详细注释，参见代码吧~~欢迎点赞，欢迎卖萌~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
题目链接：http://acm.hdu.e...
分类：
其他好文 时间：
2014-08-20 16:27:52
阅读次数：
207
同上，区间更新，单点查询。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 100010
using namespace std;
#pragma ...
分类：
其他好文 时间：
2014-08-20 16:25:52
阅读次数：
192
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 62228
Accepted: 19058
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2014-08-20 12:38:42
阅读次数：
252
操作
Change operations:
0 a b change all characters into '0's in [a , b]
1 a b change all characters into '1's in [a , b]
2 a b change all '0's into '1's and change all '1's into '0's in [a, b]
Out...
分类：
其他好文 时间：
2014-08-20 12:36:52
阅读次数：
392
区间dp，~~~~
dp[i][j][0]表示i到j之间已经走过，并且现在在i点的staleness（可以理解为枯萎指数）最小值，
dp[i][j][1]表示i到j之间已经走过，并且现在在j点的staleness最小值。
于是对于在i点,可能从i+1->i,也可能从j->i,即：
很重要的一点,在我们转移到i时,除了即将到达的i点，还有未到达的(n-(j-i...
分类：
其他好文 时间：
2014-08-20 10:30:56
阅读次数：
178
题意：给你一些区间，再查询一些点，问这些点与所有区间形成的最小距离的最大值。最小距离定义为：如果点在区间内，那么最小距离为0，否则为min(pos-L[i],R[i]-pos)。解法：当然要排个序，仔细想想会发现我们要找的区间的位置满足二分性质，即如果此时pos-L[mid] >= R[mid]-p...
分类：
其他好文 时间：
2014-08-20 10:24:56
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题目意思：给出 N 个数你，通过对某些数进行更改（或者 + 或者 -），当输入的是 Query 的时候，需要计算出 某个区间的和。 树状数组第一题，算是模板吧 ^_^ 有个小细节，wa 了几次，.....
分类：
其他好文 时间：
2014-08-20 01:15:46
阅读次数：
212
题意：给你n个操作，每一次对区间相加，询问区间和。解题思路：这里没有动态更新， 所以我们用括号匹配那种方法就行 就是 a[l] + x ,a[r+1] -x 这种做法。解题代码： 1 #include 2 #include 3 #include 4 #include 5 #define MA...
分类：
其他好文 时间：
2014-08-20 01:14:25
阅读次数：
207
HDU 4960 Another OCD Patient
题目链接
记忆化搜索，由于每个碎片值都是正数，所以每个前缀和后缀都是递增的，就可以利用twopointer去找到每个相等的位置，然后下一个区间相当于一个子问题，用记忆化搜索即可，复杂度接近O(n^2)
代码：
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 00:06:45
阅读次数：
196
