数位dp
关注
分享
扫一扫
junior19
abcde
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU3652：B-number（数位dp + 同余）
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5639 Accepted Submission(s): 3248 Problem Description A wqb-number, or原创 2017-02-04 23:03:36 · 285 阅读 · 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 · 1367 阅读 · 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 · 744 阅读 · 0 评论 -
HDU2016校赛：递增数（数位dp）
递增数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 921 Accepted Submission(s): 196 Problem Description 若一个正整数A，相邻位总是满足低位大于等于高位，原创 2017-03-07 22:49:14 · 1152 阅读 · 0 评论 -
hdu2089：不要62（数位dp入门）
口碑商家客流量预测大赛》 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38573 Accepted Submission(s): 13999 Problem Descriptio原创 2017-01-27 00:31:48 · 304 阅读 · 0 评论 -
POJ3252：Round Numbers（数位dp）
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12712 Accepted: 4892 Description The cows, as you know, have no fingers or thumbs and thus原创 2017-01-29 12:40:44 · 285 阅读 · 0 评论 -
HDU3555：Bomb（数位dp入门）
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 16873 Accepted Submission(s): 6182 Problem Description The counter-terrori原创 2017-01-29 17:06:07 · 453 阅读 · 0 评论 -
UESTC250：windy数（数位dp）
windy数 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status windy定义了一种windy数。 不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。 windy想知道，在AA和BB之间，包括原创 2017-01-29 20:56:44 · 270 阅读 · 0 评论 -
SPOJ：Balanced Numbers（数位dp）
reference：http://blog.youkuaiyun.com/lvshubao1314/article/details/43924709 BALNUM - Balanced Numbers no tags Balanced numbers have been used by mathematicians for centuries. A positive int原创 2017-02-22 15:18:06 · 340 阅读 · 0 评论 -
CF55D：Beautiful numbers（数位dp + 数论）
reference：http://blog.youkuaiyun.com/lvshubao1314/article/details/43907225 D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input stand原创 2017-02-09 22:14:17 · 363 阅读 · 0 评论 -
HDU3709：Balanced Number（数位dp）
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 5097 Accepted Submission(s): 2434 Problem Description A balance原创 2017-02-06 18:29:34 · 259 阅读 · 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 · 1404 阅读 · 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 · 595 阅读 · 0 评论