AC_kereo的专栏

#include#include#include#includeusing namespace std;typedef long long ll;const int MAXN=25;ll n,m;int bit[MAXN];ll dp[MAXN][MAXN];ll dfs(int pos,int mod,int flag){ if(pos == -1) return

题意：给定函数f(x)为x的数位和，求[A,B]中的x能被f(x)整除的个数。思路：数位dp。设dp[pos][i][j][k]表示当前考虑pos位,考虑对i的整除,之前的数位和为j，之前对i的余数为k，与之后(pos+1)位组合     构成满足条件的数的个数。详见代码：/**************************************************

题意：定义一个数为“balanced number” 当其满足存在一个数位pos(平衡点),在pos左边的数位的值乘与pos位的距离值的总和等于右边的数位的值乘与pos位的距离值的总和，给定一个区间[l , r]，求区间内有多少个balanced number。思路：设dp[ pos ][ i ][ j ]表示平衡点在i位的情况下，当前考虑pos位，之前已形成的力矩为j(数乘以距离平衡点的

题意：中文题。思路：设dp[pos][i][j]表示当前考虑pos位，之前的数位和对7的余数为i，之前的数值对7的余数为j，与之后的(pos+1)位组合满足条件的状态(包括之后(pos+1)位满足的个数，后缀和sum,后缀平方和)，详见代码：/********************************************************* file name: h

题意：给两个数l,r，求[l,r]区间内这么多数包含多少个"0" "1" "2"..."9"。 比如[1 10] 除了"1"有2个，其余数字均只有1个。思路：数的范围为1e8,又是数的统计，一看就是数位dp。设dp[ i ] [ pos ] [ cnt ]为当前考虑数字为i，且当前考虑pos位，之前的位已经有cnt个数字i，之后(pos+1)位与之前数位组合含数字i的个数。那么除了数字

题意：各位数字先增后减的数称为峰值数（位数大于等3且第一位非零），然后两个峰值数连在一起是一个Bi-peak数，求两个数之间Bi-peak数的各位数字之和的最大值。思路：设dp[pos][i][j]表示当前考虑pos位，之前的数位为i，状态为j,与之后(pos+1)位组合构成Bi-peak number,这(pos+1)位数位和的最大值。状态总共有7种,st=0,初始状态；st=1，恰

题意：给两个数A，B，求二进制表示下，区间[A,B]之前总共有多少个1。思路：设dp[pos][ cnt ]为当前考虑pos位，之前的数中已经有cnt个1的时候，（pos+1）个数位与之前数位组成的含有1的个数。详见代码：/********************************************************* file name: LA6527.cp

完美数Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。你能告诉我，在[L, R]

思路：设dp[pos][cnt]为当前考虑pos

1068 - InvestigationPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAn integer is divisible by 3 if the sum of its digits is also

题意：思路：设dp[pos][ cnt ]为

B-numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2282    Accepted Submission(s): 1239Problem DescriptionA wqb-number, or

题意：思路：和hdu2089差不多，只不过状态

题意：中文题。。自己看。。思路：

题意：定义 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1(其中 x = AnAn-1An-2 ... A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)的个数。思路：设dp[ pos ] [ k ]为当前考虑pos位，之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数，详见代码：