![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
文章平均质量分 67
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 5642 King's Order 【数位dp】
题目链接:hdoj 5642 King’s Order原创 2016-03-15 19:34:08 · 299 阅读 · 0 评论 -
Codeforces 653B Bear and Compressing 【数位dp】
题目链接:Codeforces 653B Bear and Compressing原创 2016-03-21 14:07:33 · 531 阅读 · 0 评论 -
Codeforces 628D Magic Numbers 【数位dp】
题目链接:点我定义 d-数:数d有且只在偶数位上,奇数位不能出现d。题意:给定一个区间[L, R],问区间里面可以被m整除的d-数个数。思路:数位dp,dp[i][j]表示处理到第i位%m == j的方案数。记忆化一下就好了。10^2000太大了,端点需要特判一下。AC代码:#include #include #include #inc原创 2016-02-20 18:21:15 · 1074 阅读 · 0 评论 -
lightoj 1032 - Fast Bit Calculations 【数位dp】
题目链接:lightoj 1032 - Fast Bit Calculations原创 2016-03-16 16:26:57 · 549 阅读 · 0 评论 -
hdoj 3652 B-number 【数位dp】
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3720 Accepted Submission(s): 2108Problem DescriptionA wqb-number, or原创 2016-02-04 19:01:00 · 536 阅读 · 0 评论 -
hdoj 3709 Balanced Number 【数位dp】
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3353 Accepted Submission(s): 1527Problem DescriptionA balance原创 2016-02-04 19:00:44 · 343 阅读 · 0 评论 -
hdoj 4507 吉哥系列故事——恨7不成妻 【数位dp】
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2532 Accepted Submission(s): 747Problem Description 单身! 依然单身!原创 2016-02-04 19:00:21 · 613 阅读 · 0 评论 -
Codeforces 55D Beautiful numbers【数位dp】
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is原创 2016-02-04 18:57:30 · 522 阅读 · 0 评论 -
hdoj 4352 XHXJ's LIS 【数位dp】
XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1578 Accepted Submission(s): 614Problem Description#define xhxj (Xi原创 2016-02-04 18:57:11 · 1306 阅读 · 0 评论 -
poj 3252 Round Numbers 【数位dp】
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11086 Accepted: 4113DescriptionThe cows, as you know, have no fingers or thumbs and thus原创 2016-02-04 18:56:34 · 359 阅读 · 0 评论 -
uestc 250 windy数 【数位dp】
windy数Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Statuswindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总原创 2016-02-04 18:56:15 · 391 阅读 · 0 评论 -
hdoj 3555 Bomb 【数位dp】
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11995 Accepted Submission(s): 4283Problem DescriptionThe counter-terrori原创 2016-02-04 18:55:51 · 464 阅读 · 0 评论 -
hdoj 2089 不要62 【数位dp】
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29141 Accepted Submission(s): 10228Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2016-02-04 18:55:31 · 420 阅读 · 0 评论 -
lightoj 1021 - Painful Bases 【数位dp 状压】
题目链接:lightoj 1021 - Painful Bases1021 - Painful Bases PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB As you know that sometimes base conversion is a painful原创 2016-04-14 21:46:28 · 614 阅读 · 0 评论