随笔分类 -  数位dp

摘要:找小“3”序号:#40难度:困难时间限制:1000ms内存限制:10M描述给定一个奇数n,可得到一个由从1到n的所有奇数所组成的数列,求这一数列中数字3所出现的总次数。例如当n=3时,可得到奇数列:1,3,其中有一个数字3,故可得1输入一个奇数。表示n,0#incl... 阅读全文
posted @ 2018-11-11 18:32 erge1998 阅读(267) 评论(0) 推荐(0)
摘要:BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 24148 Accepted Submiss... 阅读全文
posted @ 2018-11-03 10:44 erge1998 阅读(149) 评论(0) 推荐(0)
摘要:转自:http://www.cnblogs.com/geloutingyu/p/6329594.html一道非常好的dp题目。1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注1个长度为2N的数,如果左边... 阅读全文
posted @ 2018-10-04 21:23 erge1998 阅读(78) 评论(0) 推荐(0)
摘要: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,其... 阅读全文
posted @ 2018-10-03 15:23 erge1998 阅读(137) 评论(0) 推荐(0)
摘要:1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含... 阅读全文
posted @ 2018-07-19 10:18 erge1998 阅读(118) 评论(0) 推荐(0)