2021暑假集训-个人赛11

文章目录

A.Simply Strange Sort
B.Charmed by the Game *
C.Deep Down Below
D.Up the Strip (simplified version) *
E.Up the Strip *
F.Bottom-Tier Reversals *
G.Top-Notch Insertions *

A.Simply Strange Sort

传送门
题目大意：有两种操作，一种是偶数只对偶数和他后面的进行判断，如果前面大，前后就进行交换
，同理奇数也是这样，奇数跟偶数是对操作总数判断的，目的是找到最小的操作数使其变为升序
思路：判断是否为升序，然后操作就好

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include <limits>
#include<string>
#include<deque>
#include<map>
#include<bitset>
#include<set>
#include<cstdio>
#include<vector>
#define ll long long
#define PI 3.141592653589793
#define E 2.718281828459045
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define mem(a,b) memset(a,b,sizeof(a))
#define FOR( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#define FO( i , n ) for ( int i = 0 ; i < n ; ++ i )
#define lowbit(a) ((a)&-(a))
typedef unsigned long long ull;
const ll mod=10007;
const ll INF=0x3f3f3f3f;
const ll Max=1000;
using namespace std;
int t,n,m;
int a[Max];
/*queue<ll> q;
stack<ll> s;
//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;*/
int main()
{   scanf("%d",&t);while(t--){scanf("%d",&n);FO(i,n){scanf("%d",&a[i]);}int sum=0;while(!is_sorted(a,a+n)){for(int i=sum%2;i<n-1;i+=2){if(a[i]>a[i+1])swap(a[i],a[i+1]);}sum++;}cout<<sum<<endl;}return 0;
}

B.Charmed by the Game *

传送门

C.Deep Down Below

传送门

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include <limits>
#include<string>
#include<deque>
#include<map>
#include<bitset>
#include<set>
#include<cstdio>
#include<vector>
#define ll long long
#define PI 3.141592653589793
#define E 2.718281828459045
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define mem(a,b) memset(a,b,sizeof(a))
#define FOR( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#define FO( i , n ) for ( int i = 0 ; i < n ; ++ i )
#define lowbit(a) ((a)&-(a))
typedef unsigned long long ull;
const ll mod=10007;
const ll INF=0x3f3f3f3f;
const ll Max=100005;
using namespace std;
ll t,n,m;
pair<ll,ll> a[Max];//为了左边最大相同时，比较长度
ll b[Max];
ll c[Max];
/*queue<ll> q;
stack<ll> s;
//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;*/;
int main()
{scanf("%lld",&t);while(t--){scanf("%lld",&n);for(int i=1;i<=n;i++){scanf("%lld",&m);ll x,maxx=-INF;for(int j=1;j<=m;j++)scanf("%lld",&x),maxx=max(maxx,x+1-j+1);//满足情况，并需要的最大值a[i]=make_pair(maxx,m);}ll sum=0,l=0;//左边界sort(a+1,a+n+1);for(int i=1;i<=n;i++){if(l<=a[i].first){ll w=a[i].first-l;//更新最小sum+=w;l+=w;}l+=a[i].second;//能提供给的最大}printf("%lld\n",sum);}return 0;
}

D.Up the Strip (simplified version) *

传送门

E.Up the Strip *

传送门

F.Bottom-Tier Reversals *

传送门

G.Top-Notch Insertions *

传送门

2021暑假集训-个人赛11相关推荐

2021暑假集训总结
ACM暑期集训就要结束了,有许多感想许多收获,一个多快两个月的训练学到了很多.总体来说,这个暑假对我是一个很有收获的暑假,也是第一次在校集训,效率比在家高很多,也写了自己的板子.不仅仅是算法的学习,在 ...
暑假集训-个人赛第六场
这场比赛,不提也罢. A 转载于:https://www.cnblogs.com/macinchang/p/4693690.html
【2021软件创新实验室暑假集训】SpringMVC框架（设计原理、简单使用、源码探究）
系列文章目录 20级 Java篇 [2021软件创新实验室暑假集训]计算机的起源与大致原理 [2021软件创新实验室暑假集训]Java基础(一) [2021软件创新实验室暑假集训]Java基础(二) ...
【软件创新实验室2021年暑假集训】Java技术培训——Java前置知识学习
[软件创新实验室2021年暑假集训]Java技术培训--Java前置知识学习文章目录 [软件创新实验室2021年暑假集训]Java技术培训--Java前置知识学习前言一.了解计算机 1.计算机的 ...
暑假集训考试反思+其它乱写
7.20 Sat 下午返校回来改题 sdfz的巨佬觉得线上虐人不够爽,所以他们过来了改T2的时候发现一个问题如果要用$i$和$i\ xor\ 1$表示相邻的两条边,链式前向星tot初值必须设为1 ...
ACM暑假集训总结（2014年夏）
ACM暑假集训总结这篇总结本来是打算暑假集训结束后, UVa上刷够300题, 给这一路留个纪念, 可最后竟然给了自己个大耳光--298. Hehe. 既然打算写了,那该干的就得干. 一个耳光没打够, ...
2016暑假集训总结
Preface 这是蒟蒻lyd729在初二升初三的暑假里训练的总结. 来看看一年前的lyd729写的暑假集训总结(链接),真是觉得自己长大了好多. 这一年发生了太多故事.(我来讲故事啦) 去年,一升初 ...
dnf手游服务器维护时效,DNF手游延期到2021年2月11日是真的吗延期日期详细说明...
DNF手游延期大家都已经知道了,但是很多玩家看到贴吧上写的期到2021年2月11日,本次就为大家带来了DNF手游延期到2021年2月11日是真的吗,也是延期日期详细说明,希望能帮到大家. DNF手游延 ...
2021暑假实习-SSM超市积分管理系统-day10笔记
2021暑假生产实习[SSM实习项目-超市积分管理系统]博客汇总表

2021暑假集训-个人赛11

文章目录

A.Simply Strange Sort

B.Charmed by the Game *

C.Deep Down Below

D.Up the Strip (simplified version) *

E.Up the Strip *

F.Bottom-Tier Reversals *

G.Top-Notch Insertions *

2021暑假集训-个人赛11相关推荐

最新文章

热门文章