![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【51nod 1009】数字1的数量 【数位DP 模板】
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 Sample Input 12 Sample Output 5 分析: 数位DP 模板,可以求区间 [a,b] 中 0-9原创 2017-12-18 23:00:34 · 201 阅读 · 0 评论 -
【newcoder 】数圈圈 【数位DP 模板】
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 tabris有一个习惯,无聊的时候就会数圈圈,无论数字还是字母。 现在tabris更无聊啦,晚上睡不着觉就开始数羊,从a只数到b只。 顺便还数了a到b之间有多少个圈。但是tabris笨啊,虽然数羊不会数错,但很可能数错圈的个数。 但是原创 2017-12-18 23:03:20 · 276 阅读 · 0 评论 -
【HDU - 2089 】不要62 【数位DP】
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉...原创 2018-06-15 01:14:29 · 165 阅读 · 0 评论