2021 ECNU Campus Invitational Contest

74 阅读 0 评论 49 点赞

我是靠谱客的博主微笑早晨，最近开发中收集的这篇文章主要介绍2021 ECNU Campus Invitational Contest，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

I.I LOVE YOU

题意：给定两串字符串，A串、B串，问是否可以通过删除一些字符使A串变成B串。

思路：遍历一遍是否可能符合。

1.	#include<bits/stdc++.h>
2.	using namespace std;
3.	char a[100],b[100];
4.	int x,y,i,j,t;
5.	int main()
6.	{
7.
gets(a);
8.
gets(b);
9.
x=strlen(a);
10.
y=strlen(b);
11.
for(i=0;i<x;i++){
12.
if(a[i]==b[t])t++;
13.
}
14.
if(t==y)printf("Yes");
15.
else printf("No");
16.
return 0;
17.
}

G.Group QQ Speed

题意：在每一轮比赛中，都有 n 名选手。游戏系统将为所有玩家提供 x 张地图，每个玩家可以禁止一张地图。之后，游戏系统将平均（但不一定随机）将玩家分成 m 组（ m 分 n ）。同一组中的每个玩家必须在同一地图上比赛，不同的组可以在同一地图上比赛，也可以不在同一地图上比赛。如果该组中的一名玩家已禁止使用地图，则该组将无法再使用该地图。现在，想知道游戏系统需要提供给玩家的最少地图数量，这些地图可以确保在任何情况下至少有一个分组方案。

思路：n=1的时候，两张图即可。m=1的时候需要n+1张图。m=n的时候也是需要两张图，其余情况均为三张图。

I.	#include<bits/stdc++.h>
II.	using namespace std;
III.	int main()
IV.	{
V.
int t;
VI.
long long x,y;
VII.
int a;
VIII.
cin>>t;
IX.
a=t;
X.
while(t--){
XI.
cin>>x>>y;
XII.
if(x==1||x==y)cout<<2<<endl;
XIII.
else if(y==1)cout<<x+1<<endl;
XIV.
else cout<<3<<endl;
XV.
}
XVI.
return 0;
XVII.
}