题目链接 题目 题目描述 dd在玩跳格子游戏，具体游戏规则如下， \(n\) 个格子呈环形分布，顺时针方向分别标号为 \(1\sim n\) ，其中 \(1\) 和 \(n\) 相邻，每个格子上都有一个正整数 \(a[i]\) ，玩家可以选择一个点作为起点开始跳 \(n\) 下，第 \(i\) 次跳跃，玩家只可以选择当前位置左边或右边最
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
链接：https://ac.nowcoder.com/acm/contest/24213/1061来源：牛客网 题目描述 dddddd在玩跳格子游戏，具体游戏规则如下， nnn个格子呈环形分布，顺时针方向分别标号为1∼n1\sim n1∼n，其中111和nnn相邻，每个格子上都有一个正整数a[i]a[i]a[i]，玩家可以选择一个点
题目链接 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 跳跳！ 题目 题目大概的意思就是给出你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%数据） 题目描述 小蓝制作了一个机器人，取名为蓝跳跳，因为这个机器人走路的时候基本靠跳跃。 蓝跳跳可以跳着走，也可以掉头。蓝跳跳每步跳的距离都必须是整数，每步可以跳不超过 k 的长度。由于蓝跳跳的平衡性设计得不太好，如果连续两次都是跳跃，而且两次
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++) {
一开始写的最大生成树，但是没有注意到题目要求每一个石头只能跳一次，如果生成树长下面这样就不对了（从0开始跳，这个不可能是一次跳完的路径） 所以说，只能用贪心，贪心有几种方式，一种是升序排序，然后再高低来回跳就行了，另一种是建无向图跑最长路，最开始是直接dfs+贪心过了，然后用了dijkstra求
题目传递门 #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，在右侧输尿管末端，自此开始了排石生涯。 结石是体内杂志形成的，肾结石在肾里是不会疼的，如果这时堵住会有肾积水，严重造成
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(
