//========DP========
文章平均质量分 85
_OTTFF
这个作者很懒,什么都没留下…
展开
-
HDU_5781_ATM_Mechine(概率期望dp)
ATM MechineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 512 Accepted Submission(s): 221Problem DescriptionAlice is going to ta原创 2016-08-03 12:00:04 · 401 阅读 · 0 评论 -
CSU_1670_赌神的战斗(概率期望DP)
1670: 赌神的战斗Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 20 Solved: 5[Submit][Status][Web Board]Description老千可以有很多,但是赌神,只能有一个!2015届赌神争霸赛现在在湖南长沙淹鱼塘隆重开幕,2名赌神候选者已经准备就绪。已知赌神争霸的规则如下:原创 2015-09-04 10:48:38 · 758 阅读 · 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 · 1044 阅读 · 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_1671_经营小卖部(完全背包)
1671: 经营小卖部Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 29 Solved: 11[Submit][Status][Web Board]Description暑假很多店都关门了,还坚持营业的店可以收揽大多数客户。看准了这个商机,你和小伙伴们打算集资开一个小卖部。你们总共集资了X元,可以用来购置商品和其原创 2015-09-04 10:54:04 · 400 阅读 · 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 · 560 阅读 · 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 · 356 阅读 · 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 评论 -
HDU_3535_AreYouBusy(多种背包组合)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3887 Accepted Submission(s): 1536Problem DescriptionHappy New Term!As原创 2016-07-31 15:56:19 · 764 阅读 · 0 评论 -
HDU_2159_FATE(二维完全背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11871 Accepted Submission(s): 5626Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到原创 2016-07-31 16:07:01 · 327 阅读 · 0 评论 -
HDU_1712_ACboyNeedsYourHelp(分组背包)
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6204 Accepted Submission(s): 3410Problem DescriptionACboy ha原创 2016-07-31 16:11:52 · 232 阅读 · 0 评论 -
POJ_2392_SpaceElevator(多重背包)
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10883 Accepted: 5185DescriptionThe cows are going to space! They plan to achieve orbit by原创 2016-07-31 17:20:27 · 646 阅读 · 0 评论 -
HDU_1561_TheMore,TheBetter(有依赖背包&&树状dp)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7345 Accepted Submission(s): 4322Problem DescriptionACboy很喜欢玩原创 2016-07-31 17:14:09 · 297 阅读 · 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 · 337 阅读 · 0 评论 -
HDU_2955_Robberies(变种的01背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20340 Accepted Submission(s): 7529Problem DescriptionThe aspiring Roy th原创 2016-07-31 17:03:47 · 465 阅读 · 0 评论 -
POJ_2486_AppleTree(树状DP&&01背包)
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9584 Accepted: 3192DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX t原创 2016-07-31 16:47:32 · 850 阅读 · 0 评论 -
HDU_1114_Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20853 Accepted Submission(s): 10602Problem DescriptionBefore ACM can do原创 2016-07-31 16:35:08 · 294 阅读 · 0 评论 -
POJ_1276_ZOJ_1366_CashMachine(多重背包)
Cash MachineTime Limit: 10 Seconds Memory Limit: 32768 KBA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate bills for a requested cash amo原创 2015-08-01 22:14:01 · 424 阅读 · 0 评论 -
POJ_1787_Charlie'sChange(多重背包&&记录路径)
Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4094 Accepted: 1269DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charl原创 2016-07-31 16:28:37 · 480 阅读 · 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 评论 -
UVA_11258_StringPartition
String PartitionDescriptionJohn was absurdly busy for preparing a programming contest recently. He wanted to create a ridiculously easy problem for the contest. His problem was not only easy, but原创 2015-08-06 23:36:38 · 340 阅读 · 0 评论 -
CF_229D_Towers
D. Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city of D consists of n towers, built consecutively on原创 2015-08-06 23:43:29 · 498 阅读 · 0 评论 -
UVA_10003_CuttingSticks
Cutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery,Inc. (ACM), charges money according to the length of the stick being cut. Their原创 2015-08-02 16:46:13 · 406 阅读 · 0 评论 -
CSU_1078_“最长公共子序列”
1078: “最长公共子序列”Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 304 Solved: 61[Submit][Status][Web Board]Description 现有N个整数序列,每个序列均包含有M个不同的非负整数,你能求出这个N个序列的最长公共子序列一共包含多少个整数吗?(最长公原创 2015-08-02 17:22:27 · 919 阅读 · 0 评论 -
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 评论 -
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 · 2092 阅读 · 3 评论 -
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 · 412 阅读 · 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 评论 -
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 评论 -
UVA_10723_CyborgGenes
10723 - Cyborg GenesTime limit: 3.000 secondsSeptember 11, 2132.This is the day that marks the beginning of the end | the end of you the miserable humans.For years you have kept us your slav原创 2015-08-11 10:38:07 · 410 阅读 · 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_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 评论 -
CSU_1120_病毒
1120: 病毒Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 671 Solved: 274[Submit][Status][Web Board]Description你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。遗憾的是,你的原创 2015-08-02 17:10:25 · 545 阅读 · 0 评论 -
HDU_4405_AeroplaneChess
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2390 Accepted Submission(s): 1542Problem DescriptionHzz loves ae原创 2015-08-04 23:21:04 · 562 阅读 · 0 评论 -
UVA_10739_StringToPalindrome
10739 - String to PalindromeTime limit: 3.000 secondsIn this problem you are asked to convert a string into a palindrome with minimum number of operations.The operations are described below:原创 2015-08-17 14:45:08 · 332 阅读 · 0 评论 -
UVA_10534_WavioSequence
10534 - Wavio SequenceTime limit: 3.000 secondsWavio is a sequence of integers. It has some interesting properties. Wavio is of odd length i.e. L = 2 n + 1. The rst (n + 1) integers of W原创 2015-08-17 14:39:34 · 326 阅读 · 0 评论 -
POJ_2096_CollectingBugs
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 3427 Accepted: 1695Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond原创 2015-08-04 23:16:43 · 689 阅读 · 0 评论 -
SGU_495_KidsAndPrizes
这个问题不是很难想虽然是期望dp,但是这个问题感觉当做概率dp做更容易首先求每个盒子的东西被拿走了,那概率很难求但是反过来,求每个盒子东西没有被拿走的概率就很容易因为每个盒子都是1,因此拿走的期望也就是这些概率的和第二种想法就是逐个的推概率第一次一定可以拿走东西dp[1]=1;之后就分两种情况,又拿走了一个,和没有拿走没有拿走的话,概率同上一个人,拿走了的话原创 2015-08-04 23:06:12 · 335 阅读 · 0 评论 -
CF_148D_BagOfMice
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing about what to原创 2015-08-04 22:55:36 · 336 阅读 · 0 评论