Codeforces Round #723 (Div. 2)

Posted 2021-08-21 Jozky86

Codeforces Round #723 (Div. 2)

题号	题目	知识点
A	Mean Inequality	签到
B	I Hate 1111	思维
C	Potions (Easy Version)	思维
C1	Potions (Hard Version)	思维
D	Kill Anton	思维+逆序对
E	Oolimry and Suffix Array
F	Median Queries

CF1526A Mean Inequality

题意：

给你一个序列a，现在要求你重新排列a得到b，使得b中不存在，bi=(bi-1 + bi+1 )/2,b0=b2n,b2n+1=b1

题解：

排个序，然后序列的前半部分和后半部分一次输出

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\\n",a,b);
typedef long long ll;
using namespace std;
//qdu打铁匠
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);
   return s*w;
}
const int maxn=100;
int a[maxn];
int main()
{
	int t; 
	t=read();
	while(t--){
		int n=read();
		memset(a,0,sizeof(a));
		for(int i=1;i<=2*n;i++)cin>>a[i];
		sort(a+1,a+1+n+n);
		cout<<a[1]<<" "<<a[n+1];
		for(int i=2;i<=n;i++){
			cout<<" "<<a[i];
			cout<<" "<<a[n+i];
		}
		cout<<endl;
	}
	return 0;
}

B. I Hate 1111

题意：

给你一个数x，问这个x是否可以拆成11，111，1111，11111…的和

题解：

我们来看这个全1序列，1111可以被11 * 101表示，11111也可以被11和111表示，也就是说满足题意的x一定是由11和111组成的，也就是x=a * 11+b * 111
111 = 11 * 10 +1
所以x = a * 11 +b * (11 * 10 +1)=(a + 10 * b) * 11 + b
那么b=x%11，
得到了b，用x减去b * 111，然后得到的结果看是否能整除11，如果可以就说明可以组成

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\\n",a,b);
typedef long long ll;
using namespace std;
//qdu打铁匠
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);
   return s*w;
}
int main()
{
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int b=n%11;
		if(n-b*111<0)puts("NO");
		else if(((n-b*111)%11)==0)puts("YES");
		else puts("NO");
		
	}
	return 0;
}