
数位DP
文章平均质量分 87
剑不飞
时刻思考,找准方向,坚定执行,永不服输(AC才是王道。)
展开
-
hdu 3555 Bomb(数位DP,4级)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4443 Accepted Submission(s): 1538 Problem Description The counter-terrorists f原创 2013-08-19 11:41:08 · 632 阅读 · 0 评论 -
数位DP小结
数位DP递归版的基本模式。 数位DP经常询问的是在某个区间内符合某种条件的个数。 我个人喜欢用递归,因为简单好些。 先给个基本模式。原创 2013-09-18 12:13:59 · 842 阅读 · 0 评论 -
hdu 4734 F(x)(数位DP,4级)
F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 443 Accepted Submission(s): 160 Problem Description For a decimal number x with原创 2013-09-15 10:26:34 · 862 阅读 · 0 评论 -
ural 1057. Amount of Degrees(数位DP,4级)
1057. Amount of Degrees Time limit: 1.0 second Memory limit: 64 MB Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactlyK different integer de原创 2013-08-18 20:17:51 · 719 阅读 · 0 评论 -
CodeForces 55D Beautiful numbers (数位DP+状态简化,5级)
J - Beautiful numbers Crawling in process... Crawling failed Time Limit:4000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System C原创 2013-08-28 14:52:01 · 1585 阅读 · 0 评论 -
SPOJ 10606. Balanced Numbers (数位DP,4级)
10606. Balanced Numbers Problem code: BALNUM Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every原创 2013-08-26 12:35:13 · 1182 阅读 · 0 评论 -
ZOJ 3494 BCD Code (AC自动机+数位DP,5级)
BCD Code Time Limit: 5 Seconds Memory Limit: 65536 KB Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To enco原创 2013-08-25 16:30:56 · 1116 阅读 · 0 评论 -
hdu 3709 Balanced Number(数位DP,5级)
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1270 Accepted Submission(s): 553 Problem Description A balanced num原创 2013-08-19 20:37:03 · 912 阅读 · 0 评论 -
hdu 4507 吉哥系列故事——恨7不成妻(数位DP,5级)
吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 957 Accepted Submission(s): 300 Problem Description 单身! 依然单身! 吉原创 2013-08-20 09:41:25 · 1150 阅读 · 0 评论 -
hdu 4352 XHXJ's LIS(LIS+数位DP,5级)
XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 529 Accepted Submission(s): 219 Problem Description #define xhxj (Xin Han原创 2013-08-19 17:07:32 · 1317 阅读 · 0 评论 -
hdu 3652 B-number(数位DP,4级)
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1497 Accepted Submission(s): 820 Problem Description A wqb-number, or B-num原创 2013-08-19 11:29:44 · 695 阅读 · 0 评论 -
poj 3252 Round Numbers(数位DP,4级)
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7481 Accepted: 2562 Description The cows, as you know, have no fingers or thumbs and thus are原创 2013-08-19 15:32:45 · 647 阅读 · 0 评论 -
poj 3208 Apocalypse Someday(数位DP,4级)
Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 1385 Accepted: 632 Description The number 666 is considered to be the occult “numbe原创 2013-10-06 15:32:37 · 836 阅读 · 0 评论