BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7921Accepted Submission(s): 2778Problem Descr...
分类：
其他好文 时间：
2014-09-28 01:35:10
阅读次数：
279
题意：
在范围内满足所给的运算符的数有多少个。
“/” 代表前面的比后面的小 “-”代表前面和后面一样 “\” 代表前面的比后面的大
测试过会出现重复的符号 比如 "///\"
思路：
细心啊细心啊。。！！
数位dp，按位dp
注意几个点就好了：
1、n个运算符至少要有n+1个数。
2、注意开始的状态，第一个数以及第一个运算符。
3、运算符后移注意移动到结束标识就直接返回0。...
分类：
其他好文 时间：
2014-09-26 23:35:38
阅读次数：
302
题意：
给x、y、k，在[x,y] 范围内最长上升子序列长度是k的数有几个
思路：
模仿 LIS nlogn的想法，这里就只有10个数，进行状压
然后直接搜就好了不用二分
然后按位dp下去就ok了！
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inc...
分类：
其他好文 时间：
2014-09-26 13:43:18
阅读次数：
213
题意：给定x、y，为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。
个位是第一位。
例子： 10=1-0=1 所以10是这样的数
思路：数位dp[i][sum][ok] i位和为sum 是否含有前导0.
然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。
代码：
[cpp]
view plaincopyprint?
#...
分类：
其他好文 时间：
2014-09-26 05:06:08
阅读次数：
228
题意：
对于一个数的每个位上的数。
对于每个奇数，如果出现必须出现偶数次。
对于每个偶数，如果出现必须出现奇数次。
思路：
用三进制存储每个数出现的状态，0没出现，1出现奇数次，2出现偶数次。
然后其他和普通数位dp就一样了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#incl...
分类：
其他好文 时间：
2014-09-25 13:08:28
阅读次数：
240
题意：给N，求小于N的数中，三个连续的数相加不进位的数有多少个。
思路：和上题类似，就是不是个位的话，可以放0,1,2,3，个位的话只能放0,1,2。
然后就是边界考虑一下，不能超过当前位。
然后就是边界的判断，不是等于len而是等于当前位。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
...
分类：
其他好文 时间：
2014-09-24 23:32:18
阅读次数：
220
题意：x、y、k、b。在[x,y]范围内的b进制数能分成k个b进制位权和的数有多少个。
思路：
dp[site][n][k][b] n就代表已经分成了几个。
其实就是把数转换成对应的进制
然后这时候len不再是原来的那么简单。
应该是如果是边界的话取 当前位和1的最小值
不是的话 就取1
因为这位上有数说明这位可以被分走 所以这位上的数多少他都是1
然后就是判断是否是边界 要判断...
分类：
其他好文 时间：
2014-09-24 21:38:28
阅读次数：
242
题意：给m，n，问含有m个0的第k个数，是几位数，并且最高位是多少。
思路：和普通数位dp一样，加上个二分。
然后就是注意一下，极限值测试下能否算出来，这题极限值很大！
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#i...
分类：
其他好文 时间：
2014-09-24 21:25:18
阅读次数：
209
题意：为[A,B] 区间内的数能刚好被其位数和整除的数有多少个。
思路：为了避免状态重复，枚举位数和1~81
dp[site][sum][mod][wsh]
到site位，位数和为sum，对最后位数和为wsh的余数为mod，最后位数和是wsh
枚举1~81 累计就是答案。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring...
分类：
其他好文 时间：
2014-09-23 13:17:14
阅读次数：
192
