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;
}

Codeforces Round #723 (Div. 2)相关推荐

Codeforces Round #723 (Div. 2) D. Kill Anton 线段树 + 暴力
传送门文章目录题意: 思路: 题意: 给你一个只有ANTOANTOANTO四个字母的字符串,你每次可以交换相邻两个,花费为111,让后让你打乱字符串,使得将打乱的字符串还原为原来的字符串的花费最小 ...
Codeforces Round #723 (Div. 2) 个人题解
上1400辣! 传送门:https://codeforces.com/contest/1526 A. Mean Inequality 题意给一个长度为偶数的数组,你需要重排这个数组,使得任意一个数不 ...
Codeforces Round #723 Div. 2个人代码
Codeforces Round #723 Div. 2个人代码写出来四题,开心QWQ A. Mean Inequality 题意:给一个数n,然后给2*n个数,让我们构造一个数列满足数列中任意一项 ...
Codeforces Round #723 (Div. 2）B. I Hate 1111（完全背包）
problem B. I Hate 1111 time limit per test1 second memory limit per test256 megabytes inputstandard ...
Codeforces Round #723 (Div. 2)补题
水题,只需要将序列分成两部分即可,一部分是大的,一部分是小的. #include <cstdio> #include <iostream> #include <algor ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...

Codeforces Round #723 (Div. 2)

CF1526A Mean Inequality

题意：

题解：

代码：

B. I Hate 1111

题意：

题解：

代码：

Codeforces Round #723 (Div. 2)相关推荐

最新文章

热门文章