【CF #821 Div2】A-B

A. Consecutive Sum

题目

分析

可以选择i，j（i，j对k求余后相等），交换i，j位置的数。最后求交换之后，连续k个数和的最大值。

因为数很小，直接暴力模拟，将所有数都换到最后k个位置，最后只要输出最后k个数之和就可以了

代码

#include<bits/stdc++.h>
#define pb push_back
#define ll long long
#define guanliu ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const ll maxn=1e5+7;
const ll mod=1e9+7;
const ll INF=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,k;
		cin>>n>>k;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=n-k;i++)
		{
			for(int j=i+k;j<=n;j+=k)
			{
				if(a[i]>a[j])
				{
					a[j]=a[i];
				}
			}
		}
		ll ans=0;
		for(int i=n;i>n-k;i--)
		{
			ans+=a[i];
		}
		cout<<ans<<endl;
	}
	return 0;
} 

B. Rule of League

题目

分析

n个人，1，2先比赛，之后赢者与后一个比赛，每个人可能赢x或者y局，判断每局的输赢情况，如果没有符合的情况，输出-1。

因为每个人都只可能赢x或y局，而第一局，一定有一个人输或一个人赢，所以xy全0或者xy全不为0，都没有这种情况。当进行的局数可以被赢的局数整除时，此时就是有符合的情况，之后就根据规则，让一个人赢够局数后，输掉，让下一个人赢够局数，模拟输出就好啦。

代码

#include<bits/stdc++.h>
#define pb push_back
#define ll long long
#define guanliu ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const ll maxn=1e5+7;
const ll mod=1e9+7;
const ll INF=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,x,y;
		cin>>n>>x>>y;
		int tmp;
		if((x!=0&&y!=0)||(x==0&&y==0))
		{
			cout<<-1<<endl;
			continue;
		}
		if(x==0) tmp=y;
		else tmp=x;
		if((n-1)%tmp!=0)
		{
			cout<<-1<<endl;
			continue;
		}
		for(int i=1;i<=n;i+=tmp)
		{
			if(i==1) i++;
			int tt=tmp;
			while(tt)
			{
				cout<<i<<" ";
				tt--;
			}
		}
		cout<<endl;
	}
	return 0;
} 

C. Parity Shuffle Sorting

题目

分析

选两个数，如果l+r是奇数，让r=l；反之让l=r。最后使数组按非递减排序，输出操作数和操作方式。

由于使非递减，并且没有规定需要最小的操作次数，所以可以进行操作，将所有的数都变成一样的，但是在此之前进行一个特判，特判1和本身就是非递减的情况。然后就是第一个数和最后一个数加起来，判断奇偶，逐渐把每一个数都改成同样的数，进行n-1次操作。

注意：本题没有最小操作次数限制！所以可以无限操作，只要最后排序非递减即可。

代码

不想写了、、、就这样吧、、、