数位dp
u010660276
这个作者很懒,什么都没留下…
展开
-
hdu3555 - Bomb(2010 ACM-ICPC Multi-University Training Contest(12))数位dp
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9755 Accepted Submission(s): 3457Problem DescriptionThe counter-terrorists f原创 2015-06-17 10:29:13 · 484 阅读 · 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 · 619 阅读 · 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 · 970 阅读 · 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 · 684 阅读 · 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 · 761 阅读 · 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 · 521 阅读 · 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 · 629 阅读 · 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 · 680 阅读 · 0 评论 -
lightoj - 1032 Fast Bit Calculations (数位dp)总结
1032 - Fast Bit Calculations PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA bit is a binary digit, taking a logical val原创 2015-06-18 10:32:18 · 712 阅读 · 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 · 481 阅读 · 0 评论 -
lightoj - 1140 How Many Zeroes? (数位dp)
1140 - How Many Zeroes? PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBJimmy writes down the decimal representations of a原创 2015-06-17 23:05:32 · 657 阅读 · 0 评论 -
lightoj - 1205 Palindromic Numbers (数位dp)好
1205 - Palindromic Numbers PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA palindromic number or numeral palindrome is a原创 2015-06-18 23:33:32 · 591 阅读 · 0 评论 -
lightoj - 1068 Investigation (数位dp)
1068 - Investigation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAn integer is divisible by 3 if the sum of its digits原创 2015-06-18 22:56:05 · 544 阅读 · 0 评论 -
Codeforces 55D - Beautiful numbers(数位dp)好
D. Beautiful numbersVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number isbeautiful if and only if it is divisible by each of its nonzero dig原创 2015-06-18 14:02:34 · 522 阅读 · 0 评论 -
数位dp
学习资料:初探数位dp还有就是两篇国家集训队论文:数位技术问题解法研究,浅谈数位类统计问题 数位DP的记忆化搜索形式比一般递推形式好写多了,而且一般不容易出错。 dfs求[0,n]有多少个符合的,先把n换成字符串形式。 cur:现在处理到哪一位。 s:搜索到目前为止,之前的状态,具体什么状态看情况而定。 e:是否到达边界,如果没到这一位只取到9,否则只原创 2015-06-15 23:00:33 · 512 阅读 · 0 评论 -
hdu3709 - Balanced Number(2010 Asia Chengdu Regional Contest)数位dp
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2720 Accepted Submission(s): 1242Problem DescriptionA balanced nu原创 2015-06-17 16:11:42 · 395 阅读 · 0 评论 -
数位dp(hdu2089)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24806 Accepted Submission(s): 8524Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe原创 2015-06-16 15:01:57 · 328 阅读 · 0 评论 -
hdu3652 - B-number(2010 Asia Regional Chengdu Site —— Online Contest )数位dp
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3095 Accepted Submission(s): 1717Problem DescriptionA wqb-number, or B-nu原创 2015-06-17 11:35:50 · 436 阅读 · 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 · 751 阅读 · 0 评论