01 2022 档案
摘要：Trial Round： Rectangles \[ans=\sum_{1\leq i\leq j\leq n}[ij\leq n]=\frac{\lfloor\sqrt{n}\rfloor+\sum_{1\leq i,j\leq n}[ij\leq n]}{2}=\frac{\lfloor\sqr
阅读全文
摘要：Trial Round： Rectangles 枚举子矩阵的长和宽，乘以对应的子矩形数。 时间复杂度。 #include<cstdio> int n,m,p,i,j,ans; int main(){ scanf("%d%d%d",&n,&m,&p); for(i=1;i<=n;i++)
阅读全文
摘要：题解： https://files.cnblogs.com/files/clrs97/2021CCPCguilin.zip Code： A. A Hero Named Magnus #include <bits/stdc++.h> #define pb push_back #define mp ma
阅读全文
摘要：A. 公交线路 检查坐对方向和坐反方向两种情况对应的报站序列是否符合输入，如果都符合那就是''Unsure''，否则可以确定有没有坐反。 #include<cstdio> const int N=15; int n,m,S,T,i,A,B,a[N],b[N]; bool check(int d){
阅读全文
摘要：题解： https://files.cnblogs.com/files/clrs97/2020icpc-macau-analyze.zip Code： A. Accelerator #include<cstdio> #include<vector> using namespace std; type
阅读全文
摘要：题解： https://files.cnblogs.com/files/clrs97/ZJCPC2021analyze.zip Code： A. League of Legends #include<cstdio> using namespace std; #define rep(i,n) for(
阅读全文
摘要：题解： https://files.cnblogs.com/files/clrs97/ZJCPC2020analyze.zip Code：（Part） A. AD 2020 #include<cstdio> int f[10005][13][33],is[10005][13][33],i,j,lim
阅读全文
摘要：A. Bookshop 对树进行轻重链剖分并求出DFS序，在DFS的过程中先DFS一个点的重儿子，再DFS它的轻儿子们，那么每条重链在DFS序上是连续的。对于每个询问，令为和的LCA，那么从出发走到的过程在DFS序里对应从右往左的
阅读全文
摘要：A. Total Eclipse 根据题意，每次要选择一个极大连通块，将里面所有数同时减小，直到最小值变成，然后将变成的点删除，分裂成多个连通块再接着做。 将整个过程倒过来看，变成按照的值从大到小依次加入每个点。加入每个点时遍历与相连的所有边，如果在
阅读全文
摘要：Trial Round： Obraz 按题意模拟。 #include<cstdio> const int N=1005; int n,m,i,j;char a[N],b[N][N]; int main(){ scanf("%d%d",&n,&m); for(i=n;i;i--)for(scanf("
阅读全文
摘要：Trial Round： Kwadrat 分解质因数后判断每个质因数的幂是奇数还是偶数，如果是奇数则补成偶数。 时间复杂度。 #include<cstdio> long long n,ans=1;int i,j; int main(){ scanf("%lld",&n);
阅读全文
