-
Vijos 1364 Likecloud-吃、吃、吃 题解
题目正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格,每一个方格中都有一个圆形的巨型大餐盘,上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分(有些是负 …
-
评论启用通知
本站即日起启用评论系统,欢迎评论。该系统需要使用Github帐号登录及授权。若您看到[Comments Not Initialized],则表明该页面并未启用评论功能。 …
-
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日。校长为他在学校里举行一个名为{天造奇才}的大型庆祝活动。邀请全校的师生及其家属们都参加。考虑到当时人数相当庞大,黑皮的好友小佳佳特地为他从美国进口了个超级无敌五香麻辣 …
-
Vijos1307 黑皮的正方形 题解
题目一天他不务正业出去耍,看见街上的地板是由很多小的正方形组成,顿时心里突发奇想想要总结一下到底有多少正方形。。。。于是乎,他狠下心数了数,终于翻山越岭知道了正方形的总边长为N,你的目的是找出在可以组成的每个至少边为1的正方形的个数。(因为黑皮太笨了,无法找到)。。 题解$f(i)=f(i-1)+i^2 (0 \le i \le 32767, f(0)=0)$ 代码12345678910#incl …
-
Vijos1022 Victoria的舞会2 题解
题目Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。Victoria准备邀请n个已经确定的人,可是问题来了:这n个人每一个人都有一个小花名册,名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B,那么表示A愿意与B交流;但是B的名单里不见的有A,也就是说B不见的想与A交流。但是如果A愿意与B交流,B愿意与C …
-
Vijos1415 魔族密码 题解
题目核心部分魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文单词表,每个单词至少包含1个字母,至多75个字母。如果在一个由一个词或多个词组成的表中,除了最后一个以外,每个单词都被其后的一个单词所包含,即前一个单词是后一个单词的前缀,则称词表为一个词链。例如下面单词组成了一个词链:iintinteger但下面的单词不组成词链:integerintern现在你要做的就是在一 …