题目：uva10020 - Minimal coverage（区间覆盖）
题目大意：给出一些线段，然后问怎样取能使得最少的线段覆盖区间[0, M].
解题思路：先预处理掉那些和区间【0，M】不沾边的线段。
将线段按照起点小的排序。
接着遍历这些线段。首先先判断起点最小的点是否
...
分类：
其他好文 时间：
2014-07-27 11:35:13
阅读次数：
189
题目：uva10382 - Watering Grass（区间覆盖变形）
题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。
解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W , C + sqrt (R*R - 0...
分类：
其他好文 时间：
2014-07-27 11:34:12
阅读次数：
183
掌握了容斥原理后，便会发现，这是一道简单的容斥原理的题。
题目描述：给定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]区间内与N互素的数的个数
看到这道题，自然联想到跟素数相关的知识，所以在做这道题之前，我忍不住整理一下关于素数的基本算法。
1、素数筛选法（求1~n的素数）：http://blog.csdn.net/yzj577/article/details/38147433
2、验证素数：http://blog.c...
分类：
其他好文 时间：
2014-07-27 11:27:22
阅读次数：
291
题目大意：
四个操作：
I X Y 在x位置插入y
D x 删除x位置的数
R x y 用y替换x位置上的数字
Q x y 求出[x,y]上的最大子序列的和。
思路分析：
对于动态维护序列肯定是splay了。
现在就考虑以下几个问题。
之前我们知道线段树处理连续的子序列的和是用区间合并的。那splay上怎么做。
考虑边界，如儿子为 0 或者是冗余节点怎么办？
初始化的...
分类：
其他好文 时间：
2014-07-27 11:09:32
阅读次数：
257
这题被出题人给活活坑了，题目居然理解错了。。哎，不想多说。题意：给两组数，A组为幸运基数，B组为不幸运的基数，问在[low,high]区间内有多少个数：至少被A组中一个数整除，并且不被B中任意一个数整除。|A|#include #include #include #include #define l...
分类：
其他好文 时间：
2014-07-27 10:06:52
阅读次数：
224
区间覆盖：数轴上有若干区间，选用最少的线段覆盖指定区间。区间选点：选用最少的区间使每个区间内至少有一个点样题1：J -Muddy roadsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFar...
分类：
其他好文 时间：
2014-07-27 09:41:12
阅读次数：
869
用区间值m表示这段区间的最大值，一直更新这个区间的最大值，很基础的线段树...
分类：
其他好文 时间：
2014-07-26 15:19:00
阅读次数：
188
树状数组必要的图解
这个图表示了对数组的变化，使得 c[1] = a[1] , c[2] = a[1] + a[2] , c[3] = a[3] , c[4] = a[1] + a[2] + a[3] + a[4] 。。。每一个c[i]的值代表了对应的i可以控制的区间，那么如果改变一个值后，只需要改变c数组中控制这个区间的c[i]就可以了
1.树状数组，两个最基本的操作，修改和查询
...
分类：
其他好文 时间：
2014-07-26 15:08:50
阅读次数：
271
http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作，今天才知道可以有求区间最值的操作，我学习了一下写了个，1a了。区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新ma...
分类：
Web程序 时间：
2014-07-26 14:37:50
阅读次数：
251
2014年暑期实习老师要求的是人力资源管理系统，组队后组长分配给的任务是报表管理。 我做的报表管理，主要的功能是用户输入查询的时间区间和查询部门，然后将数据据库返回的数据显示在浏览器上。用户可以选择是否生成excel表格（表格是保存在固定的电脑地址下《D：》） 首先列一下系统要求：截图...
分类：
其他好文 时间：
2014-07-26 13:56:25
阅读次数：
208
