acwing 1248. 灵能传输（蓝桥杯）

题目：1248. 灵能传输

思路：仔细分析后会发现对某一点i操作，有影响的是si-1和si换了一个位置，也就是说只有s0和sn不能移动，然后对s0~sn进行排序。安排si在合适的位置即可
大佬的思路

#include<bits/stdc++.h>using namespace std;
typedef long long LL;
typedef pair<double,double>PII;
const int N=3e5+10;
const int mod=1000000009;
int n,m;
LL a[N];
LL b[N];
bool sta[N];
int main(){int t;cin>>t;while(t--){cin>>n;memset(sta,0,sizeof sta);for(int i=1;i<=n;i++){cin>>a[i];a[i]+=a[i-1];}LL x_l=a[0],x_r=a[n];if(x_l>x_r){swap(x_l,x_r);}sort(a,a+n+1);for(int i=0;i<=n;i++){if(x_l==a[i]){x_l=i;break;}}for(int i=n;i>=0;i--){if(x_r==a[i]){x_r=i;break;}}int l=0,r=n;for(int i=x_l;i>=0;i-=2){b[l++]=a[i];sta[i]=1;}for(int i=x_r;i<=n;i+=2){b[r--]=a[i];sta[i]=1;}for(int i=0;i<=n;i++){if(!sta[i]){b[l++]=a[i];}}LL res=0;for(int i=1;i<=n;i++){if(res<abs(b[i]-b[i-1])){res=abs(b[i]-b[i-1]);}}printf("%lld\n",res);}return 0;
}

acwing 1248. 灵能传输（蓝桥杯）相关推荐

AcWing蓝桥杯AB组辅导课07、贪心
文章目录前言一.贪心模板题例题1:AcWing 104. 货仓选址(贪心,简单,算法竞赛进阶指南) 分析题解:贪心思路例题例题1:AcWing 1055. 股票买卖 II(贪心.状态机, ...
AcWing蓝桥杯AB组辅导课08、数论
文章目录前言一.数论例题例题1:AcWing 1246. 等差数列(最大公约数,第十届蓝桥杯省赛C++B第7题) 分析题解:最大公约数例题2:AcWing 1295. X的因子链(算数基本 ...
AcWing蓝桥杯AB组辅导课10、疑难杂题
文章目录前言例题1:AcWing 1242. 修改数组(并查集) 分析题解:单链表式并查集例题2:AcWing 1234. 倍数问题(背包问题+贪心) 分析题解1:01背包问题,三维解法(贪 ...
蓝桥杯AcWing学习笔记 4-3排序的学习（附相关蓝桥真题：小朋友排队）(Java)
有参加蓝桥杯的同学可以给博主点个关注,博主也在准备蓝桥杯,可以跟着博主的博客一起刷题. 蓝桥杯我的AcWing 题目及图片来自蓝桥杯C++ AB组辅导课归并排序归并排序--分治 ① 确定分界点: ...
蓝桥杯总结！绝对干货！！
关于一个很菜很菜的菜鸡,菜到普通二本的校赛落选,如何,自费逆袭省一,再到国三文章目录个人情况关于300到底值不值得冲关于我如何备赛第一坑:备赛刷LeetCode(寄) 数据结构课语法基础 ...
灵能传输(前缀和 + 贪心)
1248. 灵能传输灵能传输思路 1.观察发现每次对一个圣堂武士aia_{i}ai一次灵能传输都是对前缀和Si−1S_{i - 1}Si−1,SiS_{i}Si得一次交换 2.问题转换为ma ...
蓝桥杯第十届省赛java组解析（灵能传输四星难度，后缀表达式两星难度）
第一题太简单懒得复制题目了答案是:490 第二题: 试题 B: 不同子串本题总分:5 分 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aa ...
【题目】灵能传输（贪婪算法，蓝桥杯）
[题目]灵能传输(贪婪算法,蓝桥杯) 这次我们来看一道题目,是来自第十届蓝桥杯C/C++和Java B组省赛最后一题. 由于题目有点长,这里只放出题目部分内容. 如图,位于题目结尾处提示了我们该题目输 ...
蓝桥杯-灵能传输-python
感谢大佬的讲解: 第十届蓝桥杯题目讲解(Java B组 IJ,C++ B组 BGH,C++/Java A组 CEHIJ)_哔哩哔哩_bilibili 题目描述你控制着 nn 名高阶圣堂武士,方便起见 ...

acwing 1248. 灵能传输（蓝桥杯）

题目：1248. 灵能传输

acwing 1248. 灵能传输（蓝桥杯）相关推荐

最新文章

热门文章