随笔分类 -  1-数位dp

poj-2514-模拟
摘要：http://poj.org/problem?id=2514 Ridiculous Addition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1954 Accepted: 412 Description Let us wr 阅读全文
posted @ 2018-10-25 16:20 *zzq 阅读(197) 评论(0) 推荐(0)
ZOJ-3962-数位dp
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5594 16进制下的数位dp，由于固定了位数，可以出现前导零，反而简化了问题，和十进制异曲同工，只需要注意边界，对于[l,r],如果r>max,则分成[l,max-1]+max+[ 阅读全文
posted @ 2018-05-08 17:40 *zzq 阅读(330) 评论(0) 推荐(0)
hdu-2089-数位dp
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53603 Accepted Submission(s): 20513 Problem 阅读全文
posted @ 2018-05-07 20:23 *zzq 阅读(114) 评论(0) 推荐(0)
51nod-1259-分块+dp
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1259 1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 将N分为若干个整数的和，有多少种 阅读全文
posted @ 2018-03-08 15:39 *zzq 阅读(369) 评论(0) 推荐(0)
51nod-1201-数位dp
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 将N分为若干个不同整数的和，有多少种不 阅读全文
posted @ 2018-03-08 11:37 *zzq 阅读(172) 评论(0) 推荐(0)
51nod 1043 数位dp
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1043 1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 1个长度为2N的数，如果左边N个数的和 阅读全文
posted @ 2017-08-21 16:38 *zzq 阅读(198) 评论(0) 推荐(0)
51nod 1042 数位dp
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 给出一段区间a-b，统计这个区 阅读全文
posted @ 2017-08-21 10:18 *zzq 阅读(182) 评论(0) 推荐(0)
51nod 1009 数位dp入门
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 收藏 关注 给定一个十进制正整数N，写下从1开始 阅读全文
posted @ 2017-08-20 15:33 *zzq 阅读(202) 评论(0) 推荐(0)