dp
文章平均质量分 69
小夥
这个作者很懒,什么都没留下…
展开
-
poj1088 滑雪 解题报告
题意很清楚,让下山的路最长,用dp+递归可以解决每一个len[i][j]进去找,上下左右,找到四周最大的,然后加上1,要是四周都不符合条件,就会返回0+1,所以这格的最大是1循环里存一下最大值,这样把所有点遍历一遍即可#include #include #include using namespace std;int fx[4][2]={{1,0},{0,1},{-1,0},原创 2015-07-27 23:05:43 · 696 阅读 · 0 评论 -
第五届 蓝桥杯 本科B组 C/C++ 第9题 地宫取宝 记忆化搜索
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件原创 2016-03-18 14:02:08 · 387 阅读 · 0 评论 -
TSP问题-可重复访问城市的解法
原TSP问题:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总路程(旅费)最小。这里将原问题改为:每个城市可重复访问,要求使总路程最小。思路分析:由于城市可以重复访问,从而任何状态下,由城市i到城市j没有路径上的限制,故从城市i到城市j必然选择路程最小的路径来走,可先用Floyd算法求出任意两城市之间转载 2015-08-23 09:21:06 · 5138 阅读 · 0 评论 -
LightOJ 1051 Good or Bad 解题报告
DescriptionA string is called bad if it has 3 vowels in a row, or 5 consonants in a row, or both. A string is called good if it is not bad. You are given a string s, consisting of uppercase letter原创 2015-08-04 14:00:16 · 617 阅读 · 0 评论 -
hdu4597 (博弈dp)play game
Problem DescriptionAlice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bot原创 2015-07-30 16:55:01 · 612 阅读 · 0 评论 -
hdu1978 How many ways 解题报告
Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。原创 2015-07-28 14:19:36 · 751 阅读 · 0 评论 -
poj1664 放苹果 解题报告
描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8思路:看了网上大神的思路,屌屌的设f(m,n)原创 2015-07-28 16:33:15 · 380 阅读 · 0 评论 -
csu 1120 病毒(LICS模板) 解题报告
1120: 病毒Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 681 Solved: 283[Submit][Status][Web Board]Description你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。遗憾的是,你的原创 2015-08-08 13:54:46 · 482 阅读 · 0 评论 -
hdu4504 威威猫系列故事——篮球梦 解题报告
Problem Description 威威猫十分迷恋篮球比赛,是忠实的NBA球迷,他常常幻想自己那肥硕的身躯也能飞起扣篮。另外,他对篮球教练工作也情有独钟,特别是对比赛的战术,投篮选择方面也是很有研究,下面就是威威猫研究过的一个问题: 一场NBA篮球比赛总共48分钟,假如我们现在已经知道当前比分 A:B,A代表我方的比分,B代表对方的比分,现在比赛还剩下t秒时间。我们简单的认为双方各原创 2015-07-28 12:04:46 · 587 阅读 · 0 评论 -
hdu 1421 搬寝室 解题报告
思路:用f[][]表示i件要搬j件的最小,主要在于要不要搬后一个如果要,则getF(i-2,j-1)+a[i-1]否则,getF(i-1,j)公式 f[n][k] = min(f[n- 1][k], f[n - 2][k - 1] + a[n - 1])getF用来处理一些边界情况,例如i必须比2*j大或等于,j不能=0代码如下:#include#includeusin原创 2015-07-28 00:01:00 · 478 阅读 · 0 评论 -
hdu 1176 馅饼 解题报告
题意是获得馅饼最多,将其转化为数塔模型,即可轻松解决scanf("%d%d",&x,&T);dp[T][x]++;以时间为高,点为宽的数塔建立然后从最后一行往上走即可,为什么dp[0][5]一定是最大的呢,因为刚开始是在5,所以第一行只有一个,其他全为0000005000000000404000000030003000。。。。反正最后传上去,5为 最大,当然d[0][4],原创 2015-07-28 00:01:18 · 490 阅读 · 0 评论 -
hdu 5418 Victor and World 最短路 floyd 解题报告
Problem DescriptionAfter trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fly around the world. There are n原创 2015-08-23 14:30:25 · 468 阅读 · 0 评论