2022蓝桥杯——砍竹子

2022蓝桥杯-砍竹子

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;typedef long long ll;ll fun(ll high)
{high = high/2 + 1;high = long (sqrt(high));return high;
}void bian(ll begin,ll end,ll *arr)    //把相同长度的且连续的值 操作掉
{arr[begin] = fun(arr[begin]);for(ll i=begin;i<=end;i++){arr[i] = arr[begin];}
}int main()
{ll n;ll sum = 0;scanf("%lld",&n);ll h[n];for(ll i=0;i<n;i++){scanf("%lld",&h[i]);}ll i,j,pmax=1;    //pmax找数组里面的最大值用的，（设为1，应为1只可能是最小情况）ll index = 0;       //下标for(i=0;i<n;i++){if(pmax < h[i]) {    //注意用的是（小于号）没有用小于等于！index = i;    //最大值下标pmax = h[i];}}while(h[index] > 1){    //最大值不为1需要操作for(j=index+1;j<n;j++){if(h[j] != h[j-1])    //（上面用小于号的细节）找到数组后面相同的值break;}bian(index,j-1,h);   //相同值的下标范围sum++;pmax = 1;for(i=0;i<n;i++){       //上面找最大值一样的代码if(pmax < h[i]) {index = i;pmax = h[i];}}}printf("%lld",sum);return 0;
}

自己写的代码不知道有问题没有，考试的时候最开始看错题了，后来，写一个数组忘记先给变量n赋值就定义了n的数组了、、、、（检查半天没找出来）g了

2022蓝桥杯——砍竹子相关推荐

蓝桥杯——砍竹子问题（C++）
问题描述评测用例规模与约定输入格式输出格式样例输入 6 2 1 4 2 6 7 样例输出 5 观察题目,不难想到的第一种方法,即利用贪心策略,每次砍断竹子最大的且连续的队列,由于队列中会出现很 ...
【洛谷】P8787 [蓝桥杯 2022 省 B] 砍竹子的题解
[洛谷]P8787 [蓝桥杯 2022 省 B] 砍竹子的题解题目传送门思路这个题有两个做法,一种是用 set 或者堆来维护一个高度到区间的映射,另一个用并查集维护区间. 这个题本质是一个最长 ...
[蓝桥杯 2022 省 B] 砍竹子
来源: [蓝桥杯 2022 省 B] 砍竹子题目描述这天,小明在砍竹子,他面前有 n n n 棵竹子排成一排,一开始第 i i i 棵竹子的高度为 h i h_{i} hi. 他觉得一棵一棵砍太 ...
2021.5.22 2022蓝桥杯练习赛3
2021.5.22 2022蓝桥杯练习赛3 闲话: 1.就难度而言,本次练习赛题目整体比较简单,要是认真补了前两场的题,应该可以轻松做完4到5题. 2.就体验而言,这场练习赛数据普遍较弱,基本上瞎搞都 ...
2022蓝桥杯省赛C++A组初尝试
前言耗时三个半小时,看看自己不懂的有多少,以便明确后续备赛2023方向耗时3个半小时,只拿了18分,没学过,时间再多也做不出来,有奥数那感觉了据说蓝桥杯省3得做对 2填空 + 2大题(30分), ...
长沙学院2022蓝桥杯模拟赛一
长沙学院2022蓝桥杯模拟赛一_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://ac.nowcoder.com/acm/contest/26010#ques ...
2022蓝桥杯省赛——砍竹子
问题描述这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为 hi. 他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子.魔法可以对连续的一段相同高度的竹子使用, 假 ...
2022蓝桥杯A组Python
更新,江苏赛区省一,昨天特别高兴,今天有点高兴,后续会继续更新动态规划的部分:国赛最近也在刷题但有点懒得写博客了,事情有点多. -----------------2022.04.29--------- ...
2022 蓝桥杯C语言B组
2022.4.9 记录我第一次参加蓝桥杯填空 1.答案:1478 2.答案4 感觉012三个连续的应该不算 3. 7天做5a+2b道题,算n中有几个5a+2b,再算还需要几天 #include&l ...
2022蓝桥杯——积木画
前言 2022届蓝桥杯捐款300rmb,决定痛定思痛,好好学习,天天向上!2023届蓝桥杯争取不留遗憾!!! 简单记录一下蓝桥杯G题的思路吧首先,列举出几个简单的然后慢慢思考,将N=n的问题,能否 ...

2022蓝桥杯——砍竹子

2022蓝桥杯——砍竹子相关推荐

最新文章

热门文章