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