
数位DP
文章平均质量分 72
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
NBUT 1619 - 递增数字(数位DP)
[1619] 递增数字时间限制: 1000 ms 内存限制: 65535 K问题描述我们把数字的高位到低位逐渐变大的数字叫作递增数字,形如0,12344,35799。现在给出区间L和R,请你计算L到R内递增数字的个数。因为个数比较多,将答案输出mod (1e9+7)后输出。输入多组输入,每组输入两个数,分别代表L和R。数据范围:0输出每组输出原创 2017-12-01 19:51:39 · 684 阅读 · 0 评论 -
ACdream 1064 - 完美数(数位DP)
完美数Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description8是中国人很喜欢的一个数字,但是如果有3的存在就变成了38,就不是很好了。。你能告诉我,在[L,原创 2017-12-05 22:50:42 · 319 阅读 · 0 评论 -
Codeforces Round #287 (Div. 2) - D. The Maths Lecture (数位DP)
D. The Maths Lecturetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr doesn't like Maths as he finds it really boring, so he usually sleeps in Ma...原创 2018-04-20 21:57:28 · 227 阅读 · 0 评论 -
HDU 3652 - B-number (数位DP)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7977 Accepted Submission(s): 4700Problem DescriptionA wqb-number, or B-number for sho...原创 2018-04-20 22:02:57 · 161 阅读 · 0 评论 -
hihoCoder 编程练习赛69 - D 幸运数字(数位DP)
题目 描述定义一个数字 x 是幸运的,当且仅当 x 是 x 十进制下所有数位的和的倍数例如 1..9 所有数都是幸运数,120 也是幸运数现在给定 n ,求 [1, n] 中有几个幸运数输入第一行一个正整数 n1 ≤ n ≤ 1012输出输出有几个幸运数 POINT: dp[14][120][120][120];//pos sum rema...原创 2018-07-22 18:50:15 · 687 阅读 · 4 评论