数位dp
文章平均质量分 51
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1043 幸运号码(需重做好好体会)
转自:http://www.cnblogs.com/geloutingyu/p/6329594.html一道非常好的dp题目。1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。例如:99、1230、123312是幸运号码。...转载 2018-10-04 21:23:16 · 146 阅读 · 0 评论 -
小米oj 找小"3"(数位dp)
找小“3”序号:#40难度:困难时间限制:1000ms内存限制:10M描述给定一个奇数n,可得到一个由从1到n的所有奇数所组成的数列,求这一数列中数字3所出现的总次数。例如当n=3时,可得到奇数列:1,3,其中有一个数字3,故可得1输入一个奇数。表示n,0<n<9999999999。输出一个整数,表示从 1 到 n 的奇数列中,数字 3 出现的次数。输...原创 2018-11-11 18:31:44 · 344 阅读 · 0 评论 -
hdu 3555 Bomb(数位dp入门)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 24148 Accepted Submission(s): 9092Problem DescriptionThe counter-terrorists found...原创 2018-11-03 10:44:26 · 153 阅读 · 0 评论 -
51 Nod 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输入N(1 <= N <= 10^9)Output...原创 2018-07-19 10:17:56 · 116 阅读 · 0 评论 -
51 Nod1042 数字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次。Input两个数a,b(1 <= a <= b &...原创 2018-10-03 15:23:05 · 124 阅读 · 0 评论