动态规划 数位
Yishui_Blog
Try our best
展开
-
HDUoj 2089 不要62(打表)(数位DP)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38181 Accepted Submission(s): 13840 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:l原创 2017-01-15 16:03:56 · 819 阅读 · 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 · 446 阅读 · 1 评论 -
数位DP模板详解 (转
// pos = 当前处理的位置(一般从高位到低位) // pre = 上一个位的数字(更高的那一位) // status = 要达到的状态,如果为1则可以认为找到了答案,到时候用来返回, // 给计数器+1。 // limit = 是否受限,也即当前处理这位能否随便取值。如567,当前处理6这位, // 如果前面取的原创 2017-05-11 15:57:58 · 333 阅读 · 0 评论