
数位dp
u010660276
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu3555 - Bomb(2010 ACM-ICPC Multi-University Training Contest(12))数位dp
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 9755 Accepted Submission(s): 3457 Problem Description The counter-terrorists f原创 2015-06-17 10:29:13 · 534 阅读 · 0 评论 -
ZOJ - 3494 BCD Code(AC自动机+数位DP)
BCD Code Time Limit: 5 Seconds Memory Limit: 65536 KBBinary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a decim原创 2015-07-08 11:47:59 · 685 阅读 · 0 评论 -
codeforces215 E. Periodical Numbers(数位dp)
E. Periodical Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputA non-empty string s is called binary, if it consists only of原创 2015-07-07 19:16:45 · 1050 阅读 · 1 评论 -
hdu 4352 - XHXJ's LIS (数位dp)多校联合
XHXJ’s LISProblem Descriptiondefine xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important. As the strongest fighting force in UEST原创 2015-07-06 22:16:36 · 736 阅读 · 0 评论 -
hdu 3886 - Final Kichiku “Lanlanshu”(数位dp)多校联合
Final Kichiku “Lanlanshu”Problem Description During 2010 summer training, temperlisyer often does problem like this: “Consider a decimal integer as sequence of digits {D0, D1 … Dn-1} (D0 > 0), if exi原创 2015-07-06 21:03:43 · 821 阅读 · 0 评论 -
Ural - 1057. Amount of Degrees
1057. Amount of DegreesCreate a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactly K different integer degrees of B. Example. Let X=15, Y=20, K=2, B=2. By this原创 2015-07-07 12:01:22 · 587 阅读 · 0 评论 -
hdu 4507 - 吉哥系列故事——恨7不成妻(数位dp)
吉哥系列故事——恨7不成妻Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在原创 2015-07-06 19:18:55 · 675 阅读 · 0 评论 -
Codeforces Round #157 (Div. 1)B. Little Elephant and Elections 数位dp好
B. Little Elephant and ElectionsThere have recently been elections in the zoo. Overall there were 7 main political parties: one of them is the Little Elephant Political Party, 6 other parties have less原创 2015-07-07 20:52:35 · 739 阅读 · 0 评论 -
lightoj - 1032 Fast Bit Calculations (数位dp)总结
1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A bit is a binary digit, taking a logical val原创 2015-06-18 10:32:18 · 776 阅读 · 0 评论 -
poj3252 - Round Numbers(数位dp)
题意:输入两个十进制正整数a和b,求闭区间 [a ,b] 内有多少个Round number,Round Number就是把一个十进制数转换为一个无符号二进制数,若该二进制数中0的个数大于等于1的个数,则它就是一个Round Number 思路:dp[cur][num1][num2]表示到当前位置0为num1,1为num2的答案是多少 #include #include #inc原创 2015-06-18 15:48:03 · 526 阅读 · 0 评论 -
lightoj - 1140 How Many Zeroes? (数位dp)
1140 - How Many Zeroes? PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Jimmy writes down the decimal representations of a原创 2015-06-17 23:05:32 · 727 阅读 · 0 评论 -
lightoj - 1205 Palindromic Numbers (数位dp)好
1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a原创 2015-06-18 23:33:32 · 690 阅读 · 0 评论 -
lightoj - 1068 Investigation (数位dp)
1068 - Investigation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB An integer is divisible by 3 if the sum of its digits原创 2015-06-18 22:56:05 · 604 阅读 · 0 评论 -
Codeforces 55D - Beautiful numbers(数位dp)好
D. Beautiful numbers Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero dig原创 2015-06-18 14:02:34 · 556 阅读 · 0 评论 -
数位dp
学习资料: 初探数位dp 还有就是两篇国家集训队论文:数位技术问题解法研究,浅谈数位类统计问题 数位DP的记忆化搜索形式比一般递推形式好写多了,而且一般不容易出错。 dfs求[0,n]有多少个符合的,先把n换成字符串形式。 cur:现在处理到哪一位。 s:搜索到目前为止,之前的状态,具体什么状态看情况而定。 e:是否到达边界,如果没到这一位只取到9,否则只原创 2015-06-15 23:00:33 · 556 阅读 · 0 评论 -
hdu3709 - Balanced Number(2010 Asia Chengdu Regional Contest)数位dp
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2720 Accepted Submission(s): 1242 Problem Description A balanced nu原创 2015-06-17 16:11:42 · 429 阅读 · 0 评论 -
数位dp(hdu2089)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24806 Accepted Submission(s): 8524 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe原创 2015-06-16 15:01:57 · 365 阅读 · 0 评论 -
hdu3652 - B-number(2010 Asia Regional Chengdu Site —— Online Contest )数位dp
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3095 Accepted Submission(s): 1717 Problem Description A wqb-number, or B-nu原创 2015-06-17 11:35:50 · 481 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2)D - Babaei and Birthday Cake 线段树
D. Babaei and Birthday CakeAs you know, every birthday party has a cake! This time, Babaei is going to prepare the very special birthday party’s cake.Simple cake is a cylinder of some radius and height原创 2016-02-25 17:28:08 · 814 阅读 · 0 评论