盖永瑞

题解

/ 注册

全部文章 / 题解（共7篇）

第7次练习部分题解

lzh的传送带(eszy vreosn) 题意现有一个∞∗∞∞*∞∞∗∞的方格，每个方格有两个方向,分别是向右和向下，起始是方向都是向右。起始时(1,1)(1,1)(1,1)被标记，接下来进行t步操作，每一步对于每一个被标记的方格，将它身上的标记传给它的方向的那一个，且自身转换成另一种方向，(1,...

C

2022-11-10

1 283

第六次练习部分题解

yzt的强迫症题意给你一个01组成的矩阵，你需要更改最少次数的01，使得这个01矩阵从4个方向来看都是一样的。问最少次数是多少。做法如上图所示，我们找到一个点的i,ji,ji,j，那我们就可以找到4个方向对应的地方的i,ji,ji,j 我们只需要对比每4个点的0多还是1多，以此来算出最后最...

C

2022-11-05

0 304

第五次练习部分题解

jxz收拾东西(easy version) 题意对于一个序列，他的贡献是序列中连续相同数字块的最小数量(例如1112221113的贡献是4，即1213)，求一个序列中所有子序列(所有)的贡献和。做法暴力枚举每一个子区间，然后在每一个区间里算当前子区间的贡献。时间复杂度:O(n³) 关键代码 ...

C

2022-10-28

0 308

第四次练习部分题解

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)...

C

2022-10-20

0 281

第三次练习部分题解

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),对于每行...

C

2022-10-15

0 287

第二次练习部分题解

wtr的捕鱼题意本题定义了入射角，出射角和相对折射率，第一二象限都是空气，第三象限是陆地，第四象限是谁，问在第二象限的点(x1,y1)能不能看到位于第四象限的(x2,y2)。做法如图所示，wtr能看到的东西在红线右面，只要求出视线从(x1,y1)经过原点折射后的斜率，然后与(x2,y2)对...

C

2022-10-07

0 307

第一次练习部分题解

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(a...

C

2022-09-22

0 429