分析 我们可以先定义状态 为在第 列，第 行所需要的最小点击次数。那么我们有如下转移 这个是如果选择点击的转移。 这个是不点的转移。那么我们通过滚动数组的技巧，第一种的转移优化到 。然后对于 的时候特判一下就好了。时间复杂度为 。对于障碍物我们直接赋值 。 代码 #include&
展开全文
飞扬的小鸟 分析 直接进入正题 单取一个位置来看，假设当前为第 i 列，高度为 j ，这个高度要么是从位置 i - 1 落下来，要么则是点击屏幕飞上来的，这难道不是一个状态转移方程？即枚举当前位置和高度，设为f [ i ] [ j ]，则 但是注意，这个空间是有限的——高度不可能低于1或高于
展开全文
题意 今天的题意很难简化诶，就提醒一下吧，就算没有管道（障碍物），也是有上下界的哦。 分析 我们令表示为在第列，第行所需要的最小点击次数。那如果是上升，状态转移方程就类似完全背包转移方式；如果是下降状态转移方程就类似背包转移方式。飞行过程中如果高度超过了那就需要特判来降为。 代码 #include&
展开全文
分析 首先我们可以列出一个转移方程式 我们发现这个转移式其实是01背包和完全背包的合并版所以我们可以分开进行维护温馨提示:一定要理清思路之后再下手,不然就在线%JK_LOVER巨佬 代码 //P1941
#include <algorithm>
#include <iostream
展开全文
定义为跳跃到的最小代价 那么枚举每个座标和每个座标 每个状态都是前一个位置跳跃若干次上来的,所以可以写出很暴力的代码 #include <bits/stdc++.h>
using namespace std;
const int maxn=10009;
int n,m,k,id=1;
i
展开全文
做法：dp 思路： 1.先用结构体把每个横坐标的情况记录下来 2.dp[i][j]表示到坐标(i,j)最少需要跳的次数 3.考虑上升转移和下降转移，其中上升转移要考虑到顶这种特殊情况 代码 #include <bits/stdc++.h>
using namespace std;
#
展开全文
题目： 游戏界面是一个长为，高为的二维平面，其中有个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。 小鸟每个单位时间沿横坐标方向右移的距离为1，竖直移动的距离由玩家控制。如果点击屏幕，小鸟就会上升一定高度X，每个单位时间
展开全文
题目意思 你有一个长是 n 宽是 m 的空间，在这个空间中存在 k 个柱子你不能碰到柱子或者掉落第0行，这样你都会死。在每个列中，你可以选择点击屏幕进行跳跃，或者等它自由落体掉落，跳跃可以在一个瞬间点击多次，降落却不行。下面给出 n 列每次点击跳跃的高度以及落下的高度。最后给出 k 个柱子的坐标，并
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
