A：签到
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
int x=,f=;char c=getchar();
while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
return x*f;
}
#define N 55
int n,x,y;
int main()
{
n=read();
for (int i=;i<=n;i++) x+=read();
for (int i=;i<=n;i++) y+=read();
if (x>=y) cout<<"Yes";else cout<<"No";
return ;
}
B：用不上位运算的各种性质，开个桶记一下能不能对应上就好。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
int x=,f=;char c=getchar();
while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
return x*f;
}
#define N 100010
int n,x,a[N],f[N<<];
int main()
{
n=read(),x=read();
for (int i=;i<=n;i++) f[a[i]=read()]++;
for (int i=;i<=n;i++) if (f[a[i]]>) {cout<<;return ;}
for (int i=;i<=n;i++) if (f[x&a[i]]>(a[i]==(x&a[i]))) {cout<<;return ;}
memset(f,,sizeof(f));
for (int i=;i<=n;i++) f[a[i]&x]++;
for (int i=;i<=n;i++) if (f[x&a[i]]>) {cout<<;return ;}
cout<<-;
return ;
}
C：容易发现横坐标或纵坐标选取连续的一段最优。枚举横/纵坐标选取的起始位置就好。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
int x=,f=;char c=getchar();
while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
return x*f;
}
#define N 100010
int n,a[N<<];
int main()
{
n=read();
for (int i=;i<=n*;i++) a[i]=read();
sort(a+,a+n*+);
long long ans=1ll*(a[n]-a[])*(a[n*]-a[n+]);
for (int i=;i<=n;i++) ans=min(ans,1ll*(a[n*]-a[])*(a[n+i-]-a[i]));
cout<<ans;
return ;
}
貌似写这三题时达到的最高排名是十几名，有点小膨胀2333
然后看D，完了没啥思路啊。赶紧跳E。
咦这不是随便dp一下就好吗。码码码。
啊好像不太对……咦这样改一下状态不就好了吗。码码码。
啊好像不太对……咦这样改一下状态不就好了吗。码码码。
啊好像不太对……咦这样改一下状态不就好了吗。码码码。
………………
好像突然离结束只有半个小时了。期间从十几名一路掉到接近三百。
终于找到一个比较靠谱的做法了。写起来感觉特别优美啊。
码码码码完了。测样例。咦怎么挂了？
调调调。还是不对啊？
不是这样例怎么回事啊？
哦我看错题了啊。
瞬间翻车。还剩不到二十分钟，脑补一下这个题还是能做的，但根本码不完了啊。
于是就弃疗了。不过看起来还是不会掉rating的。但还是好惨啊。
D：冷静一下会发现，把行列各自看成点之后就是问图里有多少个连通块。
E：后来发现还是想麻烦了，f[i][j]表示前i座山留j座（不考虑第i+1座的影响）花费的最少时间，加一维01状态记一下i留不留，转移时从f[i-1]和f[i-2]转移过来，讨论一下
F：没看
最后rank340，rating涨12。连着几场都在这附近感觉自己也确实就这么弱了啊。
dp题还是得先想好状态和转移，推倒重来太耗时间了。
以及，先看清题意啊。