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题还是得先想好状态和转移,推倒重来太耗时间了。

  以及,先看清题意啊。

04-30 02:21