DP——普通
文章平均质量分 53
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
codevs 1297 硬币 DP+STL
硬币原创 2017-07-06 20:07:50 · 380 阅读 · 0 评论 -
codevs 1267 老鼠的旅行 DP 解题报告
You are a mouse that lives in a cage in a large laboratory.你是一只生活在笼子里的实验室老鼠。原创 2017-10-10 21:54:25 · 440 阅读 · 0 评论 -
codevs 1620 轮船问题 DP 解题报告
某国家被一条河划分为南北两部分,在南岸和北岸总共有N对城市,每一城市在对岸都有唯一的友好城市,任何两个城市都没有相同的友好城市。原创 2017-10-11 08:49:30 · 659 阅读 · 0 评论 -
bzoj 2748 音量调节 DP 解题报告
一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。原创 2017-10-11 09:15:37 · 498 阅读 · 0 评论 -
洛谷 1280 尼克的任务 DP 解题报告
题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开始时刻尼克原创 2017-10-30 17:25:41 · 358 阅读 · 0 评论 -
bzoj 4565 字符合并 DP 解题报告
Description有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。Input第一行两个整数n,k。接下来一行长度为n的01串,表示初始串。接下来2k行,每行一个字符ci和一个整数wi,ci 表示长度为k的01串连成二进制后按从小到大顺序得到的第i种合并方案得到的新字符,原创 2017-10-31 22:05:22 · 522 阅读 · 0 评论 -
洛谷 2285 打鼹鼠 递推? DP? 解题报告
题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n∗nn*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网原创 2017-11-02 20:15:41 · 459 阅读 · 0 评论 -
洛谷 1025 数的划分 DP 解题报告
题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入输出格式输入格式:n,k (6输出格式:一个整数,即不同的分法。输入输出样例输入样例#1:7 3输出样例#1:4说明四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;思路简单DP。代码#include原创 2017-10-26 12:03:46 · 406 阅读 · 0 评论 -
洛谷 1052 过河 DP 解题报告
题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当原创 2017-10-27 09:04:31 · 610 阅读 · 1 评论 -
codevs 1047 邮票面值设计 DFS+DP 解题报告
给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。原创 2017-09-22 17:03:42 · 374 阅读 · 0 评论 -
codevs 1219 骑士游历 DP 解题报告
设有一个n*m的棋盘(2≤n≤50,2≤m≤50),原创 2017-08-25 20:20:51 · 576 阅读 · 0 评论 -
codevs 1253 超级市场 DP 解题报告
超级市场原创 2017-07-06 11:58:31 · 391 阅读 · 0 评论 -
codevs 1260 快餐问题 DP
快餐问题原创 2017-07-06 11:32:51 · 570 阅读 · 0 评论 -
codevs 2075 yh女朋友的危机 解题报告
DP+贪心原创 2017-07-03 19:57:02 · 427 阅读 · 0 评论 -
经典题目:漂流
漂流原创 2017-07-02 08:19:12 · 818 阅读 · 0 评论 -
Poj 1260 DP 解题报告
Poj1260原创 2017-05-13 10:38:56 · 452 阅读 · 0 评论 -
Hdu 3401 题解 单调队列优化DP
Hdu3401原创 2017-05-06 11:43:55 · 464 阅读 · 0 评论 -
压缩路径,动态规划 过河(River)题解
在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。原创 2017-03-10 16:43:28 · 1282 阅读 · 0 评论 -
codevs 3327 选择数字 单调队列优化DP
给定一行n个非负整数a[1]..a[n]。原创 2017-08-21 20:57:59 · 355 阅读 · 0 评论 -
浅谈 多柱汉诺塔问题
众所周知,汉诺塔问题很经典。 这里用DP可以解决nn个塔mm个柱子的移动次数问题 当然想要输出步骤也可以我们回忆一下只有三根柱子的情况: 先把n−1n−1个盘子移到第二根柱子上,再把剩下的那一个盘子移到第三根柱子,最后再把n−1n−1个盘子移到第三根柱子上。 如果我们用FnFn来表示移动(三根柱子时)nn个盘子的最小步数,按照上面的叙述,则有: Fn=2×Fn−1+1Fn=2×Fn−1+原创 2017-11-03 15:07:06 · 1447 阅读 · 1 评论