简单dp
文章平均质量分 82
_OTTFF
这个作者很懒,什么都没留下…
展开
-
HDU_1087_SuperJumping!Jumping!Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27448 Accepted Submission(s): 12180Problem Descri原创 2015-07-31 17:59:51 · 336 阅读 · 0 评论 -
HDU_5791_Two(简单dp)
TwoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1051 Accepted Submission(s): 489Problem DescriptionAlice gets two sequences A原创 2016-08-03 16:23:24 · 1045 阅读 · 0 评论 -
ZOJ_1093_MonkeyAndBanana(完全背包)
Monkey and BananaTime Limit: 2 Seconds Memory Limit: 65536 KBA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a buil原创 2015-07-31 18:10:01 · 359 阅读 · 0 评论 -
CSU_1640_机智的刷题方式(完全背包)
1640: 机智的刷题方式Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 228 Solved: 72[Submit][Status][Web Board]Description小B想参加中南大学2015年大学生程序设计竞赛暑期集训,相信猛刷自然强的小B表示做题进集训队完全不是事~当然刷题还是有一定技巧的,考虑到每种题原创 2015-07-31 17:25:45 · 562 阅读 · 0 评论 -
CF_4D_MysteriousPresent
D. Mysterious Presenttime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputPeter decided to wish happy birthday to原创 2016-03-23 22:50:49 · 357 阅读 · 0 评论 -
CF_2B_TheLeastRoundWay
B. The least round waytime limit per test5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThere is a square matrix n × n, consi原创 2016-03-20 23:38:12 · 849 阅读 · 0 评论 -
CF_5C_LongestRegularBracketSequence
C. Longest Regular Bracket Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is yet another pro原创 2016-03-30 20:26:40 · 368 阅读 · 0 评论 -
CF_6D_LizardsAndBasements_2
D. Lizards and Basements 2time limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis is simplified version of the原创 2016-03-30 21:00:27 · 677 阅读 · 0 评论 -
POJ_2955_Brackets
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4204 Accepted: 2230DescriptionWe give the following inductive definition of a “regular brack原创 2015-08-02 16:33:30 · 302 阅读 · 0 评论 -
POJ_1651_MultiplicationPuzzle
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7071 Accepted: 4354DescriptionThe multiplication puzzle is played with a row of c原创 2015-08-02 16:28:08 · 768 阅读 · 0 评论 -
POJ_1458_CommonSubsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42953 Accepted: 17377DescriptionA subsequence of a given sequence is the given seque原创 2015-07-31 18:02:52 · 317 阅读 · 0 评论 -
UVA_11552_FewestFlops
A common way to uniquely encode a string is by replacing its consecutive repeating characters (or\chunks") by the number of times the character occurs followed by the character itself. For example,原创 2015-08-01 22:25:09 · 413 阅读 · 0 评论 -
FZU_1208_最大k乘积问题
Problem 1208 最大k乘积问题Accept: 356 Submit: 828Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I原创 2015-07-31 17:20:17 · 2094 阅读 · 3 评论 -
SCU_1114_数字三角
数字三角Time Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice SCU 1114Description下图是个数字三角,请编写一个程序计算从顶部至底部某处一条路径,使得该路径所经过的数字总和最大。73 88 1 0原创 2015-07-31 17:57:42 · 670 阅读 · 0 评论 -
HDU_2602_BoneCollector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50939 Accepted Submission(s): 21398Problem DescriptionMany years ag原创 2016-07-31 17:06:53 · 339 阅读 · 0 评论