动态规划--数位DP
niiick
OIer/ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 2089 不要62【数位DP】
Time limit 1000 msMemory limit 32768 kB杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号...原创 2018-09-26 22:25:28 · 195 阅读 · 0 评论 -
BZOJ4521 ||洛谷P4124 [CQOI2016]手机号码【数位DP】
Time Limit: 10 SecMemory Limit: 512 MBDescription人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个:号...原创 2018-09-30 10:07:54 · 453 阅读 · 0 评论 -
BZOJ3209 || 洛谷P4317 花神的数论题【数位DP】
Time Limit: 10 SecMemory Limit: 128 MBDescription众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ,花神要问你派(Sum(i...原创 2018-09-28 12:02:41 · 253 阅读 · 0 评论 -
BZOJ1799 || 洛谷P4127 [AHOI2009]同类分布【数位DP】
Time Limit: 50 SecMemory Limit: 64 MBDescription给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。HINT1 ≤ a ≤ b ≤ 10^18题目分析注意到各位数字的总和范围在区间[1,19∗9][1,19*9][1,19∗9]范围内所以可以先枚举各位数字的总和(也即膜数),再进行数位DPdp[i][sum][mod]d...原创 2018-09-28 10:53:06 · 216 阅读 · 0 评论 -
BZOJ1833 ||洛谷P2602 [ZJOI2010]数字计数【数位DP】
Time Limit: 3 SecMemory Limit: 64 MBDescription给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b,含义如上所述。Output输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。HINT30%的数据中,a<=b<=10^...原创 2018-09-28 09:29:01 · 260 阅读 · 0 评论 -
POJ - 3252 Round Numbers【数位DP】
Time limit 2000 msMemory limit 65536 kBThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, an...原创 2018-09-28 07:51:07 · 155 阅读 · 0 评论 -
HDU - 4734 F(x)【数位DP】
Time limit 500 msMemory limit 32768 kBFor a decimal number x with n digits (A nA n-1A n-2 … A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + … + A 2 * 2 + A 1 * 1. Now you are g...原创 2018-09-27 22:12:53 · 132 阅读 · 0 评论 -
BZOJ1026 || 洛谷P2657 [SCOI2009]windy数【数位DP】
Time Limit: 1 SecMemory Limit: 162 MBDescriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。Output一个整数HINT100%的数据,满足 1 <= A <= ...原创 2018-09-27 17:03:06 · 301 阅读 · 0 评论 -
HDU - 3652 B-number【数位DP】
Time limit 1000 msMemory limit 32768 kBA wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by 13. For example, 130 and ...原创 2018-09-26 22:34:23 · 138 阅读 · 0 评论 -
洛谷P3413 SAC#1 - 萌数【数位DP】
时空限制 1000ms / 128MB题目描述辣鸡蒟蒻SOL是一个傻逼,他居然觉得数很萌!好在在他眼里,并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说,101是萌的,因为101本身就是一个回文数;110是萌的,因为包含回文子串11;但是102不是萌的,1201也不是萌的。现在SOL想知道从l到r的所有整数中有多少个萌数。由于答案可能很大,所以只需要输出...原创 2019-03-23 16:05:40 · 236 阅读 · 0 评论
分享