Mr. Kitayuta, the Treasure Hunter 题目地址： https://ac.nowcoder.com/acm/problem/110793 基本思路： 比较明显的一个线性,关键点是我们要计算出增长与减少的范围。我们用 表示在第个位置，上一次是跳的距离为时的最大宝石数
展开全文
题意：有一个由30001个小岛组成的群岛，编号为0-30000，一字排开，首先从0岛跳的d岛，然后每一次跳的距离与上一次的距离绝对值等于小于1，有些岛有宝石。 思路：dp:ma[i]表示i岛的宝石数目。dp[i][j]表示跳到i时跳的距离为250-j+d时收集的最大宝石数。初始化dp[d][250]
展开全文
题目意思 Solution
#pragma GCC target("avx,sse2,sse3,sse4,popcnt")
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")
#include <
展开全文
题目 Shuseki 群岛是 Yutampo 海中 30001 个小岛的群岛。这些岛沿一条线均匀分布，从西到东编号从 0 到 30000。这些岛屿拥有许多宝藏。在 Shuseki 群岛***有 颗宝石，而第 颗宝石位于 岛上。（） Kitayuta 先生刚到达 0 岛。凭借出色的跳跃能力，他将
展开全文
题意： 给一个初始步长，每次只能跳上次的d+[-1,1]范围内，找最终能取到宝石的最大值 题解 定义个F[i][j]表示在第i个岛屿的最大值，j表示从上一个岛屿走了d+j步到达第i个岛屿当d=1时，1+2+3...+n<=30000，n最大大概是250,所以最多减少或者增加250步，即j的范围
展开全文
题目链接 题意：题解：AC代码 /*
Author : zzugzx
Lang : C++
Blog : blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#def
展开全文
一.题意 二.题解 三.代码: #include<bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define ll long long
#define fi first
#define se second
#def
展开全文
题意：有30000个岛屿从左到右排列，给你一个n一个d，n代表有n个宝石分别，接下来n行表示每个宝石分别在哪个岛屿上，d代表你第一次从0开始跳跃到的位置，以后你每次可以从你的位置跳跃l-1，l，l+1的距离。 解题思路，其实以前做过一个类似的，他跳跃的步数其实很小，解设每次跳一步加以来也是（n+1）
展开全文
Mr. Kitayuta, the Treasure Hunter 思路 一眼看过去感没跑了，但是这个的数组着实开不下，但是我们不难发现有用的状态并不是太多，所以想想有没有什么方法来进行一下空间的优化，最多500个上下移动的步数我就不证明了。 我们定义，表示我们从某个位置走了步到这里，所以我们有状态
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
