Educational Codeforces Round 34 (Rated for Div. 2)

A：vp时想麻烦了 其实直接暴力枚举即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//typedef __int128 LL;
//typedef unsigned long long ull;
//#define F first
//#define S second
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pdd;
const ld PI=acos(-1);
const ld eps=1e-9;
//unordered_map<int,int>mp;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
//#define a(i,j) a[(i)*(m+2)+(j)]  //m是矩阵的列数
//pop_back()
const int seed=131;
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,0,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y,int z){ee[++cnt].nxt=head[x],ee[cnt].to=y,ee[cnt].val=z,head[x]=cnt;}
*/
char s[110];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int n,x;
	cin>>n;
	while(n--)
	{
		cin>>x;
	  	bool f=false;
	  	for(int i=0;i<=34;i++)
	  	for(int j=0;j<=20;j++)
	  	{
	  		if(i*3+j*7==x)f=true;
		}
		if(f)cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}

B:注意一个坑点：如果可以秒杀BOOS就不用嗑药了。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//typedef __int128 LL;
//typedef unsigned long long ull;
//#define F first
//#define S second
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pdd;
const ld PI=acos(-1);
const ld eps=1e-9;
//unordered_map<int,int>mp;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
//#define a(i,j) a[(i)*(m+2)+(j)]  //m是矩阵的列数
//pop_back()
const int seed=131;
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,0,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y,int z){ee[++cnt].nxt=head[x],ee[cnt].to=y,ee[cnt].val=z,head[x]=cnt;}
*/
int sz;
int pr[M];
int main()
{
	int n,a,b,c,d;
	scanf("%d%d%d%d%d",&n,&a,&b,&c,&d);
	while(c>0)
	{
		if(n>d||c<=a)c-=a,pr[++sz]=0;
		else n+=b,pr[++sz]=1;
		n-=d;
	}
	printf("%d\n",sz);
	for(int i=1;i<=sz;++i)
	puts(pr[i]?"HEAL":"STRIKE");
	return 0;
}

C：相当于求最多相同元素个数。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//typedef __int128 LL;
//typedef unsigned long long ull;
//#define F first
//#define S second
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pdd;
const ld PI=acos(-1);
const ld eps=1e-9;
//unordered_map<int,int>mp;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
//#define a(i,j) a[(i)*(m+2)+(j)]  //m是矩阵的列数
//pop_back()
const int seed=131;
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,0,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y,int z){ee[++cnt].nxt=head[x],ee[cnt].to=y,ee[cnt].val=z,head[x]=cnt;}
*/
map<int,int>mp;
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
    int n;    
	cin>>n;
    int x,ans=0;
    for(int i=0;i<n;i++)
	{
        cin>>x;    
		mp[x]++;
		ans=max(ans,mp[x]);
    }
    cout<<ans<<endl;
	return 0;
}

D：先所有i，j 的d(x,y) 按  y-x  来计算,这部分很好求。

然后多加的  就是y-x绝对值等于1的情况，（等于0的话本身就是0）用个map记录下搞搞就行

不过这题爆ll了。。。int128cf好像不能用  所以用long double吧，有效位挺多的。。

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//typedef __int128 LL;
//typedef unsigned long long ull;
//#define F first
//#define S second
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pdd;
const ld PI=acos(-1);
const ld eps=1e-9;
//unordered_map<int,int>mp;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
//#define a(i,j) a[(i)*(m+2)+(j)]  //m是矩阵的列数
//pop_back()
const int seed=131;
const int M = 2e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,0,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y,int z){ee[++cnt].nxt=head[x],ee[cnt].to=y,ee[cnt].val=z,head[x]=cnt;}
*/
ll a[M];
map<ll,ll>mp;
int main()
{
    int n;
    cin>>n;
    long double sm=0;
    for(int i=1;i<=n;i++)
    {
    	scanf("%lld",&a[i]);
    	sm+=a[i]*(i-1);
    	sm-=a[i]*(n-i);
    	sm+=mp[a[i]+1]-mp[a[i]-1];
    	mp[a[i]]++;
	}
    printf("%.0Lf\n",sm);
	return 0;
}

E：

相当于求：  k个字符串，每个字符串执行一次交换ij的操作，能否得到相同的字符串。

枚举第一个字符串交换ij，得到的新字符串，然后Ok判断每一个是否能移动且仅移动一对字符  得到相同的字符串。

复杂度n*k*k 。

注意要预处理出每个串与1不同的个数。然后再判一下即可（因为新的字符串与第一个字符串最多2个不同，特判一下）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//typedef __int128 LL;
//typedef unsigned long long ull;
//#define F first
//#define S second
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pdd;
const ld PI=acos(-1);
const ld eps=1e-9;
//unordered_map<int,int>mp;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
//#define a(i,j) a[(i)*(m+2)+(j)]  //m是矩阵的列数
//pop_back()
const int seed=131;
const int M = 2500+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,0,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y,int z){ee[++cnt].nxt=head[x],ee[cnt].to=y,ee[cnt].val=z,head[x]=cnt;}
*/
char s[M][M*2];
int nm[M];
int zm[2][26];
char t[M];
bool df;
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int k,n;
  	bool f=true;
  	cin>>k>>n;
  	for(int i=1;i<=k;i++)
  	cin>>s[i];
  	if(k==1)
  	{
  		cout<<s[1][1]<<s[1][0];
  		for(int i=2;i<n;i++)cout<<s[1][i];
  		cout<<endl;
  		return 0;
	}
  	for(int j=0;j<n;j++)zm[0][s[1][j]-'a']++;
	for(int i=0;i<26;i++)if(zm[0][i]>1)df=true;;
  	for(int i=2;i<=k;i++)
  	{
  		for(int j=0;j<=26;j++)zm[1][j]=0;
  		for(int j=0;j<n;j++)
  		{
  			if(s[1][j]!=s[i][j])nm[i]++;
  			zm[1][s[i][j]-'a']++;
		}
		for(int j=0;j<26;j++)
		if(zm[0][j]!=zm[1][j])f=false;
	}
	if(!f)
	{
		cout<<"-1"<<endl;
		return 0;
	}
	for(int z=0;z<n;z++)
		t[z]=s[1][z];
	for(int i=0;i<n;i++)
	for(int j=i+1;j<n;j++)
	{
		f=true;
		t[n]=t[i];t[i]=t[j];t[j]=t[n];
		for(int z=2;z<=k;z++)
		{
			int tm=nm[z];
			if(s[z][i]==t[i]&&s[z][i]!=s[1][i])tm--;
			if(s[z][i]!=t[i]&&s[z][i]==s[1][i])tm++;
			if(s[z][j]==t[j]&&s[z][j]!=s[1][j])tm--;
			if(s[z][j]!=t[j]&&s[z][j]==s[1][j])tm++;
		//	cout<<i<<"  "<<j<<"  "<<z<<"  "<<tm<<"  "<<t<<"  "<<s[z]<<endl;;
			if(tm==2||(tm==0&&df));
			else f=false;
		}
		if(f)
		{
			for(int z=0;z<n;z++)cout<<t[z];
			cout<<endl;
			return 0;
		}
		t[n]=t[i];t[i]=t[j];t[j]=t[n];
	}
	cout<<"-1"<<endl;
	return 0;
}