ACM_动态规划、贪心
名字太长容易被发现并打死
这个作者很懒,什么都没留下…
展开
-
HDU -1069 Monkey and Banana(dp)
M - Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA group of researchers are designing an experiment to test the IQ of a...原创 2019-08-08 17:16:04 · 621 阅读 · 0 评论 -
POJ -1088 滑雪(DP)
滑雪Time Limit: 1000MSMemory Limit: 65536KDescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子...原创 2019-08-17 10:10:00 · 303 阅读 · 0 评论 -
HDU -1520 Anniversary party(树形DP)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ura...原创 2019-08-17 09:18:05 · 319 阅读 · 0 评论 -
HDU -2089 不要62(数位DP×)
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个...原创 2019-08-17 09:05:29 · 278 阅读 · 0 评论 -
HDU -2602 Bone Collector(DP)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Col...原创 2019-08-17 09:01:00 · 302 阅读 · 0 评论 -
HDU -1087 Super Jumping! Jumping! Jumping!(DP,LIS)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumpi...原创 2019-08-17 08:55:58 · 348 阅读 · 0 评论 -
HDU -1114 Piggy-Bank(DP)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial...原创 2019-08-16 21:03:34 · 335 阅读 · 0 评论 -
HDU -2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(DP,贪心)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m...原创 2019-08-16 20:53:34 · 363 阅读 · 0 评论 -
HDU -2041 超级楼梯(斐波那契数列)
超级楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行...原创 2019-08-16 20:43:43 · 372 阅读 · 0 评论 -
HDU -2046 骨牌铺方格(斐波那契数列)
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数...原创 2019-08-16 20:41:13 · 348 阅读 · 0 评论 -
HDU -2045 不容易系列之(3)—— LELE的RPG难题(头蒙)
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深C...原创 2019-08-16 20:34:30 · 312 阅读 · 0 评论 -
HDU -1176 免费馅饼(DP)
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内...原创 2019-08-16 20:15:36 · 325 阅读 · 0 评论 -
HDU -1029 Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32767 K (Java/Others)Problem Description“OK, you are not too bad, em… But you can never pass the next t...原创 2019-08-16 20:04:06 · 295 阅读 · 0 评论 -
HDU -1257 最少拦截系统(贪心,LIS)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,...原创 2019-08-16 19:58:36 · 316 阅读 · 0 评论 -
HDU -2084 数塔(DP)
数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?...原创 2019-08-16 19:38:32 · 281 阅读 · 0 评论 -
HDU -2546 饭卡(0-1背包)
饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即...原创 2019-08-16 19:36:39 · 278 阅读 · 0 评论 -
HDU -2044 一只小蜜蜂...(DP,斐波那契)
一只小蜜蜂…Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整...原创 2019-08-16 19:32:32 · 295 阅读 · 0 评论 -
POJ -2156 FATE(DP)
FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,x...原创 2019-08-17 11:02:31 · 310 阅读 · 0 评论