01 2019 档案
摘要:树(tree)题目描述 小明正在研究一种砍树游戏。一开始在W列H行的方格上,每一个格子都长着一颗树,格子的行从北到南依次编号,格子的列从西到东依次编号。小明会砍倒一些树,每砍倒一颗树,树会占据这个格子和它倒向方向的相邻格子。例如:格子(r,c)的树向南倒下,则占据(r...
阅读全文
摘要:Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下:若星球a的依赖星球是b,则有星球a依...
阅读全文
摘要:朗格拉日计数(counter)题目描述 在平面上以圆周等分排列着n个带标号(标号为1~n)的点,你需要计算有多少个三元组(a,b,c),满足a#include#include#include#include#include#define maxn 200005usin...
阅读全文
摘要:演艺题目描述 一张 N 个点M 条无向边的图,节点编号为 1 到 N,每条边具有一个正整数的长度。 假定黄花敦会从 S点出发到达 T 点,并且只会走最短路,wxh 和 wsq 会在 A 点和 B 点 埋伏黄花敦。 为了保证一定能埋伏到黄花敦,同时 wxh 又想制造单独...
阅读全文
摘要:题目描述 调戏完了狗,ZCC开始玩起了积木。ZCC的面前有一块n*n的棋盘,他要用这些1*1*1的积木在棋盘上搭出一个宏伟的建筑。积木有三种颜色,ZCC认为一个建筑要被称为宏伟的应该满足能从正面看到的每一个积木都是同一种颜色。现在,ZCC想要知道他能用他拥有的积木搭出...
阅读全文