这一场涨了不少，题也比较偏思维，正好适合我
A. Non-zero
我们记录这些数字的总和sum，并且记录0的个数zero，显然答案应该是这些0的个数，注意如果sum+zero==0的话答案要额外加一（因为总和不能是0）
#include<bits/stdc++.h>
#define LL long long
#define maxn 100010
#define x first
#define y second
using namespace std; typedef pair<int, int> pii; int a[maxn]; int main(){
int T;
cin >> T;
while(T--){
int n, sum = ;
int z = ;
cin >> n;
for(int i = ; i < n; ++i){
cin >> a[i];
sum = sum + a[i];
if(a[i] == ){
z++;
}
}
int ans = ;
if(sum == ){
ans = ;
sum++;
}
if(z != ){
ans = max(ans, z);
if(sum == ){
sum = sum + ans - ;
}
else{
sum = sum + ans;
}
}
if(sum == ){
ans++;
}
cout << ans << endl;
}
return ;
}
B. Assigning to Classes
要使得两组的中位数相差最小，很显然，如果把两组表示为G1和G2，那么如果G1的中位数更靠前，那么G2的中位数一定更靠后，那么易得当这俩中位数靠的最近的时候相差最小，此时G1跟G2的中位数应该在数组的中间，直接排序输出数组中间的差值便是答案
#include<bits/stdc++.h>
#define LL long long
#define maxn 100010
#define inf 0x3f3f3f3f
#define x first
#define y second
using namespace std; typedef pair<int, int> pii; int a[maxn << ]; int main(){
int T;
cin >> T;
while(T--){
int n;
cin >> n;
for(int i = ; i < * n; ++i){
cin >> a[i];
}
sort(a, a + * n);
int n1, n2;
if(n % ){
cout << a[n] - a[n - ] << endl;
}
else{
cout << a[n] - a[n - ] << endl;
}
}
return ;
}
C. Anu Has a Function
我们考虑下这一组式子，对于f(a, b)=(a|b)-b函数的结果c的每一二进制位，如果这一位上b是1，那么容易知道c这一位一定是0，否则c这一位是看a这一位是否为1，很显然，c的二进制上为1的位一定是a这一位为1，b这一位为0的地方。所以推广到很多个b，就是a这一位为1，很多个b那一位全是0的时候，答案这一位才是0，取最大值就行了，我的处理方式还是比较简单的。
#include<bits/stdc++.h>
#define LL long long
#define maxn 100010
#define inf 0x3f3f3f3f
#define x first
#define y second
using namespace std; typedef pair<int, int> pii; int a[maxn]; int bit[]; void _in(int num){
int now = ;
while(num){
if(num & ){
bit[now]++;
}
num = num >> ;
now++;
}
} int _out(int num){
int now = , ret = ;
while(num){
if(num & && bit[now] == ){
ret = ret + ( << now);
}
num = num >> ;
now++;
}
return ret;
} int main(){
int n;
cin >> n;
memset(bit, , sizeof bit);
for(int i = ; i < n; ++i){
cin >> a[i];
_in(a[i]);
}
int ma = , no = -;
for(int i = ; i < n; ++i){
if(_out(a[i]) > ma){
ma = _out(a[i]);
no = i;
}
}
if(no >= ){
cout << a[no] << " ";
}
for(int i = ; i < n; ++i){
if(i != no){
cout << a[i] << " ";
}
}
cout << endl;
return ;
}
D. Aerodynamic
题意挺麻烦的，但是结论却很简单，必须是中心对称的偶数边数的多边形，我的处理方式居然没被hack，神奇
#include<bits/stdc++.h>
#define LL long long
#define maxn 100010
#define inf 0x3f3f3f3f
#define x first
#define y second
using namespace std; typedef pair<double, double> pdd; pdd a[maxn]; pdd b[maxn]; int main(){
int n;
cin >> n;
for(int i = ; i < n; ++i){
cin >> a[i].x >> a[i].y;
if(i > ){
b[i].x = a[i].x - a[i - ].x;
b[i].y = a[i].y - a[i - ].y;
}
}
b[].x = a[].x - a[n - ].x;
b[].y = a[].y - a[n - ].y;
sort(b, b + n);
if(n % ){
cout << "NO" << endl;
return ;
}
bool ans = true;
for(int i = ; i < n; ++i){
if(b[i].x + b[n - i - ].x != || b[i].y + b[n - i - ].y != ){
ans = false;
}
}
cout << (ans ? "YES" : "NO") << endl;
return ;
}
E. Water Balance
最后这个题听学长说是单调栈，还是比较简单明了的写法，但是我没写出来，可惜了
注意这个题取12位小数会WA，一定要取8位小数
这一场排到了576名，rating到了1700+，但是如果没有傻卵错误其实还可以再往前排一点，希望再打几场能上紫名 。