酷暑一夏1

不忘初心,方得始终


  1. CodeForces近期比赛题解

    注意此处比赛分别为Round462, 463, 464, 466,均为Div2 Round462A题面Tommy有n个灯笼,BanBan有m个灯笼,Tommy拿走一个灯笼,分别从Tommy的和BanBan的选择一个灯笼,求最大乘积,假设双方都使用最优决策。 题解枚举Tommy拿走的灯笼,及Tommy拿走该灯笼后所选的两个灯笼,求max即可 代码123456789101112131415161718 …

    于  CodeForces, 比赛 继续阅读

  2. Vijos 1881闪烁的繁星 题解

    题目有n颗星星,每颗星星或亮或暗,刚开始都是亮着的,每次选择一颗星星改变它的状态,每次改变后求最大的相邻星星状态不同的长度。 题解处理这道题,我们使用线段树,在向上传递时,在父亲节点中把两个子节点的值合并处理。这样不断向上传递到达根节点合并完毕后即可获得结果。此处的合并处理,目的在于将两个子节点拼接起来,例如左右儿子代表的01串分别为10101|00000,那么显然,只计入左儿子和只计入右儿子所得 …

    于  Vijos 继续阅读

  3. 牛客练习赛9 A,B,D 题解

    A题目珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物呢 题解很明显,符合要求的最小整数有1和2,只要1,2,1,2,1,2,…这样算下去就好了 代码123456789101112131415161718#include<cstdio>int now,n,cnt;int main()&# …

    于  NowCoder, 比赛, 牛客练习赛 继续阅读

  4. Vijos1401 复制CS题解

    题目初始时只有1台电脑上装有CS,你有$K$根串口线,只能通过串口线传输数据,一根串口线只能连接两台电脑,每台电脑只有1个串口接口,每次复制需要1小时,且在一定时间段内不得复制,之前的复制也将被中断,求复制完所需的最小时间。 题解题目很简单,对于每段时间(0~第一次视察,每次视察间的空隙,最后一次视察~∞),直接计算这段时间可以传多少份CS即可,传够了就停,但是要注意在k根线没有全部用上时,每次可 …

    于  Vijos 继续阅读

  5. CodeVS1160 蛇形矩阵 题解

    题目小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 题解蛇形矩阵生成见GIF,从$(n,n)$开始每一圈按照左->上->右->下的顺序走,超过边界或者遇到填过的格子就退回来,然后进入下一圈。 代码123456789101 …

    于  CodeVS 继续阅读

  6. Vijos 1512 SuperBrother打鼹鼠 题解

    题目在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是整点,就是横纵坐标都为整数的点。而SuperBrother也不时地会想知道某一个范围的鼹鼠总数。这就是你的任务。 题解二维树状数组,注意坐标值不能为 …

    于  Vijos 继续阅读

  7. Vijos1474 雷曼兔(csapc) 题解

    题目这次,OI山成为了雷曼兔那无尽的冒险传说的新舞台!传说OI山中埋藏着巨大的宝藏,伴随着这个传说的是一个迷题:最瑰丽的舞者将达至精灵世界的彼岸……经过仔细推敲,雷曼兔发现这是一个提示宝藏埋藏位置的谜语,在该谜语中指出了一个特定的路径,只有经过了该路径宝藏才会出现,具体情况如下:OI山的地势图可以看作一个N*N的数字矩阵,由1-N^2的数字组成(每个数字出现且仅出现一次),这些数字表示每个地点的地 …

    于  Vijos, csapc 继续阅读

  8. 洛谷七月月赛B题(3818) 小A和uim之大逃离 II 90分题解

    题目瞬间,地面上出现了一个H行W列的巨幅矩阵,矩阵的每个格子上要么是空地‘.’或者障碍’#’。 他们起点在(1,1),要逃往(H,W)的出口。他们可以一次向上下左右移动一格,这个算一步操作。不过他们还保留着上次冒险时收集的魔液,一口气喝掉后可以瞬移到相对自己位置的(D,R)向量;也就是说,原来的位置是(x,y),然后新的位置是(x+D,y+R),这个也算一步操作,不过他们仅能至多进行一次这种操作( …

    于  洛谷 继续阅读

  9. 洛谷七月月赛A题(3817) 小A的糖果题解

    题目小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 题解对于每两个相邻的糖果盒,如果我们假设左边的糖果盒有$a$颗糖果,右边的糖果盒有$b$颗糖果,并且$a+b>x$,那么就将$b$减去超过$x$的部分$a+b-x$颗,若此时$b<0$,则$a$糖果盒减去$-b$颗 …

    于  洛谷 继续阅读

  10. Vijos 1454 牛的RP 题解

    题目天苍苍,野茫茫,JSZX的菜鸟们来到OI牧场旅游,看到了好多好多的牛。OI牧场所有的牛都觉得自己的Rp最高(简称RP牛),为此他们常争论不休。于是,他们让JSZX的菜菜们用最最朴素的方法找出这只RP牛。经过讨论,最菜的mmk想出了最朴素的方法:我们要以cows的名字为线索,来找出RP牛。首先,得到n头牛的名字清单(每头牛的名字是一个仅包含小写字母的字符串,且这些牛的读写方式比较特殊—从右到左) …

    于  2008年江中信奥模拟赛, vijos 继续阅读