![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 80
Just_Try
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
展开
-
状态压缩Dp
PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1355 Accepted Submission(s): 688Problem DescriptionYou heart broke in原创 2013-09-18 17:00:32 · 231 阅读 · 0 评论 -
状态压缩Dp经典题
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16238 Accepted: 6176Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2013-09-20 20:38:24 · 251 阅读 · 0 评论 -
最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13924 Accepted Submission(s): 6041Problem Description给定K个整数的序列{ N1, N2原创 2013-03-22 14:36:59 · 257 阅读 · 0 评论 -
Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98479 Accepted Submission(s): 22665Problem DescriptionGiven a sequence原创 2013-03-22 14:52:58 · 251 阅读 · 0 评论 -
Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15291 Accepted Submission(s): 6357Problem DescriptionA subs原创 2013-03-22 15:18:23 · 247 阅读 · 0 评论 -
Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11876 Accepted: 3831DescriptionA histogram is a polygon composed of a se原创 2013-03-23 08:34:03 · 315 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15405 Accepted Submission(s): 6534Problem Descrip原创 2013-03-23 14:59:25 · 335 阅读 · 0 评论 -
3029 - City Game
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factories and buildin原创 2013-03-23 09:52:13 · 272 阅读 · 0 评论 -
最大报销额 HDu
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11869 Accepted Submission(s): 3261Problem Description现有一笔经费可以报销一定额度的发票。允原创 2013-03-17 13:30:26 · 290 阅读 · 0 评论 -
624 - CD UVA
CD You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min原创 2013-03-15 09:06:14 · 444 阅读 · 0 评论 -
11825 - Hackers' Crackdown uva
Hackers’ Crackdown Input: Standard InputOutput: Standard Output Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hacker原创 2013-03-16 09:54:35 · 436 阅读 · 0 评论 -
10859 Placing Lampposts UVA
Input: Standard InOutput: Standard OutNext Generation Contest 1 Time Limit: 2 secondsProblem DPlacing LamppostsAs a part of the mission �Beautificatio原创 2013-03-16 14:26:08 · 481 阅读 · 0 评论 -
Dividing
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11268 Accepted Submission(s): 3141Problem DescriptionMarsha and Bill原创 2013-03-29 11:23:00 · 279 阅读 · 0 评论 -
3882 - And Then There Was One LA
Let's play a stone removing game.Initially, n stones are arranged on a circle and numbered 1,..., n clockwise (Figure 1). You are also given two numbers k and m . From this state, remove stones on原创 2013-03-09 15:53:38 · 467 阅读 · 0 评论 -
Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6352 Accepted Submission(s): 2372Problem DescriptionThe aspiring Roy原创 2013-03-16 20:32:28 · 408 阅读 · 0 评论 -
Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17277 Accepted Submission(s): 6820Problem DescriptionMany years原创 2013-03-17 15:08:16 · 333 阅读 · 0 评论 -
10405 - Longest Common Subsequence UVA
Longest Common SubsequenceSequence 1: Sequence 2: Given two sequences of characters, print the length of the longest common subsequence of both sequences. For example, th原创 2013-03-11 23:45:37 · 398 阅读 · 0 评论 -
Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6808 Accepted Submission(s): 3353Problem DescriptionBefore ACM can原创 2013-03-24 15:59:25 · 377 阅读 · 0 评论 -
Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15747 Accepted Submission(s): 5536Problem DescriptionNowaday原创 2013-03-23 19:57:33 · 310 阅读 · 0 评论 -
(状态压缩dp)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3778 Accepted Submission(s): 1511Problem DescriptionIgnatius has just come back原创 2013-05-30 21:43:47 · 217 阅读 · 0 评论 -
最长不下降子序列的
最长不下降子序列的O(n^2)算法和O(nlogn)算法 转自:http://blog.163.com/general_happy/blog/static/1693514082011024112934126/2011-01-24 23:29:34| 分类: 默认分类|字号 订阅转帖 最长不下降子序列的O(n^2)算法和O(nlogn)算法 最转载 2013-06-06 18:47:56 · 306 阅读 · 0 评论 -
I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11251 Accepted Submission(s): 4266Problem DescriptionSpeakless原创 2013-03-24 13:47:22 · 258 阅读 · 0 评论 -
To The Max
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5664 Accepted Submission(s): 2686Problem DescriptionGiven a two-dim原创 2013-03-24 16:57:49 · 348 阅读 · 0 评论 -
LA动态规划
Archaeologists have discovered a new set of hidden caves in one of the Egyptian pyramids. The decryption of ancient hieroglyphs on the walls nearby showed that the caves structure is as follows. There原创 2013-03-30 20:59:15 · 402 阅读 · 0 评论 -
10130 - SuperSale UVA
SuperSaleThere is a SuperSale in a SuperHiperMarket. Every person can take only one object of each kind, i.e. one TV, one carrot, but for extra low price. We are going with a whole family to that Su原创 2013-03-14 21:38:09 · 330 阅读 · 0 评论