dp - 随笔分类 - xyiyy

hihoCoder挑战赛14 A,B,C题解

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud题目1 : 不等式时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >= C输入第一行一个整数n。以... 阅读全文

posted @ 2015-08-30 23:25 xyiyy 阅读(555) 评论(0) 推荐(0)

Codeforces Round #318(Div 1) 573A, 573B,573C

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud这场的前两题完全是手速题。。。A题写了7分钟，交的时候已经500+了，好在B题出的速度勉强凑活吧，and C题也没有FSTA. Bear and PokerLimak is an old brown be... 阅读全文

posted @ 2015-08-30 15:00 xyiyy 阅读(1764) 评论(0) 推荐(0)

ZOJ3555 Ice Climber(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIce ClimberTime Limit:2 Seconds Memory Limit:32768 KBMaybe many one have played or at least heard ofTh... 阅读全文

posted @ 2015-08-16 01:01 xyiyy 阅读(286) 评论(0) 推荐(0)

ZOJ3554 A Miser Boss(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudA Miser BossTime Limit:2 Seconds Memory Limit:65536 KBThere are three different lathes in a factory na... 阅读全文

posted @ 2015-08-16 00:54 xyiyy 阅读(316) 评论(0) 推荐(0)

ZOJ3551 Bloodsucker(概率dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBloodsuckerTime Limit:2 Seconds Memory Limit:65536 KBIn 0th day, there aren-1people and 1 bloodsucker.... 阅读全文

posted @ 2015-08-16 00:49 xyiyy 阅读(436) 评论(0) 推荐(0)

uva12486 Space Elevator(数位dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=279&page=show_prob... 阅读全文

posted @ 2015-08-14 21:18 xyiyy 阅读(149) 评论(0) 推荐(0)

hdu5362 Just A String(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudJust A StringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Su... 阅读全文

posted @ 2015-08-07 22:23 xyiyy 阅读(370) 评论(0) 推荐(0)

hdu 5325 Crazy Bobo (树形dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCrazy BoboTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submis... 阅读全文

posted @ 2015-07-29 19:48 xyiyy 阅读(276) 评论(0) 推荐(0)

hdu5322 Hope(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudHopeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s... 阅读全文

posted @ 2015-07-29 19:38 xyiyy 阅读(167) 评论(0) 推荐(0)

Codeforces Round #302 (Div. 1)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudA. Writing CodeProgrammers working on a large project have just received a task to write exactlymlines... 阅读全文

posted @ 2015-05-08 04:02 xyiyy 阅读(273) 评论(0) 推荐(0)

13年山东省赛 The number of steps（概率dp水题）

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudThe number of stepsTime Limit:1 SecMemory Limit:128 MDescriptionMary stands in a strange maze, the maz... 阅读全文

posted @ 2015-04-06 23:42 xyiyy 阅读(266) 评论(0) 推荐(0)

13年山东省赛 Mountain Subsequences（dp）

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMountain SubsequencesTime Limit:1 SecMemory Limit:128 MBDescriptionCoco is a beautiful ACMer girl livi... 阅读全文

posted @ 2015-04-06 23:40 xyiyy 阅读(213) 评论(0) 推荐(0)

codeforces 339C Xenia and Weights(dp或暴搜)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudXenia and WeightsXenia has a set of weights and pan scales. Each weight has an integer weight from 1 t... 阅读全文

posted @ 2015-03-30 00:53 xyiyy 阅读(361) 评论(0) 推荐(0)

codeforces 340E Iahub and Permutations(错排or容斥)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIahub and PermutationsIahub is so happy about inventing bubble sort graphs that he's staying all day l... 阅读全文

posted @ 2015-03-30 00:46 xyiyy 阅读(493) 评论(0) 推荐(0)

codeforces 340D Bubble Sort Graph（dp,LIS）

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBubble Sort GraphIahub recently has learned Bubble Sort, an algorithm that is used to sort a permutati... 阅读全文

posted @ 2015-03-30 00:21 xyiyy 阅读(454) 评论(0) 推荐(0)

codeforces 342D Xenia and Dominoes（状压dp+容斥）

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudD. Xenia and DominoesXenia likes puzzles very much. She is especially fond of the puzzles that consist... 阅读全文

posted @ 2015-03-30 00:10 xyiyy 阅读(468) 评论(0) 推荐(0)

codeforces 337D Book of Evil(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBook of EvilPaladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area con... 阅读全文

posted @ 2015-03-15 10:14 xyiyy 阅读(296) 评论(0) 推荐(0)

codeforces432D Prefixes and Suffixes(kmp+dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudD. Prefixes and SuffixesYou have a string s = s1s2...s|s|, where |s| is the length of string s, and si... 阅读全文

posted @ 2015-03-14 22:37 xyiyy 阅读(336) 评论(0) 推荐(0)

[hdu5136]Yue Fei's Battle 2014 亚洲区域赛广州赛区J题(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud现场赛的时候由于有个地方有点小问题，没有成功AC，导致与金牌失之交臂。由于今天下午有点事情，无法打重现，所以下午只是花了十分钟做了一道J题，抢了个FB，2333333333Yue Fei's Battle... 阅读全文

posted @ 2014-12-03 20:57 xyiyy 阅读(1651) 评论(0) 推荐(0)

2014年亚洲区域赛北京赛区现场赛A,D,H,I,K题解(hdu5112,5115,5119,5220,5122)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud下午在HDU上打了一下今年北京区域赛的重现，过了5题，看来单挑只能拿拿铜牌，呜呜。先将这五题的题解放上来，剩余题目等搞出来再补上A题A Curious MattTime Limit: 2000/2000 ... 阅读全文

posted @ 2014-11-29 18:47 xyiyy 阅读(1264) 评论(0) 推荐(1)

随笔分类 - dp