数位dp
关注
分享
扫一扫
junior19
abcde
展开
-
HDU3652：B-number（数位dp + 同余）
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5639 Accepted Submission(s): 3248Problem DescriptionA wqb-number, or原创 2017-02-04 23:03:36 · 262 阅读 · 0 评论 -
ZJOI2010：数字计数（数位dp）
题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入输出格式输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入输出样例输入样例#1： 复制1 99输出样例#1： 复制9 20 20...原创 2018-07-17 22:54:13 · 1267 阅读 · 0 评论 -
51nod：第K个幸运排列（数位dp & 逆康托展开）
1635 第K个幸运排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，整数47，744，4是幸运数字，而5，17，467就不是。 一天比得梦到由数字1到n组成的第K个字典序排列。要求计算在这个排列中有多少个幸运数所在的位置的编号也是幸运数。 举例如下：...原创 2018-02-20 16:14:19 · 706 阅读 · 0 评论 -
HDU2016校赛：递增数（数位dp）
递增数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 921 Accepted Submission(s): 196Problem Description若一个正整数A，相邻位总是满足低位大于等于高位，原创 2017-03-07 22:49:14 · 1129 阅读 · 0 评论 -
hdu2089：不要62（数位dp入门）
口碑商家客流量预测大赛》不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38573 Accepted Submission(s): 13999Problem Descriptio原创 2017-01-27 00:31:48 · 277 阅读 · 0 评论 -
POJ3252：Round Numbers（数位dp）
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12712 Accepted: 4892DescriptionThe cows, as you know, have no fingers or thumbs and thus原创 2017-01-29 12:40:44 · 266 阅读 · 0 评论 -
HDU3555：Bomb（数位dp入门）
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16873 Accepted Submission(s): 6182Problem DescriptionThe counter-terrori原创 2017-01-29 17:06:07 · 431 阅读 · 0 评论 -
UESTC250：windy数（数位dp）
windy数Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Statuswindy定义了一种windy数。不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。windy想知道，在AA和BB之间，包括原创 2017-01-29 20:56:44 · 246 阅读 · 0 评论 -
SPOJ：Balanced Numbers（数位dp）
reference：http://blog.youkuaiyun.com/lvshubao1314/article/details/43924709BALNUM - Balanced Numbersno tags Balanced numbers have been used by mathematicians for centuries. A positive int原创 2017-02-22 15:18:06 · 318 阅读 · 0 评论 -
CF55D：Beautiful numbers（数位dp + 数论）
reference：http://blog.youkuaiyun.com/lvshubao1314/article/details/43907225D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstand原创 2017-02-09 22:14:17 · 330 阅读 · 0 评论 -
HDU3709：Balanced Number（数位dp）
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5097 Accepted Submission(s): 2434Problem DescriptionA balance原创 2017-02-06 18:29:34 · 241 阅读 · 0 评论 -
SCUTOJ1013： K-进制数（数位dp）
1013: K-进制数时间限制: 1 Sec 内存限制: 128 MB提交: 71 解决: 14[提交][状态][讨论版]题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 10001原创 2017-02-06 17:08:28 · 1364 阅读 · 0 评论 -
剑指offer：整数中1出现的次数（从1到n整数中1出现的次数）（数位dp）
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：正解的数学方法不想了，万金油的做法就是记忆化搜索，dp[pos][sum]表...原创 2019-02-18 16:31:41 · 558 阅读 · 0 评论