随笔分类 -  （动态规划）数位dp

D. Beautiful numbers（数位DP）
摘要：题目链接： https://codeforces.com/contest/55/problem/D 题目大意： 给你一个区间，让你求出这个区间里面有多少个数是满足这个数能被 他的所有位上的数 整除的。 具体思路： 对于能被他的所有位上的数整除这个条件，转换一下就是这个数能够整除他的所有位上的lcm。 阅读全文
posted @ 2019-06-13 10:47 Let_Life_Stop 阅读(300) 评论(0) 推荐(1)
Beautiful Numbers（牛客）
摘要：链接：https://ac.nowcoder.com/acm/problem/17385来源：牛客网 题目描述 NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integ 阅读全文
posted @ 2019-06-13 08:42 Let_Life_Stop 阅读(259) 评论(0) 推荐(0)
[SDOI2014]数数（ac自动机+数位DP）
摘要：链接：https://ac.nowcoder.com/acm/problem/20366来源：牛客网 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给 阅读全文
posted @ 2019-05-16 16:17 Let_Life_Stop 阅读(286) 评论(0) 推荐(0)
B-number HDU - 3652 （数位DP）
摘要：讲数位DP讲的很好的一篇博客：https://blog.csdn.net/wust_zzwh/article/details/52100392#commentsedit 题目链接： B-number HDU - 3652 题目大意：给你一个n，然后问你从1~n中有多少个数是能被13整除并且包含13的 阅读全文
posted @ 2019-05-08 22:14 Let_Life_Stop 阅读(233) 评论(0) 推荐(0)
数位dp（D - How Many Zeroes? LightOJ - 1140 ）
摘要：题目链接：https://cn.vjudge.net/contest/278036#problem/D 题目大意：T组测试数据，每一次输入两个数，求的是在这个区间里面，有多少个0，比如说19203包括一个0,123包括0个0。 具体思路：数位dp，对于当前的这一位的所有情况，先看一下这一位上之前的数 阅读全文
posted @ 2019-01-13 15:21 Let_Life_Stop 阅读(169) 评论(0) 推荐(0)
C - Balanced Number HDU - 3709 （数位dp）
摘要：题目链接：https://cn.vjudge.net/contest/278036#problem/C 题目大意：手首先是T组数据，然后每一次输入两个数l，r，求这个区间里面满足以某个数字为中心的两侧力矩和相等的个数，举个例子，4139，我们如果把3当做对称点，那么力矩和的计算方式= （1-3）*4 阅读全文
posted @ 2019-01-12 17:23 Let_Life_Stop 阅读(127) 评论(0) 推荐(0)
数位DP入门（A - 不要62 HDU - 2089 &&B - Bomb HDU - 3555 ）
摘要：题目链接：https://cn.vjudge.net/contest/278036#problem/A 具体思路：对于给定的数，我们按照位数进行运算，枚举每一位上可能的数，在枚举的时候需要注意几个条件，第一个，当前位上不能是4，第二如果前一位是6的话，当前的这一位不能是2，然后注意这个条件就可以了。 阅读全文
posted @ 2019-01-08 22:25 Let_Life_Stop 阅读(173) 评论(0) 推荐(0)