数位dp
文章平均质量分 79
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1026】【SCOI2009】【windy数】【数位dp】
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。Output一个整数。Sample Input【输入样例一】1 10【输入样例二】25 50Sample原创 2015-08-16 08:28:27 · 625 阅读 · 0 评论 -
【bzoj3329】【Xorequ】【数位dp+矩阵乘法】
DescriptionInput第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解,第2*i行表示第i个数据中问题二的解,Sample Input11Sample Output12HINTx=1与原创 2016-04-02 19:53:07 · 675 阅读 · 0 评论 -
【bzoj3209】【花神的数论题】【数位dp+快速幂】
Description背景众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ,花神要问你派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。原创 2016-04-03 10:03:55 · 1153 阅读 · 1 评论 -
【bzoj4521】【CQOI2016】【手机号码】【数位dp】
Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个:号码中要出现至少3个相邻的相同数字,号码中不能同时出现8和4。号原创 2016-04-24 09:27:07 · 722 阅读 · 0 评论 -
【bzoj3530】【sdoi2014】【数数】【AC自动机+数位dp】
Description我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。Input 输入的第一行包含整数N。 接下来一行一个整数M,表示S中元素的数量。原创 2016-07-08 08:27:29 · 641 阅读 · 0 评论 -
【bzoj1799】【AHOI2009】【同类分布】【数位dp】
Description给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。InputOutputSample Input10 19Sample Output3HINT【约束条件】1 ≤ a ≤ b ≤ 10^18题解: 枚举模数p. 设f[i][j][k][g]表示第i原创 2016-04-24 15:33:20 · 515 阅读 · 0 评论