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()
{IOSint _ = 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()
{IOSint _ = 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()
{IOSint _ = 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()
{IOSint _ = 1;while(_ --) solve();return 0;
}

欢迎交流