
数位dp题解
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
【CodeForces】 - 628DMagic Numbers(数位DP+大数转字符串处理)
题目链接:http://codeforces.com/problemset/problem/628/D 题目大意:现在我们定义Magic Numbers是数字d只出现在偶数的数,给你数字A和B问你这个区间内是Magic Numbers并且这个数%m==0的数的个数 思路:这个数据量是很大的,就是典型的数位DP,前面的关于Magic Numbers数的判断可以在数位DP的DFS处理中得出,...原创 2019-01-27 21:11:40 · 232 阅读 · 0 评论 -
10.18训练总结
昨天的话,晚上有一场训练赛,这次的训练赛还是比较简单的吧,可能主要是有几个正在做的比如并查集或者之前做过的bfs的直线搜索, 感觉还可以吧,主要是那个并查集的最近做题看博客都看的挺好的,做起来也还可以, 近期的学习的话,其实还可以的,有的题目难度很大,但是有一些题目都做过了,做过的看起来就很节省时间, 没做过的就认真一点做题,毕竟前面的话都给节省了一些时间, 还是加速看题吧,感觉自己的速度...原创 2018-10-18 15:56:00 · 203 阅读 · 0 评论 -
【HDU】3943-K-th Nya Number-区间dp+二分答案求解
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 3547 Accepted Submission(s): 1147 Problem Description Arcueid likes nya numb...原创 2018-09-13 00:56:10 · 212 阅读 · 0 评论 -
【BZOJ】windy数-数位dp
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B。 Output 一个整数 Sample Input 【输入样例一】 1 10 【输入样例二】 25 50 Sample Output 【输出样例一】 9 【输出样例...原创 2018-09-13 00:14:03 · 293 阅读 · 0 评论 -
【POJ】3208Apocalypse Someday-数位dp+二分
Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 2198 Accepted: 1107 Description The number 666 is considered to be the occult “number of the beast” and is a well used ...原创 2018-09-12 22:13:02 · 212 阅读 · 0 评论 -
【HDU】3555Bomb-数位dp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 23337 Accepted Submission(s): 8785 Problem Description The counter-terrorist...原创 2018-09-08 01:12:23 · 198 阅读 · 0 评论 -
【HDU】2089不要62-数位dp入门
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57769 Accepted Submission(s): 22658 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:l...原创 2018-09-07 21:57:29 · 349 阅读 · 0 评论 -
ural 1057 Amount of degrees-数位统计-数位dp
Create a code to determine the amount of integers, lying in the set [ X; Y] and being a sum of exactly K different integer degrees of B. Example. Let X=15, Y=20, K=2, B=2. By this example 3 numbers a...原创 2018-09-04 20:46:29 · 213 阅读 · 0 评论