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
思路 :
- 将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()
{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;
}欢迎交流