UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323)

A - Weak Beats

链接 : 

A - Weak Beats

思路 : 

模拟即可,如果在偶数位上出现了非'0'得元素，直接输出"No"后返回即可，循环顺利结束的话，就直接输出"Yes";

代码 : 

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;
int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); }
int lcm(int a,int b){ if(a==0||b==0) return 0; return (a*b)/gcd(a,b); }
bool is_prime(int x){if(x<2) return false;
for(int i=2;i<=x/i;i++) if(x%i==0) return false; return true;}
//numbers.erase(std::unique(numbers.begin(), numbers.end()), numbers.end()); // 去重操作
const int N = 2e5+10;
string s;

inline void solve(){
	cin>>s;
	s = ' ' + s;
	for(int i=2;i<=16;i++){
		if(i%2==0){
			if(s[i]!='0'){
				cout << "No" << endl;
				return ;
			}
		}
	}
	cout << "Yes" << endl;
	return ;
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}

B - Round-Robin Tournament

链接 : 

B - Round-Robin Tournament

思路 : 

这一题考察得就是排序；

将题目给的数据读入之后，按照题目所给得条件排序即可 : sort(p,p+n,cmp),cmp是自己重写得比较方法;

代码 : 

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;
int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); }
int lcm(int a,int b){ if(a==0||b==0) return 0; return (a*b)/gcd(a,b); }
bool is_prime(int x){if(x<2) return false;
for(int i=2;i<=x/i;i++) if(x%i==0) return false; return true;}
//numbers.erase(std::unique(numbers.begin(), numbers.end()), numbers.end()); // 去重操作
const int N = 110;
int n;
string s[N];
struct P{
	int nb;
	int win;
}p[N];

bool cmp(const P& p1,const P& p2){
	if(p1.win != p2.win)
		return p1.win > p2.win;
	return p1.nb < p2.nb;
}

inline void solve(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>s[i];
	for(int i=0;i<n;i++){
		p[i].nb = i;
		int wi = 0;
		for(int j=0;j<n;j++){
			if(s[i][j]=='o') wi++;
		}
		p[i].win = wi;
	}
	sort(p,p+n,cmp);
	for(int i=0;i<n;i++){
		cout << p[i].nb + 1 << " ";
	}
	return ;
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}

C - World Tour Finals

链接 : 

C - World Tour Finals

思路 : 

1. 将m道题中每道题的分数记录在a数组中；
2. 将n个选手的做题情况记录在s数组中;
3. 在数组s的读入过程中，将n位选手的当前分数记录在nb数组中
4. 然后开始结果的处理，得到n位选手中当前得分的最大值ma;
5. 对于每位选手，如果要成为第一，那么按照贪心的思想，应该先做分数较大且未做的题目，然后模拟即可；

代码 : 

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'

using namespace std;
typedef long long LL;

const int N = 108;
int n,m;
int a[N];
int nb[N];
string s[N];


inline void solve(){
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>a[i];//m道题的分数 
	int ma = 0; 
	for(int i=1;i<=n;i++){
		cin>>s[i];
		int nbv = 0;
		for(int j=0;j<m;j++){
			if(s[i][j]=='o') nbv += a[j+1];
		}
		nb[i] = nbv + i;
		ma = max(ma,nb[i]);
	}
	for(int i=1;i<=n;i++){
		int cha = ma - nb[i];
		if(cha == 0){
			 cout << 0 << endl;
			 continue;
		}
		vector<int> num;
		for(int j=0;j<m;j++)
			if(s[i][j]=='x') num.push_back(a[j+1]);
		sort(num.begin(),num.end());
		int t = 0;
		for(int k=num.size()-1;k>=0;k--){
			cha -= num[k];
			t++;
			if(cha <= 0) break;
		}
		cout << t << endl;
	}
	return ;
}
 
int main()
{
    IOS
    int _ = 1;
    // cin >> _;
    while(_ --) solve();
    return 0;
}

D - Merge Slimes

链接 :

D - Merge Slimes

思路 : 

用hash表按照题意模拟即可；

注意要开long long !!!

代码 : 

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;
typedef long long LL;
int n,ans;
map<LL,LL> mp;

inline void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int s,c ; cin>>s>>c;
		mp[s] = c;
	}
	for(auto it : mp){
		ans += it.second % 2;
		mp[it.first * 2] += it.second /2 ;
	}
	cout << ans;
}
 
int main()
{
    IOS
    int _ = 1;
    while(_ --) solve();
    return 0;
}

欢迎交流