04 2019 档案
摘要：题意简述：给定一颗有$N(N include using namespace std; const int N=3010; struct fk{int to,nxt;}e[Nval[v])f[u]=1; } } int main(){ scanf("%d",&n); for(int i=1;i
阅读全文
摘要：题意简述：有$N(2 include using namespace std; const int N=410,M=1e5+10; int n,m,ans; int x[M],y[M],die[N]; bitset s[N]; int main(){ scanf("%d%d",&n,&m); for
阅读全文
摘要：题意简述：一串数，初始为$1∼N$，现有$Q$个操作，每次操作会把数组长度变成$L_i$，多余的长度直接截断；长度不够则循环填充，问最后$1∼N$每个数的出现次数。 思维好题啊，跪了。 首先我们很容易发现，如果存在$iL_j$这种情况，那么$L_i$就没有什么用了，所以我们可以把询问搞成一个单调递增
阅读全文
摘要：题意简述：给$H , W , h, w$。构造一个$H W$的矩阵，满足矩阵元素之和为正数，且每个$h w$的子矩阵元素之和是负数。 感觉是比较简单且比较巧妙的构造题，可惜自己还是太弱，没能做出来。orz wsq 首先考虑第一个样例给出的提示，我们可以在一般位置放1，在满足$i\ \%\ h==0,
阅读全文
摘要：题意简述：给你一个长度为$N$的整数序列$x$，请判断是否存在一个满足下列条件的整数序列$a$，如果存在，请构造一种方案。 1.$a$的长度为$N^2$并且满足数字$1,2,3,\cdots,N$都各出现恰好$N$次 2.对于$1 include using namespace std; const
阅读全文
摘要：题意简述：给一个$N M(N,M include include include using namespace std; define id(i,j) ((i 1) m+j) const int N=210,inf=1e9; struct fk{int to,nxt,w;}e[N N N 2];
阅读全文
摘要：题意简述：给定一个$N M(N,M include using namespace std; const int N=2010; int sum_v[N][N],sum_l[N][N],sum_r[N][N]; int n,m,q; char s[N][N]; int read(){ char ch
阅读全文
摘要：题意简述：给你一个$W H(W,H include using namespace std; const int N=1e5+10; struct fk{int id,val;}stk[N
阅读全文
摘要：题意简述：有n个人每个人戴着一种颜色的帽子，第i个人说看到$a_i$种颜色的帽子（自己不能看到自己戴的帽子）。问是否全部都在说真话？ 可以，我又不会做。orz wzd 首先有一个非常显然的东西，这个我自己想出来了：就是合法情况下，$max_{a_i} min_{a_i} include using
阅读全文
摘要：题意简述：给你一个$n m\ (n,m include using namespace std; const int N=2010; int n,m,ans,a[N][N],up[N],L[N],R[N]; char s[N]; int main(){ scanf("%d%d",&n,&m);ans
阅读全文
浙公网安备 33010602011771号