dp-数位dp
关注
分享
扫一扫
文章平均质量分 89
2997ms
这个作者很懒，什么都没留下…
展开
-
51nod1043 && POJ 2346：幸运号码
Lucky ticketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3247 Accepted: 2136DescriptionThe public transport administration of Ekaterinburg is anxi原创 2015-07-11 15:48:06 · 1317 阅读 · 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 · 805 阅读 · 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 · 770 阅读 · 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 · 2496 阅读 · 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 · 1394 阅读 · 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 · 1297 阅读 · 0 评论 -
51nod 1623：完美消除
1623 完美消除基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义数的消除操作为选定[L，R，x]，如果数的第L到第R位上的数字都大于等于x，并且这些数都相等，那么该操作是合法的(从低位到高位编号，个位是第一位，百位是第二位……),然后将这些位数上的数减x；否则就是不合法的，不能进行操原创 2016-06-29 18:02:02 · 1039 阅读 · 2 评论