数位DP
关注
分享
扫一扫
文章平均质量分 87
剑不飞
时刻思考，找准方向，坚定执行，永不服输（AC才是王道。）
展开
-
hdu 3555 Bomb(数位DP，4级)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4443 Accepted Submission(s): 1538Problem DescriptionThe counter-terrorists f原创 2013-08-19 11:41:08 · 631 阅读 · 0 评论 -
数位DP小结
数位DP递归版的基本模式。数位DP经常询问的是在某个区间内符合某种条件的个数。我个人喜欢用递归，因为简单好些。先给个基本模式。原创 2013-09-18 12:13:59 · 841 阅读 · 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): 160Problem DescriptionFor a decimal number x with原创 2013-09-15 10:26:34 · 860 阅读 · 0 评论 -
ural 1057. Amount of Degrees(数位DP，4级)
1057. Amount of DegreesTime limit: 1.0 secondMemory limit: 64 MBCreate 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 · 716 阅读 · 0 评论 -
CodeForces 55D Beautiful numbers （数位DP+状态简化，5级）
J - Beautiful numbersCrawling in process...Crawling failedTime Limit:4000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Appoint description:System C原创 2013-08-28 14:52:01 · 1580 阅读 · 0 评论 -
SPOJ 10606. Balanced Numbers （数位DP,4级）
10606. Balanced NumbersProblem code: BALNUMBalanced 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 · 1177 阅读 · 0 评论 -
ZOJ 3494 BCD Code (AC自动机+数位DP，5级)
BCD CodeTime 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 · 1108 阅读 · 0 评论 -
hdu 3709 Balanced Number(数位DP，5级)
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1270 Accepted Submission(s): 553Problem DescriptionA balanced num原创 2013-08-19 20:37:03 · 908 阅读 · 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): 300Problem Description 单身! 依然单身！ 吉原创 2013-08-20 09:41:25 · 1147 阅读 · 0 评论 -
hdu 4352 XHXJ's LIS(LIS+数位DP，5级)
XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 529 Accepted Submission(s): 219Problem Description#define xhxj (Xin Han原创 2013-08-19 17:07:32 · 1311 阅读 · 0 评论 -
hdu 3652 B-number(数位DP，4级)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1497 Accepted Submission(s): 820Problem DescriptionA wqb-number, or B-num原创 2013-08-19 11:29:44 · 692 阅读 · 0 评论 -
poj 3252 Round Numbers(数位ＤＰ，４级)
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7481 Accepted: 2562DescriptionThe cows, as you know, have no fingers or thumbs and thus are原创 2013-08-19 15:32:45 · 646 阅读 · 0 评论 -
poj 3208 Apocalypse Someday(数位DP，4级)
Apocalypse SomedayTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 1385 Accepted: 632DescriptionThe number 666 is considered to be the occult “numbe原创 2013-10-06 15:32:37 · 834 阅读 · 0 评论