Group
题目：
给出n个数，是1-n的排列。要求你每次给你一个区间求出这个区间可以被分成的小区间个数。一个不连续的数可以被分成一个小区间。t-1,t或t,t+1表示连续。
算法:
快速做法应该是线段树。但是，我不会。学了一个块状数组。
#include
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-11-03 16:30:25
阅读次数：
197
蚂蚁的难题(一)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：
给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！
输入
有多组测试数据（以EOF结尾）。
每组数据输入两个数a,b.(0
输出
输出a到b之间，...
分类：
其他好文 时间：
2014-11-03 16:29:42
阅读次数：
230
题目描述小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi = ∑1*∑vj...
分类：
其他好文 时间：
2014-11-03 14:31:51
阅读次数：
250
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4381题意：给n个块，编号从1到n，以及m个操作，初始时n个块是黑色。操作有2种形式（可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作）： 1 ai xi : 从[1,ai]选....
分类：
其他好文 时间：
2014-11-03 01:16:03
阅读次数：
158
codefroce D. Powerful array[初识块状数组]
因为是初始所以，只能先用别人的分析。囧。。。
题目：
给定一个数列：A1， A2，……，An，定义Ks为区间（l，r）中s出现的次数。
t个查询，每个查询l，r，对区间内所有a[i]，求sigma（K^2*a[i]）
离线+分块
将n个数分成sqrt(n)块。...
分类：
编程语言 时间：
2014-11-02 22:37:47
阅读次数：
351
题意：有一串数字，两个指针，然后一些添加，删除，反转，以及移动操作，最后输出序列。解法：可以splay做，但是其实双端队列更简便。维护三个双端队列LE,MI,RI分别表示[L,R]序列左边，[L,R]这段区间的值和[L,R]右边的值。然后维护一个revd标记表示[L,R]内的数是否被翻转了，翻转了的...
分类：
其他好文 时间：
2014-11-02 22:18:31
阅读次数：
234
题目意思：
给一些闭区间，求最少需要多少点，使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体：
区间贪心，我认为区间上的贪心算法，最主要的还是排序的方式，只要排序的方式...
分类：
其他好文 时间：
2014-11-02 21:02:17
阅读次数：
148
应该就是算 线段树的 单点更新吧.但一开始给了我一个错觉 是二维线段树 我也是醉了tree[root].x// x = L || R表示root这个结点表示的是L - > R这个区间tree[root].leftLen//表示 root这个结点所在的区间现在还存在的最长连续格子数更让人郁闷的是 我用...
分类：
其他好文 时间：
2014-11-02 20:49:31
阅读次数：
194
给出N个点，和一个w*h的矩形
给出N个点的坐标，求该矩形最多可以覆盖多少个点
对每个点point（x，y）右边生成对应的点（x+w，y）值为-1；
纵向建立线段树，从左到右扫描线扫一遍，遇到点则用该点的权值更新区间（y，y+h）
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace ...
分类：
其他好文 时间：
2014-11-02 19:43:33
阅读次数：
222
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都
是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间
问题不断划分更小的区间直至一个元素组成的区间，枚举他们的组合
，求合并后的最优值。设F[i,j]（1
最小区间F[i,i]=0（一个数字无法合并，∴代价为0）
每次用变量k（i
For p:=1 to n do // p是区间长度，作为阶段。
...
分类：
其他好文 时间：
2014-11-02 18:18:01
阅读次数：
152
