http://acm.nyist.net/JudgeOnline/problem.php?pid=891找点时间限制：2000ms | 内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入...
分类：
其他好文 时间：
2014-11-07 00:54:11
阅读次数：
157
堆排序堆排序是直接选择排序的一种改进算法，先将数组调整成一个堆，在将堆第一个元素最小元素和待排序区间最后一个元素交换。重新调整堆,重复执行n - 1次即可得到有序数组具体解释代码注释中有说明，注意完全二叉树的性质如i节点的左子树节点为2 * i是从1开始，不是从0开始。实现的时候需要注意一下Heap...
分类：
编程语言 时间：
2014-11-07 00:53:08
阅读次数：
259
什么是自然区间？ 每一个单位可以顺序访问的区间就称之为自然区间。 什么是自然区间匹配？ 很多时候需要验证一个值，这个值的粒度很小或者说是异构的（从另外的模块获取的）。配置这个值是否正确，我们通常会设定...
分类：
编程语言 时间：
2014-11-06 23:43:18
阅读次数：
440
各种操作，区间更新，求最值、翻转、插入、删除、当然是Splay这种神器了。主要是 revolve这个操作，其实也就是3个区间翻转放到一块，比如REVOLVE x y T，T %= （y-x+1）; 其实就是 先把 x y区间翻转，然后把 x x + c - 1区间和 x+ c y区间分别翻转。代码：...
分类：
其他好文 时间：
2014-11-06 23:19:35
阅读次数：
344
区间更新，单点查询。hdu3333#include #include #include #include #include #include #include #include #include #include using namespace std;#define N 30300#define ...
分类：
其他好文 时间：
2014-11-06 23:16:03
阅读次数：
136
题意就是给你一个区间[l,r],求这个区间中化成二进制形式1最多的数,如果有多解输出最小值.贪心即可,把l化为二进制,把最右边不是0的变成1.例如 19 3010011 11110第一步 10011-->10111第二步 10111-->11111大于30退出循环 答案即是10111#include...
分类：
其他好文 时间：
2014-11-06 19:27:57
阅读次数：
177
A：A. Points and Segments (easy)题目看了n久，開始认为尼玛这是div2的题目么，题目还标明了easy。。意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.開始想过用dfs，只是这仅仅是div2的A题...
分类：
其他好文 时间：
2014-11-06 17:05:32
阅读次数：
268
一、使用Sumif函数sumif:对满足条件的单元格求和1、语法=sumif(range，criteria，[sum_range])=SUMIF(E:E,H8,F:F)计算数值区间=SUMIF(F:F,">500",F:F)如字符数超过15位，因sumif函数只为前15位做判断依据=SUMIF(A:A,F3&"*",B:B)关于第三参数的简写=SUMIF(D:D,H4,F1)或=S..
分类：
其他好文 时间：
2014-11-06 02:09:55
阅读次数：
146
又搞了一道容斥原理。
题目：求【1，n】区间对m互质的数有多少个？
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int maxn = 1e5+8;
LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn];
LL n,m;...
分类：
其他好文 时间：
2014-11-05 23:18:53
阅读次数：
228
1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序，然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推3、区间的最小点覆盖给出N个区间，...
分类：
其他好文 时间：
2014-11-05 22:50:58
阅读次数：
207
