B.分赃
首先统计只有一个的数字个数,如果是偶数就平均分给两个人,然后把剩下的数字全部分给任意一个人。
如果是奇数个,就看时候有数字的数量大于三,如果有,就把这个数字的其中一个分给少的人,然后把剩下所有的数字分给另一个人。
#include<bits/stdc++.h>
using namespace std;
int read(){
int x = 0 , f = 1 , ch = getchar();
while( (ch < '0' || ch > '9') && ch != '-' ) ch = getchar();
if( ch == '-' ) f = -1 , ch = getchar();
while( ch >= '0' && ch <= '9' ) x = ( x << 3 ) + ( x << 1 ) + ch - '0' , ch = getchar();
return x * f;
}
int main(){
int n = read();
map<int,int> mp;
for( int i = 1 , x ; i <= n ; i ++ )
x = read() , mp[x] ++;
int a = 0 , b = 0;
for( auto [ k , v ] : mp ){
if( v == 1 ) a ++;
else if( v >= 3 ) b ++;
}
if( a % 2 == 0 ){
cout << "YES";
return 0;
}
if( b > 0 ){
cout << "YES\n";
return 0;
}
return 0;
}
F.回顾往昔
签到
print("【2021跨年赛讲题】兰子哥哥一万粉女装")
print("2022-01-01 00:20:50")
print("BV1ga411z7PM")
G.李哥跨年
签到
print("6")
A.猜群名(补题)
print("EGHDBCFA")
C.翻卡牌(补题)
把一个九位数复制一遍等价于乘\(10^9+1\),\(10^9+1 \mod 7 = 0\)所以答案恒等于0
print("0")
D.ygg的分数运算(补题)
无论是乘法还是加法,操作后分母都是\(a\times b\),所以分母最终的结果一定是\(a^{k_1}\times b^{k_2}\)这样的数,所以判断\(c\)把\(a,b\)除尽后的结果即可
#include<bits/stdc++.h>
using namespace std;
int main(){
int a , b , c;
cin >> a >> b >> c;
while( c % a == 0 ) c /= a;
while( c % b == 0 ) c /= b;
if( c == 1 ) cout << "YES\n";
else cout << "NO\n";
}
E.摇色子(补题)
娱乐题
#include<bits/stdc++.h>
using namespace std;
int main(){
int n ; cin >> n;
mt19937 rd( 37 * 6 + n );
cout << 1 << " " << rd() % 2 + 1 << "\n";
return 0;
}
H.nana吃蛋糕(补题)
每一次移动会导致\(x+y\)的奇偶性发生改变,如果\(n\)是偶数的话,一定要至少舍弃一个点,并且因为\(1+1\)和\(n+n\)都是偶数所以舍弃的一定是一个\(x+y\)为奇数的点,所以舍弃权值最小的点即可
#include<bits/stdc++.h>
#define int long long
using namespace std;
int read(){
int x = 0 , f = 1 , ch = getchar();
while( (ch < '0' || ch > '9') && ch != '-' ) ch = getchar();
if( ch == '-' ) f = -1 , ch = getchar();
while( ch >= '0' && ch <= '9' ) x = ( x << 3 ) + ( x << 1 ) + ch - '0' , ch = getchar();
return x * f;
}
int32_t main(){
int n = read();
int res = 0 , t = INT_MAX;
for( int i = 1 ; i <= n ; i ++ ){
for( int j = 1 , x ; j <= n ; j ++ ){
cin >> x;
res += x;
if( (i+j) & 1 ) t = min( t , x );
}
}
if( n % 2 == 0 ) res -= t;
cout << res << "\n";
}
标签:ch,int,牛客,while,补题,2022,print,跨年场,getchar
From: https://www.cnblogs.com/PHarr/p/17034717.html