-
Vijos 1881闪烁的繁星 题解
题目有n颗星星,每颗星星或亮或暗,刚开始都是亮着的,每次选择一颗星星改变它的状态,每次改变后求最大的相邻星星状态不同的长度。 题解处理这道题,我们使用线段树,在向上传递时,在父亲节点中把两个子节点的值合并处理。这样不断向上传递到达根节点合并完毕后即可获得结果。此处的合并处理,目的在于将两个子节点拼接起来,例如左右儿子代表的01串分别为10101|00000,那么显然,只计入左儿子和只计入右儿子所得 …
-
Vijos1401 复制CS题解
题目初始时只有1台电脑上装有CS,你有$K$根串口线,只能通过串口线传输数据,一根串口线只能连接两台电脑,每台电脑只有1个串口接口,每次复制需要1小时,且在一定时间段内不得复制,之前的复制也将被中断,求复制完所需的最小时间。 题解题目很简单,对于每段时间(0~第一次视察,每次视察间的空隙,最后一次视察~∞),直接计算这段时间可以传多少份CS即可,传够了就停,但是要注意在k根线没有全部用上时,每次可 …
-
Vijos 1512 SuperBrother打鼹鼠 题解
题目在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是整点,就是横纵坐标都为整数的点。而SuperBrother也不时地会想知道某一个范围的鼹鼠总数。这就是你的任务。 题解二维树状数组,注意坐标值不能为 …
-
Vijos1474 雷曼兔(csapc) 题解
题目这次,OI山成为了雷曼兔那无尽的冒险传说的新舞台!传说OI山中埋藏着巨大的宝藏,伴随着这个传说的是一个迷题:最瑰丽的舞者将达至精灵世界的彼岸……经过仔细推敲,雷曼兔发现这是一个提示宝藏埋藏位置的谜语,在该谜语中指出了一个特定的路径,只有经过了该路径宝藏才会出现,具体情况如下:OI山的地势图可以看作一个N*N的数字矩阵,由1-N^2的数字组成(每个数字出现且仅出现一次),这些数字表示每个地点的地 …
-
Vijos 1364 Likecloud-吃、吃、吃 题解
题目正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格,每一个方格中都有一个圆形的巨型大餐盘,上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分(有些是负 …
-
Vijos1876 小岛的标号 题解
题目Xiaodao是一位喜欢参加ACM比赛的孩子.所谓ACM比赛, 是一种团队比赛.每一次比赛, 每队需要由恰好三位选手组成.现在, Xiaodao希望组建一支新的队伍, 在这之前, 他需要知道每一位朋友有多少可能成为自己的好队友.他计划给每一位朋友做出一个等级标号.Xiaodao本人的等级标号为0.如果一位朋友曾经和Xiaodao组队参加过比赛, 那么就标号为1.如果一位朋友并没有与Xiaoda …
-
Vijos1411 Dejected Birthday-允诺 题解
题目9.19是青子的生日…而在那日晚,基德发出了盗窃”忧郁的生日”的预告函.快斗在两难的抉择下,最终决定:以最快速度将”忧郁的生日”收入囊中,再赶去为青子表演魔术–这是他对青子的允诺.“忧郁的生日”被保存在一个深不可测的大楼里.而从大门到最里面的房间有无数条路径.整个大楼可以被看做一个巨大的无向图,有些房间之间有路,而有些没有.每条路要消耗基德不一样的时间.在最里面的房间内存放着”忧郁的生日”.这 …
-
Vijos 基础01背包问题 1133 装箱问题,1104 采药,1025 小飞侠的游园方案 题解
题目略 题解直接套模版。装箱问题需要输出$V-dp[n][V]$,其它输出$dp[n][V]$。 代码1234567891011121314151617181920//1025#include<cstdio>#include<algorithm>const int MAXN=100+5;const int MAXV=1000+5;int dp[MAXN][MAXV];int …
-
Vijos1248 最厉害的机器人 题解
题目机器人们都想知道谁是最厉害的,于是它们进行如下一种比赛。每个机器人需要在最短的时间内找到自己面前的一个球,走到它面前并绕过它,将球推进身后的球门。首先Wind给了每个机器人一些钱,让他们去补充自己的装备,Wind给的钱恰好够补充k个装备。有如下几个装备可供补充:亮度传感器,超声波测距,触动传感器,马达。(每种装备最多有10个)而机器人找到球的时间=(20-亮度传感器2)x1,球离机器人的距离为 …
-
Vijos1324 黑皮的蛋糕 题解
题目众所周知,黑皮出生与1000年01月01日,那天乌云密布,电闪雷鸣,在黑光划破夜空的一瞬间,黑皮准确无误的生成了男孩。不妨给大家说声:由于他天生体黑,故取名为黑皮。^-^为了庆祝黑皮的1006岁生日,也就是2006年01月01日。校长为他在学校里举行一个名为{天造奇才}的大型庆祝活动。邀请全校的师生及其家属们都参加。考虑到当时人数相当庞大,黑皮的好友小佳佳特地为他从美国进口了个超级无敌五香麻辣 …