Color the ballTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
7941Accepted Submission(s): 4070Prob...
分类：
其他好文 时间：
2014-05-23 11:58:12
阅读次数：
314
题目总结：
1.若没有进行旋转，或者说旋转后的效果跟没有旋转是一样的，那么index1指示的值小于index2指示的值，返回index1的值。
2.若是一般性的旋转，那么最小的值旋转后肯定在中间，那么我们就可以从两边向中间夹逼。
3.夹逼的过程中，若 [ index1, middle ] 是有序的，说明这部分子区间没被破坏，旋转所移动的元素都在middle 的后面，那么最小值可定也在后面的部...
分类：
其他好文 时间：
2014-05-22 13:42:45
阅读次数：
236
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一...
分类：
其他好文 时间：
2014-05-22 10:38:33
阅读次数：
253
题目大意:
给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]
的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1.
解题思路:
先将区间按右端点进行排序，这样我们就能得到dp状态的定义和转移方程:
dp[i...
分类：
其他好文 时间：
2014-05-22 10:22:51
阅读次数：
309
题目链接：uva 11361 - Investigating Div-Sum Property
题目大意：给出a，b，k，问说在[a,b]这个区间有多少n，满足n整除k，以及n的各个为上的数字之和也整除k。
解题思路：数位dp，dp[i][j][x]表示第i为的时候，n整除k余j，n（以及考虑到的位数）的各个位置上的数字之和整除k余x的情况总数，并且每次要计算上限的临界值。
#inc...
分类：
其他好文 时间：
2014-05-20 15:26:47
阅读次数：
215
题目大意：X轴为陆地，X轴上方为大海，海中有多个小岛，坐标为（x，y）。给你任意多个雷达，雷达的扫描范围i是一个以半径为D的圆，问你至少用几个雷达可以将所有小岛覆盖。如不能完全覆盖输出“-1”。解题思路：简单贪心。以每个小岛为圆心作以半径为D的圆，找出与X轴相交的区间，意思为在这个区间上的任意一点都...
分类：
其他好文 时间：
2014-05-19 15:54:58
阅读次数：
177
思路：知道要用DP做，但是一开始思路是错的。后来参考了http://blog.csdn.net/pickless/article/details/12034365才意识到可以在整个区间的每一点切开，然后分别计算左子区间和右子区间的最大值，然后再用O(n)时间找到整个区间的最大值。看来以后碰到与2相关...
分类：
其他好文 时间：
2014-05-19 14:13:38
阅读次数：
286
http://acm.hdu.edu.cn/showproblem.php?pid=3461并差集和幂取模这道题主要是求不可操作区间。 1 #include 2
#include 3 #include 4 #include 5 #define maxn 10000010 6 #define ...
分类：
其他好文 时间：
2014-05-19 14:02:10
阅读次数：
223
Description
科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成大于等于的关系，如123，446。现在大家决定玩一个游戏，指定一个整数闭区间[a,b]，问这个区间内有多少个不降数。
Input
题目有多组测试数据。每组只含2个数字a, b (1
Output
每行给出一个测试数据的答案，即[a, b]之间有多少阶梯数。...
分类：
其他好文 时间：
2014-05-18 15:09:13
阅读次数：
355
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
满足 1
Output
包含一个整数：闭区间[A,B]上windy数的个数。
Sample Input
1 10
...
