DP
文章平均质量分 90
dongdongzhang_
希望通过CSDN,分享自己的OJ解题报告!
展开
-
hdu 1203 I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10204 Accepted Submission(s): 3798Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有原创 2012-09-06 22:12:30 · 442 阅读 · 0 评论 -
VIJOS P1617 超级教主
描述LHX教主很能跳,因为Orz他的人太多了。教主跳需要消耗能量,每跳1米就会消耗1点能量,如果教主有很多能量就能跳很高。教主为了收集能量,来到了一个神秘的地方,这个地方凡人是进不来的。在这里,教主的正上方每100米处就有一个能量球(也就是这些能量球位于海拔100,200,300……米处),每个能量球所能提供的能量是不同的,一共有N个能量球(也就是最后一个能量球在N×100米处)。教主原创 2013-08-07 13:10:39 · 1567 阅读 · 0 评论 -
Hdu 1561 The more, The Better
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3712 Accepted Submission(s): 2186Problem DescriptionACboy原创 2013-05-01 18:52:42 · 492 阅读 · 0 评论 -
HDU 2196 Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2077 Accepted Submission(s): 1050Problem DescriptionA school bought t原创 2013-08-09 14:56:17 · 1390 阅读 · 0 评论 -
VIJOS P1476 旅游规划(csapc)
描述W市的交通规划出现了重大问题,市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足,W市市长决定只在最需要安排人员的路口安放人员。具体说来,W市的交通网络十分简单,它包括n个交叉路口和n-1条街道,任意一条街道连接两个交叉路口,并且任意两个交叉路口之间都存在一条路径互相连接。经过长期调查结果显示如果一个交叉路口位于W市交通网的最长路径上,那么这个路口必然拥挤不原创 2013-08-12 21:43:24 · 1622 阅读 · 0 评论 -
VIJOS P1144 小胖守皇宫
描述huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是xuzhenyi手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。帮助xuzhenyi布置侍卫,在看守全部宫殿的前提原创 2013-08-12 21:56:57 · 2839 阅读 · 0 评论 -
HDU 4576 Robot
RobotTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 515 Accepted Submission(s): 178Problem DescriptionMichael has a teleco原创 2013-08-10 20:37:52 · 1055 阅读 · 0 评论 -
HDU 4681 String
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 58 Accepted Submission(s): 20Problem DescriptionGiven 3 strings A, B, C原创 2013-08-15 18:15:00 · 798 阅读 · 0 评论 -
HDU 4679 Terrorist’s destroy
Terrorist’s destroyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 509 Accepted Submission(s): 138Problem DescriptionThere is原创 2013-08-16 10:43:23 · 666 阅读 · 0 评论 -
HDU 3652 B-number
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1813 Accepted Submission(s): 990Problem DescriptionA wqb-number, or B原创 2014-01-29 17:13:31 · 2415 阅读 · 2 评论 -
HDU 4628 Pieces
PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 316 Accepted Submission(s): 176Problem DescriptionYou heart broke int原创 2013-07-30 23:24:02 · 909 阅读 · 0 评论 -
HDU 1505 City Game
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3457 Accepted Submission(s): 1431Problem DescriptionBob is a strateg原创 2013-08-07 15:33:07 · 515 阅读 · 0 评论 -
VIJOS P1243 生产产品
描述在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同,它们完成每一个步骤的所需时间也不同。机器i完成第j个步骤的时间为T[i,j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。同时,为了保证原创 2013-08-05 14:33:36 · 714 阅读 · 0 评论 -
hdU 1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11181 Accepted Submission(s): 3067Problem Description现有一笔经费可以报销一定额度的发票。允原创 2012-11-29 23:52:36 · 464 阅读 · 0 评论 -
hdu 3339 In Action
Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe.Nowadays,the crazy boy i原创 2012-09-06 20:38:03 · 566 阅读 · 0 评论 -
VIJOS P1028 魔族密码
输入:5iintintegerinterninternet输出:4题意: 有N个字符串, N 思路: 一维背包#include #include #include #include #include using namespace std;//最长上升子序列const int V = 2000 + 50;cons原创 2013-07-31 19:19:13 · 1033 阅读 · 0 评论 -
VIJOS P1264 神秘的咒语
输入:15 1 4 2 5 -124 -12 1 2 4输出:2题意: 有两个数组, N, M 思路: 最长上升公共子序列(LICS)#include #include #include #include using namespace std;//LCIS (最长上升公共子序列)const int V = 500 + 5原创 2013-07-31 19:27:18 · 1845 阅读 · 0 评论 -
VIJOS P1098 合唱队形
输入:8186 186 150 200 160 130 197 220输出:4题意: 有N个数 (2 T1Ti+1>…>TK(1。问最少需要去掉多少个数字。思路: 最长上升子序列(LIS)#include #include #include #include #include using namespace std;//最长上升子序列原创 2013-07-31 19:23:36 · 687 阅读 · 0 评论 -
VIJOS P1037 搭建双塔
描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成原创 2013-07-31 20:52:15 · 2735 阅读 · 0 评论 -
HDU 4632 Palindrome subsequence
Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 287 Accepted Submission(s): 86Problem DescriptionIn ma原创 2013-08-01 19:57:40 · 1137 阅读 · 1 评论 -
VIJOS P1351 棋盘制作
描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8\*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N\*M个正方形的格子组成的矩形原创 2013-08-03 15:18:39 · 921 阅读 · 0 评论 -
HDU 4604 Deque
DequeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1338 Accepted Submission(s): 476Problem DescriptionToday, the teacher ga原创 2013-07-27 13:29:04 · 858 阅读 · 0 评论 -
HDU 1080 Human Gene Functions
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2085 Accepted Submission(s): 1176Problem DescriptionIt is原创 2014-04-01 20:35:26 · 531 阅读 · 0 评论