动态规划问题 - 随笔分类(第3页) - 细雨微光

hdoj1160 FatMouse's Speed 动态规划

摘要：FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7213Accepted Submission(s): 3181Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a c 阅读全文

posted @ 2013-08-06 13:17 细雨微光阅读(343) 评论(0) 推荐(0)

ny214 单调递增子序列(二) 动态规划

摘要：单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一整型数列{a1,a2...,an}（0#includeint main(){ int b[100010],a[100010]; int i,j,n,t,max; while(scanf("%d",&t)!=EOF) { max=0; memset(b,0,sizeof(b)); for(i=0;i b[j-1])//判断如果出现后面的有大于前面的数就保存起来； b[j++] = a[i];//保存的同时，j的值也在... 阅读全文

posted @ 2013-08-06 12:41 细雨微光阅读(291) 评论(0) 推荐(0)

nyoj311 完全背包经典背包问题

摘要：完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行： N 表示有多少组测试数据（N#include#includeusing namespace std;#define maxx -0X7ffffint main(){ int t,i,j,k,m,v; int price,wei... 阅读全文

posted @ 2013-08-05 21:34 细雨微光阅读(624) 评论(0) 推荐(0)

hdoj1069 Monkey and Banana

摘要：Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5829Accepted Submission(s): 2961Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, an 阅读全文

posted @ 2013-08-03 13:25 细雨微光阅读(391) 评论(0) 推荐(0)

ny10 skilng

摘要：skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1... 阅读全文

posted @ 2013-08-02 16:59 细雨微光阅读(341) 评论(0) 推荐(0)

hdoj1171 Big Event in HDU

摘要：Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18376Accepted Submission(s): 6430Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h 阅读全文

posted @ 2013-08-01 15:23 细雨微光阅读(264) 评论(0) 推荐(0)

ny613 免费馅饼

摘要：免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以game... 阅读全文

posted @ 2013-08-01 13:25 细雨微光阅读(313) 评论(0) 推荐(0)

hdoj1257 最少拦截系统

摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12689Accepted Submission(s): 5030Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几阅读全文

posted @ 2013-08-01 09:01 细雨微光阅读(324) 评论(0) 推荐(0)

hdoj2571 命运

摘要：命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6674Accepted Submission(s): 2349Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执阅读全文

posted @ 2013-07-31 19:51 细雨微光阅读(329) 评论(0) 推荐(0)

ny220 推桌子

摘要：推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The r 阅读全文

posted @ 2013-07-31 11:36 细雨微光阅读(315) 评论(0) 推荐(0)

ny168 房间安排

摘要：房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的阅读全文

posted @ 2013-07-31 11:32 细雨微光阅读(338) 评论(0) 推荐(0)

ny104 最大和

摘要：最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9... 阅读全文

posted @ 2013-07-30 09:01 细雨微光阅读(275) 评论(0) 推荐(0)

ny325 zb的生日，ny456邮票分你一半

摘要：zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？输入多组测试数据（#includeint res[100009];int main(){ i... 阅读全文

posted @ 2013-07-22 08:57 细雨微光阅读(606) 评论(0) 推荐(0)

ny49 开心的小明

摘要：开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j] 阅读全文

posted @ 2013-07-19 21:13 细雨微光阅读(383) 评论(0) 推荐(0)

ny16 矩形嵌套

摘要：矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 int main() 4 { 5 int t,l1,l2,l3,sum,n; 6 int i,j,m; 7 int a[1010],b[1010],c[1010],d[10010]; 8 scanf("%d",&t); 9 while(t--)10 {sum=0;memset(d,0,sizeof(d));11 scanf(... 阅读全文

posted @ 2013-07-17 19:40 细雨微光阅读(374) 评论(0) 推荐(0)

ny37 回文字符串

摘要：回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以... 阅读全文

posted @ 2013-07-14 21:16 细雨微光阅读(389) 评论(0) 推荐(0)

ny36 最长公共子序列

摘要：最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0 2 3 #include 4 5 int max[1001][1001]; 6 7 int main() 8 9 {10 int n,xle... 阅读全文

posted @ 2013-07-12 10:45 细雨微光阅读(626) 评论(0) 推荐(0)

ny17 单调递增最长子序列

摘要：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 2 #include 3 int main() 4 { 5 int t,n,max,i,ans,j,count,opt[10010]; 6 char a[10010]; 7 scanf("%d",&t); 8 while(t--) 9 { 10 ans=0;11 memset(opt,0,sizeof(opt));12 scanf("%s",a);1 阅读全文

posted @ 2013-07-11 18:35 细雨微光阅读(372) 评论(0) 推荐(0)

ny79 拦截导弹

只有注册用户登录后才能阅读该文。

posted @ 2013-07-11 15:30 细雨微光阅读(228) 评论(0) 推荐(0)

ny47 过河问题

摘要：过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1=2) 时：假如n=4时；（1） a3 ,a4 怎么过，肯定是a1 , a2 先过去再a1回来。然后第一种方法(a)a1和a3 一起过,再a1回来和a4一起阅读全文

posted @ 2013-07-11 11:09 细雨微光阅读(714) 评论(0) 推荐(0)

随笔分类 - 动态规划问题