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