Processing math: 100%

随笔分类 -  动态规划---数位DP

SAC#1 - 萌数
摘要:"洛咕" 题意:只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说,101是萌的,因为101本身就是一个回文数;110是萌的,因为包含回文子串11;但是102不是萌的,1201也不是萌的.求[l,r]所有整数中有多少个萌数.由于答案可能很大,所以只需要输出答案对1e9+7的余数.记 阅读全文

posted @ 2019-09-25 21:54 PPXppx 阅读(182) 评论(0) 推荐(0) 编辑

[CQOI2016]手机号码
摘要:"洛咕" 题意:手机号码一定是11位数,且不含前导0.给定两个数LR,求[L,R]区间内所有满足条件(号码中要出现至少3个相邻的相同数字;号码中不能同时出现8和4)的号码数量.LR也是11位的手机号码.$10^{10} include include includ 阅读全文

posted @ 2019-09-25 19:52 PPXppx 阅读(156) 评论(0) 推荐(0) 编辑

花神的数论题
摘要:"洛咕" 题意:设sum(i)表示i的二进制表示中1的个数.给出一个正整数N,求Ni=1sum(i),也就是 sum(1)sum(N)的乘积.$N include include inclu 阅读全文

posted @ 2019-09-25 19:25 PPXppx 阅读(151) 评论(0) 推荐(0) 编辑

[AHOI2009]同类分布
摘要:"洛咕" 题意:给出两个数l,r,求出[l,r]中各位数字之和能整除原数的数的个数.$(1 include include include include include include include define ll long long using namespace std; inl 阅读全文

posted @ 2019-09-25 17:16 PPXppx 阅读(124) 评论(0) 推荐(0) 编辑

[ZJOI2010]数字计数/烦人的数学作业
摘要:"洛咕" "洛咕" 题意:给定两个正整数lr,求在[l,r]中的所有整数中,每个数码各出现了多少次.$(1 include include include include include include include define ll long long using namespa 阅读全文

posted @ 2019-09-25 16:36 PPXppx 阅读(187) 评论(0) 推荐(0) 编辑

[SCOI2009]windy数
摘要:"洛咕" 题意:给定数对l,r,求[l,r]内不含前导零且相邻两个数字之差至少为2的正整数的个数.1=1所以可以不特判. 阅读全文

posted @ 2019-09-25 14:20 PPXppx 阅读(138) 评论(0) 推荐(0) 编辑

数位DP(学习笔记)
摘要:"洛咕日报这篇博客写得很好,蒟蒻在这里学会了" 摘自上面那篇博客的模板:不过我一般不记录st这个值,而是在poslen时直接返回1,表示找到了一个合法的数. cpp ll dfs(int pos,int pre,int st,……,int lead,int limit){//记搜 if(p 阅读全文

posted @ 2019-09-25 14:16 PPXppx 阅读(208) 评论(0) 推荐(0) 编辑

Apocalypse Someday
摘要:"POJ" 定义魔鬼的数是数字的十进制表示中至少有三个连续的6,如666,1666,6663,16666,6660666...求第$n(n include include include include include include define ll long long using namesp 阅读全文

posted @ 2019-07-28 10:37 PPXppx 阅读(129) 评论(0) 推荐(0) 编辑

A decorative fence
摘要:"POJ" 题意:N(Nlast.f[n i+1][j][k]=m$,更新last的值,第i块木板的长度就是len. 还有一些细节问题,见代码注释. 阅读全文

posted @ 2019-07-27 16:02 PPXppx 阅读(89) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示