-
CodeForces近期比赛题解
注意此处比赛分别为Round462, 463, 464, 466，均为Div2 Round462A题面Tommy有n个灯笼，BanBan有m个灯笼，Tommy拿走一个灯笼，分别从Tommy的和BanBan的选择一个灯笼，求最大乘积，假设双方都使用最优决策。 题解枚举Tommy拿走的灯笼，及Tommy拿走该灯笼后所选的两个灯笼，求max即可 代码123456789101112131415161718 …
-
Vijos 1881闪烁的繁星 题解
题目有n颗星星，每颗星星或亮或暗，刚开始都是亮着的，每次选择一颗星星改变它的状态，每次改变后求最大的相邻星星状态不同的长度。 题解处理这道题，我们使用线段树，在向上传递时，在父亲节点中把两个子节点的值合并处理。这样不断向上传递到达根节点合并完毕后即可获得结果。此处的合并处理，目的在于将两个子节点拼接起来，例如左右儿子代表的01串分别为10101|00000，那么显然，只计入左儿子和只计入右儿子所得 …
-
牛客练习赛9 A,B,D 题解
A题目珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物呢 题解很明显，符合要求的最小整数有1和2，只要1,2,1,2,1,2,…这样算下去就好了 代码123456789101112131415161718#include<cstdio>int now,n,cnt;int main()&# …
-
Vijos1401 复制CS题解
题目初始时只有1台电脑上装有CS，你有$K$根串口线，只能通过串口线传输数据，一根串口线只能连接两台电脑，每台电脑只有1个串口接口，每次复制需要1小时，且在一定时间段内不得复制，之前的复制也将被中断，求复制完所需的最小时间。 题解题目很简单，对于每段时间（0~第一次视察，每次视察间的空隙，最后一次视察~∞），直接计算这段时间可以传多少份CS即可，传够了就停，但是要注意在k根线没有全部用上时，每次可 …
-
CodeVS1160 蛇形矩阵 题解
题目小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和. 题解蛇形矩阵生成见GIF，从$(n,n)$开始每一圈按照左->上->右->下的顺序走，超过边界或者遇到填过的格子就退回来，然后进入下一圈。 代码123456789101 …
-
Vijos 1512 SuperBrother打鼹鼠 题解
题目在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是整点，就是横纵坐标都为整数的点。而SuperBrother也不时地会想知道某一个范围的鼹鼠总数。这就是你的任务。 题解二维树状数组，注意坐标值不能为 …
-
Vijos1474 雷曼兔(csapc) 题解
题目这次，OI山成为了雷曼兔那无尽的冒险传说的新舞台！传说OI山中埋藏着巨大的宝藏，伴随着这个传说的是一个迷题：最瑰丽的舞者将达至精灵世界的彼岸……经过仔细推敲，雷曼兔发现这是一个提示宝藏埋藏位置的谜语，在该谜语中指出了一个特定的路径，只有经过了该路径宝藏才会出现，具体情况如下：OI山的地势图可以看作一个N*N的数字矩阵，由1-N^2的数字组成（每个数字出现且仅出现一次），这些数字表示每个地点的地 …
-
洛谷七月月赛B题(3818) 小A和uim之大逃离 II 90分题解
题目瞬间，地面上出现了一个H行W列的巨幅矩阵，矩阵的每个格子上要么是空地‘.’或者障碍’#’。 他们起点在(1,1)，要逃往(H,W)的出口。他们可以一次向上下左右移动一格，这个算一步操作。不过他们还保留着上次冒险时收集的魔液，一口气喝掉后可以瞬移到相对自己位置的(D,R)向量；也就是说，原来的位置是(x,y)，然后新的位置是(x+D,y+R)，这个也算一步操作，不过他们仅能至多进行一次这种操作（ …
-
洛谷七月月赛A题(3817) 小A的糖果题解
题目小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 题解对于每两个相邻的糖果盒，如果我们假设左边的糖果盒有$a$颗糖果，右边的糖果盒有$b$颗糖果，并且$a+b>x$，那么就将$b$减去超过$x$的部分$a+b-x$颗，若此时$b<0$，则$a$糖果盒减去$-b$颗 …
-
Vijos 1454 牛的RP 题解
题目天苍苍，野茫茫，JSZX的菜鸟们来到OI牧场旅游，看到了好多好多的牛。OI牧场所有的牛都觉得自己的Rp最高（简称RP牛），为此他们常争论不休。于是，他们让JSZX的菜菜们用最最朴素的方法找出这只RP牛。经过讨论，最菜的mmk想出了最朴素的方法：我们要以cows的名字为线索，来找出RP牛。首先，得到n头牛的名字清单（每头牛的名字是一个仅包含小写字母的字符串，且这些牛的读写方式比较特殊—从右到左） …