
ACM_数位DP
Rotepad
语言表述能力不行,在前面解释的不清,但是在代码中基本上每一个难懂的语句都在旁边有注释进行解释。
因为个人习惯带着代码去看题解,所以习惯把题解切入代码中,所以希望大家不要看到没什么解释就不看了,实际上后面的代码写的很详细
展开
-
HDU-2089-不要62(数位DP经典题)
题目:不要62Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,6115...原创 2019-07-31 16:16:38 · 1598 阅读 · 0 评论 -
HDU-3652-B-number(数位DP)
题目:传送门题解:代码里写了很清楚,可以把代码copy过去看后面一句句的解释,这里记录一下,判断一个很大数能够整除某个数的方法可以用 mod_x=(mod*10+i)%k 其中mod表示上一位的余数,i表示当前这一位,k是除数,mod_x一直累计下来,到所有位数用完之后判断mod_x是不是0,是0就是能够整除代码:#include <iostream>#include...原创 2019-07-31 16:59:17 · 183 阅读 · 0 评论 -
HDU-4389-X mod f(x) (数位DP)
X mod f(x)Problem DescriptionHere 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 given interval [...原创 2019-07-31 19:37:17 · 212 阅读 · 0 评论