首页 > TAG信息列表 > 跳跳

NC227595 跳跳跳

题目链接 题目 题目描述 dd在玩跳格子游戏,具体游戏规则如下, \(n\) 个格子呈环形分布,顺时针方向分别标号为 \(1\sim n\) ,其中 \(1\) 和 \(n\) 相邻,每个格子上都有一个正整数 \(a[i]\) ,玩家可以选择一个点作为起点开始跳 \(n\) 下,第 \(i\) 次跳跃,玩家只可以选择当前位置左边或右边最

P4995 跳跳!

https://www.luogu.com.cn/problem/P4995贪心,排序黄色题 思路:贪心策略:就是在剩余的石头中最大和最小来回跳。代码: #include<bits/stdc++.h> using namespace std; long long n,A[301],ans; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>A[i]; sort(A+1,A

1061 跳跳跳 区间DP

链接:https://ac.nowcoder.com/acm/contest/24213/1061来源:牛客网 题目描述 dddddd在玩跳格子游戏,具体游戏规则如下, nnn个格子呈环形分布,顺时针方向分别标号为1∼n1\sim n1∼n,其中111和nnn相邻,每个格子上都有一个正整数a[i]a[i]a[i],玩家可以选择一个点

P4995 跳跳!

题目链接 https://www.luogu.com.cn/problem/P4995 。。。。。。。连着做了好几道一样的题啊。。。。为啥他就是黄题   放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 long long int ans=0; 7 cin>>n; 8 i

P4995 跳跳!

P4995 跳跳! 题目 题目大概的意思就是给出你n个石头高度 , 让你求消耗体力最大是多少 思路 ans += 最大的数 如果当前位置是最大的 就找最小的 代码 #include<bits/stdc++.h> using namespace std; #define int long long typedef long long ll; const int N = 1e6 + 10; int a

蓝桥杯-蓝跳跳(矩阵快速幂 70%数据)

蓝桥杯-蓝跳跳(矩阵快速幂 70%数据) 题目描述 小蓝制作了一个机器人,取名为蓝跳跳,因为这个机器人走路的时候基本靠跳跃。 蓝跳跳可以跳着走,也可以掉头。蓝跳跳每步跳的距离都必须是整数,每步可以跳不超过 k 的长度。由于蓝跳跳的平衡性设计得不太好,如果连续两次都是跳跃,而且两次

APP推荐-李跳跳

APP推荐-李跳跳 这个软件我十分想推给同学们,我自己用了一年多,但是懒得一个一个介绍了,所以在这里介绍下它的功能。 想必有的人早已听说,这是个能帮助我们自动点击例如跳过开屏广告或更新提示等等(更多的可以自己定义)功能的强大APP。 这个软件体积很小,并且完全本地运行,不会收集任何个

跳跳跳跳跳

B 题意: 就是给你一个环,每个点有一个权值。 思考: 如果直接双指针的话,不知道哪里错了,一眼就能想到区间dp,和之前的环的题很类似,就是枚举长度,然后dp从左边或者右边转移即可。 int T,n,m; int va[N]; int dp[M][M]; signed main() { IOS; cin>>n; for(int i=1;i<=n;i++) {

P4995 跳跳!

一开始写的最大生成树,但是没有注意到题目要求每一个石头只能跳一次,如果生成树长下面这样就不对了(从0开始跳,这个不可能是一次跳完的路径) 所以说,只能用贪心,贪心有几种方式,一种是升序排序,然后再高低来回跳就行了,另一种是建无向图跑最长路,最开始是直接dfs+贪心过了,然后用了dijkstra求

P4995 跳跳题解

题目传递门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 310; int a[N]; int n; LL res; int h, t, cnt; int main() { cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1)

尿道结石排石杂谈

  最近结石卡在输尿管末端,排石有感,写下此篇杂谈。   某日肚子疼已为是肠炎去医院检查,发现尿液中有红细胞,加上是右侧,医生让去拍片,结果发现尿道结石0.6X0.7,在右侧输尿管末端,自此开始了排石生涯。   结石是体内杂志形成的,肾结石在肾里是不会疼的,如果这时堵住会有肾积水,严重造成

【小米oj】 跳跳看

1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)<(y)?(x):(y) 4 #define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout); 5 #define rep(i,a,b) for(in

斐波那契数列和小青蛙跳跳跳问题

递归实现斐波那契: def fn(n): if n==1: return 1 elif n==2: return 1 else: return fn(n-1)+fn(n-2) 斐波那契(递归) 非递归斐波那契: def fibo(n): a , b = 1,1 if n <= 2: return b else: for i in range(