动态规划 数位
Yishui_Blog
Try our best
展开
-
HDUoj 2089 不要62(打表)(数位DP)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38181 Accepted Submission(s): 13840Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:l原创 2017-01-15 16:03:56 · 821 阅读 · 0 评论 -
51Nod 1042 数字0-9的数量 (数位DP
1042 数字0-9的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 Input 两个数a,b(1 <= a <= b <= 10^18) Output 输出原创 2017-04-20 22:46:20 · 449 阅读 · 1 评论 -
数位DP模板详解 (转
// pos = 当前处理的位置(一般从高位到低位)// pre = 上一个位的数字(更高的那一位)// status = 要达到的状态,如果为1则可以认为找到了答案,到时候用来返回,// 给计数器+1。// limit = 是否受限,也即当前处理这位能否随便取值。如567,当前处理6这位,// 如果前面取的原创 2017-05-11 15:57:58 · 335 阅读 · 0 评论