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
思路 :
- 将m道题中每道题的分数记录在a数组中；
- 将n个选手的做题情况记录在s数组中;
- 在数组s的读入过程中，将n位选手的当前分数记录在nb数组中
- 然后开始结果的处理，得到n位选手中当前得分的最大值ma;
- 对于每位选手，如果要成为第一，那么按照贪心的思想，应该先做分数较大且未做的题目，然后模拟即可；
代码 :
#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 !!!文章来源：https://www.toymoban.com/news/detail-726309.html
代码 :
#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;
}欢迎交流文章来源地址https://www.toymoban.com/news/detail-726309.html
到了这里，关于UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
