HDU 3308 LCIS
题目链接
题意：一个序列，每次询问一个区间内最长连续上升子序列，或者修改一个位置的值
思路：线段树的区间合并，和最长连续子序列和是一样的思路，记录lsum, rsum, sum,表示左边连续长度，右边连续长度，和区间最长长度，然后pushup的时候进行区间合并操作即可
代码：
#include
#include
#include
us...
分类：
其他好文 时间：
2014-10-13 18:35:17
阅读次数：
200
POJ 3667 Hotel
题目链接
题意：有n个房间，现在有两个操作
1、找到连续长度a的空房间，入住，要尽量靠左边，如果有输出最左边的房间标号，如果没有输出0
2、清空[a, a + b - 1]的房间
思路：线段树的区间合并，记录下左边连续最长和右边连续最长空房间，和每一段的最大值，这样pushup的时候就是进行区间合并，注意查询的时候由于是要尽量左，所以先查左孩子，...
分类：
其他好文 时间：
2014-10-13 16:43:50
阅读次数：
248
输入a b c d k求有多少对x y 使得x在a-b区间 y在c-d区间 gcd(x, y) = k 此外a和c一定是1
因为gcd(x, y) == k 将b和d都除以k 题目转化为1到b/k 和1到d/k 2个区间 假设第一个区间小于第二个区间 讲第二个区间分成2部分来做1-b/k 和 b/k+1-d/k
第一部分对于每个数i 和他互质的数就是这个数的欧拉函数值 所有数的欧拉函数的和就是...
分类：
其他好文 时间：
2014-10-13 15:02:09
阅读次数：
193
POJ 2991 Crane
题目链接
题意：给定一个垂直的挖掘机臂，有n段，现在每次操作可以旋转一个位置，把[s, s + 1]专程a度，每次旋转后要输出第n个位置的坐标
思路：线段树，把每一段当成一个向量，这样每一段的坐标就等于前几段的坐标和，然后每次旋转的时候，相当于把当前到最后位置全部加上一个角度，这样就需要区间修改了，然后每次还需要查询s,和s + 1当前的角度，所以需...
分类：
其他好文 时间：
2014-10-13 14:49:39
阅读次数：
272
此组寄存器主要设置某个中断对应的目标处理器，即某个中断应该发往哪个处理器进行处理；和上一组优先级设置寄存器一样，本组寄存器同样是每个寄存器可以设置4个中断的目标处理器，每个中断有8个bit位可进行设置；此组寄存器的个数同样也由GICD_TYPER.ITLinesNumber决定，为(8*(GICD_TYPER.ITLinesNumber+1))个.
相对偏移区间为0x800-0xbf8；每个寄...
分类：
其他好文 时间：
2014-10-12 23:17:38
阅读次数：
430
注意中间的减枝，还需要用一个tr[i]记录结点的值,用col[i]记录结点区间是否被全覆盖。
#include
#include
#include
using namespace std;
const int maxn = 111111;
const int maxd = 100001;
#define lson pos<<1
#define rson pos<<1|1
int col[maxn...
分类：
其他好文 时间：
2014-10-12 19:28:38
阅读次数：
232
如果我们需要在某个整数区间打一个幂表的话，有一个方法比较好用，比如我们要在1~5000之间，打满 1^1, 1^2, 1^3............... 1^5000 2^1, 2^2, 2^3............... 2^5000 3^1, 3^2. 3^3............... ...
分类：
其他好文 时间：
2014-10-12 18:10:38
阅读次数：
176
W3C标准中对css3的transition这是样描述的：“css的transition允许css的属性值在一定的时间区间内平滑地过渡。这种效果可以在鼠标单击、获得焦点、被点击或对元素任何改变中触发，并圆滑地以动画效果改变CSS的属性值。”下面我们同样从其最语法和属性值开始一步一步来学习transi...
分类：
其他好文 时间：
2014-10-12 17:45:18
阅读次数：
256
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 43507Accepted: 12693DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2014-10-12 12:17:48
阅读次数：
120
题目大意：一根树枝有N段，每一段有一个分数，可以选取一些不完全包含（可以相交）的区间，每次选取可以得到区间里所有数之和的分数。求最大得分。解题过程：1.很明显的dp，默认选取区间的顺序是从左往右，F[i][j]表示最后选的区间为[i,j]的最优解(ij g[i][j]=max{g[i-1][j],F...
分类：
其他好文 时间：
2014-10-12 11:07:17
阅读次数：
120
