数位DP
ACM_数位DP
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
【CCF-CSP】有趣的数
有趣的数试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。...原创 2018-09-10 17:31:19 · 421 阅读 · 0 评论 -
hdu 4734 F(x)(数位dp)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=4734题意:我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+…a(2)*2+a(1)*1,a(i)表示十进制数x中第i位的数字。给出a,b,求出0~b有多少个不大于f(a)的数。分析:数位dp。 dp[i][j]表示i位数比j小的数的个数, 另外注意状态转原创 2017-12-13 20:00:39 · 316 阅读 · 0 评论 -
(hdu 5179)beautiful number(数位DP)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=5179 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 860 Accepted Submission(s): 559Problem D原创 2017-09-23 10:52:05 · 481 阅读 · 0 评论 -
(hdu 2089)不要62(数位DP)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2089Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 46291 Accepted Submission(s): 17518Problem原创 2017-09-23 10:10:47 · 410 阅读 · 0 评论 -
hdu 4398 X mod f(x)(数位DP)
Time limit2000 msMemory limit32768 kBOSWindowsere is a function f(x): int f ( int x ) { if ( x == 0 ) return 0; return f ( x / 10 ) + x % 10; } Now, you want to know, in a giv原创 2017-09-16 10:28:14 · 775 阅读 · 0 评论