lzh的传送带(eszy vreosn) 题意 现有一个∞∗∞∞*∞∞∗∞的方格，每个方格有两个方向,分别是向右和向下，起始是方向都是向右。起始时(1,1)(1,1)(1,1)被标记，接下来进行t步操作，每一步对于每一个被标记的方格，将它身上的标记传给它的方向的那一个，且自身转换成另一种方向，(1,1)(1,1)(1,1)重新被标记。最后询问(n,m)(n,m)(n,m)是否被标记。 做法 n,m,tn,m,tn,m,t数据范围都在100100100之内，放心的暴力跑每一步，对于每一步，对(n,m)(n,m)(n,m)内所有方块进行操作，可以写一个结构体的二维数组，分别存放当前位置的方向和当前...

yzt的强迫症 题意 给你一个01组成的矩阵，你需要更改最少次数的01，使得这个01矩阵从4个方向来看都是一样的。问最少次数是多少。 做法 如上图所示，我们找到一个点的i,ji,ji,j，那我们就可以找到4个方向对应的地方的i,ji,ji,j 我们只需要对比每4个点的0多还是1多，以此来算出最后最少改变次数。 关键代码 int ans = 0; for(i = 1; i <= (n + 1) / 2; i ++)//i和j只有一个遍历到n/2上取整，防止奇数情况下部分没遍历到或者重复遍历 { for(j = 1; j <= n / 2; j ++) { ...

jxz收拾东西(easy version) 题意 对于一个序列，他的贡献是序列中连续相同数字块的最小数量(例如1112221113的贡献是4，即1213)，求一个序列中所有子序列(所有)的贡献和。 做法 暴力枚举每一个子区间，然后在每一个区间里算当前子区间的贡献。 时间复杂度:O(n³) 关键代码 for(i = 1; i <= n; i ++) //枚举子区间的左端点 { for(j = i; j <= n; j ++) //枚举子区间的右端点 { ans++; //区间基本贡献(每一个区间最小贡献为1) for(k = i;...

gyr的正方形 题意 找到(0,0)和(n,m)组成的矩形中有多少四个点能组成一个正方形。 做法 枚举每一种边与坐标轴平行的正方形，一共有min(n,m)min(n,m)min(n,m)种， 对于每个边长为i的坐标轴平行的正方形，在(n,m)(n,m)(n,m)中一共有(n−i+1)∗(m−i+1)(n-i+1)*(m-i+1)(n−i+1)∗(m−i+1)个, 且其内部"包含"iii个正方形，如下图所示。 时间复杂度O(min(n,m)) #关键代码 for(i = 1; i <= min(n , m); i++) { ans += i * (n - i + 1) * (m ...

jyt回寝室 题意 在一个n∗mn*mn∗m的f(1,1)=1，对于每一行，f(i,j+1)=f(i,j)+1;(1<=j<=m−1)f(i,j+1)=f(i,j)+1 ;(1<=j<=m-1)f(i,j+1)=f(i,j)+1;(1<=j<=m−1),对于每行第一个格子，f(i+1,1)=f(i,m)+1;(1<=i<=n−1)f(i+1,1)=f(i,m)+1;(1<=i<=n-1)f(i+1,1)=f(i,m)+1;(1<=i<=n−1)的矩阵中。 做法 对于矩阵中每一个2*2矩阵从左上到右下来说 如上图所示蓝线...

wtr的捕鱼 题意 本题定义了入射角，出射角和相对折射率，第一二象限都是空气，第三象限是陆地，第四象限是谁，问在第二象限的点(x1,y1)能不能看到位于第四象限的(x2,y2)。 做法 如图所示，wtr能看到的东西在红线右面，只要求出视线从(x1,y1)经过原点折射后的斜率，然后与(x2,y2)对比，看是否能看到鱼。 wtr的寻宝 题意 给出坐标上三个点，问是否在一条直线上。 做法 计算三点两两之间斜率是否相同，即是否y1−y2x1−x2=y2−y3x2−x3\frac{y1-y2}{x1-x2}=\frac{y2-y3}{x2-x3}x1−x2y1−y2​=x2−x3y2−y3​ ，因为存...

YZT_fan_club的长方体 做法: 设表面积为s=2∗(ab+bc+ac)s=2*(ab+bc+ac)s=2∗(ab+bc+ac) ab+bc+ac=s/2ab+bc+ac=s/2ab+bc+ac=s/2 设体积为v=abcv=abcv=abc 显然根据均值定理ab+bc+ac>=3(ab∗bc∗ac)13=>abcab+bc+ac>=3(ab*bc*ac)^{\frac{1}{3}}=>abcab+bc+ac>=3(ab∗bc∗ac)31​=>abc 可知表面积的相同长方体中正方体体积最大，根据表面积求出边长然后求出体积就可以。 YZT_fan_cl...

我同学从后往前跑过了