NOIP2014 飞扬的小鸟 解题报告（DP）

最新推荐文章于 2019-12-23 15:53:03 发布
最新推荐文章于 2019-12-23 15:53:03 发布
阅读量1.3k 收藏
点赞数
分类专栏： NOIP2014 DP 文章标签： NOIP2014 DP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35772697/article/details/52494756
版权

在线评测：

http://codevs.cn/problem/3729/

整体思路：


失误之处：


体会心得：


AC代码：

未完坑待填

嘉庆帝
关注
专栏目录
P1941 [NOIP2014 提高组] 飞扬的小鸟
You_are_hanson的博客
08-01 1085
P1941 [NOIP2014 提高组] 飞扬的小鸟 动态规划,dp 枚举,暴力 背包
noip2014 飞扬的小鸟 DP
啊
11-13 493
这道题向上是完全背包 dp[i][j+cx[i-1]] = min( dp[i][j]+1 , dp[i][j+cx[i-1]] ). 向下是01背包 dp[i][j] = min ( dp[i][j] , dp[i-1][j+cy[i-1]] ).注意先向上转移。 然后用管子覆盖掉。 然后向后递推点一下的情况dp[i+1][j+cx[i]] = dp[i][j]+1; 时间复杂度n*m；#
Noip2014 飞扬的小鸟
weixin_30781433的博客
11-05 418
题目传送门 我小黄鸟表示不服 这个题能转换成背包也是很神了…… 状态 f[i][j]表示到坐标\((i,j)\)的最少点击次数，若无法到达，则置为\(inf\) 转移 以下代码片段可能比较迷乱…… 预处理 因为可以从第一列任何地方开始所以第一列都是\(0\) for(int i=1;i<=m;i++) dp[0][i]=0; 上升 上升有可能是从前一列飞到这当前列(点了一次)，也有可能...
P1907飞扬的小鸟
weixin_34247155的博客
07-20 171
P1907飞扬的小鸟 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度...
【noip2014】飞扬的小鸟
nflsjxc的博客
10-22 275
首先写出 nm^2 的dp，然后化简式子，发现可以降为 nm 的dp （就是背包） #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=1e4+5,maxm=1005,inf=2e9; int n,m,k; int X[maxn],Y[maxn]; struct Plum { int p,l,h; ...
飞扬的小鸟（NOIP2014）
cggwz的信息飞船
08-24 489
御坂美琴超电磁炮洛谷传送服务 白井黑子vijos传送服务 不能让老婆累着了，所以把另一个交给黑子。 秀老婆！！秀老婆！！（第二个不是） 知识点 动态规划 动态规划、滚动数组 基本思路 用f[i%2][j]表示到达第i列高度为j的点最少需要跳几次 读入，记录柱子 以横坐标为枚举对象，开始递推 初始化下一列的数组（因为用的是滚动数组） 枚举当前列可达的点 ...
NOIP2014年普及组试题+数据+解题报告
11-02
【NOIP2014年普及组试题+数据+解题报告】是一个针对初学者的编程竞赛资源包，其中包含了2014年中国计算机学会（CCF）组织的全国青少年信息学奥林匹克联赛（NOIP）普及组的比赛试题、测试数据以及详细的解题报告。...
NOIP2014普及组初赛试题答案C++.pdf
02-06
### NOIP2014普及组初赛试题答案解析 #### 题目背景 这份文档提供了第二十届全国青少年信息学奥林匹克联赛（NOIP2014）普及组初赛C++语言试题的答案及部分题目解析。考试分为三个部分：单项选择题、问题求解题以及...
NOIP2014普及组C++答案.pdf
08-04
NOIP2014普及组C++答案.pdf
【NOIP2014】飞扬的小鸟
Ashley_2013的博客
10-01 172
题面 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移动。...
飞扬的小鸟
01-24
飞扬小鸟源代码+素材资源。可直接运行！初学者练习项目，非常适合。
NOIP2014 飞扬的小鸟(Flappy Bird)
banjiao7751的博客
09-16 340
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移...
[noip2014] 飞扬的小鸟
qq_43544481的博客
12-23 221
题目描述： 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n，高 为m的二维平面，其中有k个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。 小鸟每个单位时间沿横坐标方向右移的距离为1，竖直移动的距离由玩家控制。如果点击屏幕，小鸟就会上升一定高度X，每个单位时间可以点击多次，效果叠加；如果不点击屏幕...
解题报告（1）——飞扬的小鸟
scarlyw的博客
11-03 1286
动态规划
【NOIP2014】飞扬的小鸟 背包dp
QER 的博客
11-09 551
UOJ【NOIP2014】飞扬的小鸟 背包dp codevs 3729 飞扬的小鸟苟且抄DQS代码。 题解都在代码注释中……#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std;#define MAXN (10010) #define MAXM (1010)
NOIP2014飞扬的小鸟
luoyuef的博客
12-20 258
好久没写博客啦。发几篇最近做过的题。这道题显然是背包，选择跳几次或不跳。暴力打背包是70分。 如果填表法：我们发现转移的时候如果不考虑下降，那么上升的可以同列转移 （f【i】【j】转移到f【i】【j+k】）所以先转移上升的再转移下降的，最后填充非法情况。对于刷表法：会刷到重复的状态，如果值不优，就停止刷表，因为一定不会更优了。最后WA的原因——没处理好越界后高度维持上限的问题。int gg=(m
[NOIP2014]飞扬的小鸟
weixin_30750335的博客
08-13 127
[NOIP2014]飞扬的小鸟 题目 传送门 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：1. 游戏界面是一个长为n，高 为m的二维平面，其中有k个管道（忽略管道的宽度）...
NOIP2014普及组C++初赛试题解析
"NOIP2014普及组初赛试题答案C++.pdf" 这篇资料是关于第二十届全国青少年信息学奥林匹克联赛(National Olympiad in Informatics, NOIP)2014年普及组初赛的C++语言试题及答案。试卷包括了单项选择题，涵盖计算机科学...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值