摘要: Description 红蓝球各无限多个. 初始时随意地从中选择 n 个, 扔入箱子 初始有一个空的序列 接下来依次做 m 组操作, 每组操作为依次执行下述三个步骤 (1) 从箱子中取出一个求插入序列尾 (2) 往箱子里补充 一红一蓝 (3) 从箱子中取出一个求插入序列尾 求 mm 次操作后, 有多 阅读全文
posted @ 2018-08-13 17:00 CK6100LGEV2 阅读(259) 评论(0) 推荐(0)
摘要: 题目描述 是一个热爱学习的女♂孩子。 前段时间, 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有 n \times mn×m 名学生,方阵的行数为 nn ,列数为 mm 。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n 阅读全文
posted @ 2018-08-11 12:17 CK6100LGEV2 阅读(190) 评论(0) 推荐(0)
摘要: Description 有一颗N个节点的树,其中1号节点是整棵树的根节点,而对于第ii个点(2≤i≤N)(2≤i≤N),其父节点为PiPi 对于这棵树上每一个节点Snuke将会钦定一种颜色(黑或白),以及一个非负整数的点权。 Snuke有一个他最喜欢的整数序列,X1,X2,...,XNX1,X2,. 阅读全文
posted @ 2018-08-09 15:27 CK6100LGEV2 阅读(239) 评论(0) 推荐(0)
摘要: Description 给你一个n m网格图,有起点荷叶和终点荷叶,有中转荷叶,其他的格子没东西,一个荷叶可以跳到同一行或者列的另一个荷叶。问最多删掉几个中转荷叶能让起点终点不连通。如果不行输出 1. Input ​ 第一行是两个正整数R,CR,C ​ 接下来是一个R∗CR∗C的字符矩阵,第ii行第 阅读全文
posted @ 2018-08-09 15:13 CK6100LGEV2 阅读(254) 评论(0) 推荐(0)
摘要: Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如 阅读全文
posted @ 2018-08-09 15:02 CK6100LGEV2 阅读(152) 评论(0) 推荐(0)
摘要: Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天 阅读全文
posted @ 2018-08-08 19:51 CK6100LGEV2 阅读(170) 评论(0) 推荐(0)
摘要: Description ​ 数轴上有 n 个旗子,第 ii 个可以插在坐标 xi或者 yi,最大化两两旗子之间的最小距离。 Input ​ 第一行一个整数 N。 ​ 接下来 N 行每行两个整数 xi,yi Output ​ 一个整数表示答案。 Sample Input Sample Output H 阅读全文
posted @ 2018-08-08 19:38 CK6100LGEV2 阅读(410) 评论(0) 推荐(0)
摘要: Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一,分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个 阅读全文
posted @ 2018-08-07 22:02 CK6100LGEV2 阅读(295) 评论(0) 推荐(0)
摘要: Description ​ 给出一个数组a,要求构造一颗树,使节点x距离最远的点的距离为$a_x$。 Input ​ 第一行一个正整数NN(2≤N≤1002≤N≤100) ​ 接下来一行,有NN个正整数,描述序列a1,a2,...,aNa1,a2,...,aN(1≤ai≤N−11≤ai≤N−1) O 阅读全文
posted @ 2018-08-07 16:35 CK6100LGEV2 阅读(154) 评论(0) 推荐(0)
摘要: Description ​ 有一棵nn个节点的树,第ii条边连接ai,biai,bi,每个节点ii上有AiAi个石子,高桥君和青木君将在树上玩游戏 ​ 首先,高桥君会选一个节点并在上面放一个棋子,然后从高桥君开始,他们轮流执行以下操作: 从当前棋子占据的点上移除一个石子 将棋子移动到相邻节点 ​ 如 阅读全文
posted @ 2018-08-07 16:27 CK6100LGEV2 阅读(271) 评论(0) 推荐(0)