题目大意，N个区间覆盖[T1,T2]及对应的代价S，求从区间M到E的全部覆盖的最小代价是多少。 (1 (0
思路是DP,首先将每个区间按照T2从小到大排序，设dp(k)为从m覆盖到k所需最小代价，则有
dp(T2[i]) = min(dp(T2[i]), {dp(j) + Si, T1[i] - 1 {dp(j)
+ Si, T1[i] - 1
#include
#i...
分类：
其他好文 时间：
2014-08-06 22:56:22
阅读次数：
293
【题意描述】在高速公路的两旁有很多房子，每个房子有自己的坐标，现在给定三个基站，每个基站都有相应的覆盖半径d，现在要使基站覆盖所有的房子，问基站应该如何建，并且最小的覆盖半径是多少？【解题思路】我们可以对基站的覆盖半径进行二分，二分的左区间端点l是0，右区间端点r是c[n]-c[1]即所有房子所占据...
分类：
其他好文 时间：
2014-08-06 22:49:32
阅读次数：
340
题目链接题意: n个挂钩，q次询问，每个挂钩可能的值为1 2 3， 初始值为1，每次询问把从x到Y区间内的值改变为z。求最后的总的值。分析：用val记录这一个区间的值，val == -1表示这个区间值不统一，而且已经向下更新了，val != -1表示这个区间值统一， 更新某个区间的时候只需要把这个区...
分类：
其他好文 时间：
2014-08-06 22:22:22
阅读次数：
347
之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
本文出自：svitter的blog ——尽管刷了很多水题，我依然在很浅的地方沉了
题意
线段树，要求求区间最大值。
算法
不用优化很多，递归求解就过了。 注意i从0开始，查询时区间的划分，还有i
AC代码
//author: svtter
//
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:16:12
阅读次数：
212
RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。
问题：给出n个数ai，让你快速查询某个区间的的最值。
算法分类：DP+位运算
算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。
...
分类：
其他好文 时间：
2014-08-06 18:58:52
阅读次数：
222
用处：在一个连续的区间中选择一个值-(void)viewDidLoad{ [super viewDidLoad]; CGRect frame = CGRectMake(20,20,200,0); self.slider = [[UISlider alloc]initWithFrame:fra...
分类：
其他好文 时间：
2014-08-06 18:31:51
阅读次数：
235
本文出自blog.csdn.net/svitter
——我大C++的指针岂是尔等能够简单领悟！
题意
给N个节点，标号A1~An，然后有Q个操作，操作分为Q i j，查询i，j间的区间和。C i j k，i到j个数字，每个数字增加k，并且输出。
输入输出分析
给N，Q，然后跟操作。注意判断Q，C使用scanf("%s")。
测试数据：
Sample Input
10 5...
分类：
其他好文 时间：
2014-08-06 14:47:51
阅读次数：
332
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:34140Accepted:16044Case Time Limit:2000MSDescriptionFor the daily milking, Farmer...
分类：
其他好文 时间：
2014-08-06 14:30:41
阅读次数：
218
Brackets Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 25087
Accepted: 7069
Special Judge
Description
Let us define a regular brackets seq...
分类：
其他好文 时间：
2014-08-06 10:29:51
阅读次数：
352
