题目大意：D表示在区间x，y内所有的元素扩充一倍;Q表示查询在这个下表以内的数字最多的个数为多少。
如：1,2,3.D 1 3 之后就变成了 1 1 2 2 3 3.Q 1 4 输出 2.
解题思路：每个节点记录两个信息：最大值的个数以及这个点一共有多少个数字。
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/O...
分类：
其他好文 时间：
2014-08-29 22:46:08
阅读次数：
394
http://acm.tju.edu.cn/toj/showp1183.html题意：从a写到b，问每个数字各写了几次。分析：昨天做了一道how many 0's，这题算是拓展。考虑从0..a。1到9是一样的，如果目前考虑的是digit，枚举每位，左边填0..x-1，则右边随便填(10^右边长度），...
分类：
其他好文 时间：
2014-08-29 19:40:48
阅读次数：
211
1. 定长编码最容易想到的方式就是常用的普通二进制编码，每个数值占用的长度相同，都占用最大的数值所占用的位数，如图所示。这里有一个文档ID列表，254,507,756,1007，如果按照二进制定长编码，需要按照最大值1007所占用的位数10位进行编码，每个数字都占用10位。和词典的格式设计中顺序列表...
分类：
其他好文 时间：
2014-08-29 12:51:27
阅读次数：
298
先来个简单的：MOOC上面看到的输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0:ling1:yi2:er3:san4:si5:wu6:liu7:qi8:ba9:jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一..
分类：
编程语言 时间：
2014-08-29 03:04:37
阅读次数：
350
给出一排神经病的编号1-n的某个排列
给出规则
一步能同时消除该数右边连续的小于该数的数
问几步能消到最后状态
在纸上试了试，觉得这个问题很有点像lis，但是苦于方法
突然看了一眼tags
单调队列
oh it is
可以把这些数字一个一个的加入单调队列中
同时记录每个数字被吃掉的场次
保持整个队列递减
策略如下
如果一个数进去没有弹出数，则这个数肯定是第一场就...
分类：
其他好文 时间：
2014-08-28 19:50:35
阅读次数：
218
偶数个3
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在所有的N位数中，有多少个数中有偶数个数字3？
输入
第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出
每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
...
分类：
其他好文 时间：
2014-08-28 13:20:29
阅读次数：
223
给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。看似一条搜索题目，只是有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。这个是依据规律计算的数学题目。我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就能够直接计...
分类：
其他好文 时间：
2014-08-28 09:34:39
阅读次数：
156
POJ 1087 A Plug for UNIX
链接：http://poj.org/problem?id=1087
题意：有n（1≤n≤100）个插座，每个插座用一个数字字母式字符串描述（至多有24 个字符）。有m（1≤m≤100）个设备，每个设备有名称，以及它使用的插头的名称；插头的名称跟它所使用的插座的名称是一样的；设备名称是一个至多包含24 个字母数字式字符的字符串；任何两个设...
分类：
其他好文 时间：
2014-08-27 23:32:32
阅读次数：
439
给定一个n*m矩阵和t个p*q的矩阵，求这t个矩阵有多少个是n*m的子矩阵。
矩阵都是01矩阵，只有'0' '*'
矩阵的hash，先将每行q列hash，得到一个新矩阵，然后再每列p行hash 【注意行列hash时候取的magic数不能一样，不然很容易冲突，会WA，最好取2个素数】
这样原矩阵的每个子矩阵都由一个数字代替了，之后用map判断就够了。
注意：不能事先将原矩阵的所有子矩阵h...
分类：
其他好文 时间：
2014-08-27 20:37:28
阅读次数：
211
1.最上面一行是指的当前场景的渲染批次。（简单理解为需要渲染多少个贴图出来）2.中间一行是渲染每一帧需要的时间。3.FPS每秒传输帧数。// 注释则不显示pDirector->setDisplayStats(true);
分类：
其他好文 时间：
2014-08-27 16:03:17
阅读次数：
132
