dp-数位dp
文章平均质量分 89
2997ms
这个作者很懒,什么都没留下…
展开
-
51nod1043 && POJ 2346:幸运号码
Lucky tickets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3247 Accepted: 2136 Description The public transport administration of Ekaterinburg is anxi原创 2015-07-11 15:48:06 · 1247 阅读 · 0 评论 -
HDU 5598:GTW likes czf 敲了一天的数位DP
GTW likes czf Accepts: 6 Submissions: 29 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 从前,有两个人名叫GTW,DSY。一天,他们为了争夺DSY的妹子CZF,决定进行一次决斗原创 2015-12-14 20:27:29 · 748 阅读 · 2 评论 -
HihoCoder 1033:交错和
#1033 : 交错和 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1,定义交错和函数: f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1 例如: f(3214567) =原创 2016-02-18 13:57:03 · 739 阅读 · 0 评论 -
51nod 1009:数字1的数量
1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入原创 2015-11-02 23:17:48 · 2456 阅读 · 0 评论 -
51nod 1042:数字0-9的数量
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次。 I原创 2016-02-29 09:07:09 · 1323 阅读 · 1 评论 -
51nod 1232:完美数
1232 完美数 题目来源: 胡仁东 基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注 如果一个数能够被组成它的各个非0数字整除,则称它是完美数。例如:1-9都是完美数,10,11,12,101都是完美数,但是13就不是完美数(因为13不能被数字3整除)。 现在给定正整数x,y,求x原创 2016-04-27 21:12:00 · 1240 阅读 · 0 评论 -
51nod 1623:完美消除
1623 完美消除 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 定义数的消除操作为选定[L,R,x],如果数的第L到第R位上的数字都大于等于x,并且这些数都相等,那么该操作是合法的(从低位到高位编号,个位是第一位,百位是第二位……),然后将这些位数上的数减x;否则就是不合法的,不能进行操原创 2016-06-29 18:02:02 · 987 阅读 · 2 评论