上一页 1 2 3 4 5 6 7 8 9 ··· 71 下一页
摘要: 题目描述 Sam和他的妹妹Sara有一个包含n*m个方格的表格。他们想要将其中的每个方格都染成红色或蓝色。出于个人喜好,他们想要表格中每个2*2的方形区域都包含奇数个(1个或3个)红色方格。例如,下面是一个合法的表格染色方案(R代表红色,B代表蓝色,原来是张图): B B R B R R B B B 阅读全文
posted @ 2018-04-22 19:49 Z-Y-Y-S 阅读(928) 评论(0) 推荐(0) 编辑
摘要: 题目描述 烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成一棵树,烟花是树叶,如图所示。火花从开关出发,沿导火索移动。每当火花抵达一个分叉点时,它会扩散到与之相连的所有导火索,继续燃烧。导 阅读全文
posted @ 2018-04-22 19:34 Z-Y-Y-S 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 题目描述 VRI(Voltron 机器人学会)的工程师建造了 n 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用 1 至 n 编号(n ≤ 9)。如果两个机器人的编号是连续的,那 么它们是兼容的,可以合并成一个复合机器人。最初这 n 个机器人各自都只有唯 阅读全文
posted @ 2018-04-22 19:31 Z-Y-Y-S 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 题目描述 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑,为方便起见,我们把这些雕塑从 11 到 NN 连续地进行标号,其中第 ii 座雕塑的年龄是 Y_iYi​ 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上一些树 阅读全文
posted @ 2018-04-22 19:19 Z-Y-Y-S 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 AA 和区域 BB 。 每一块区域沿着河岸都建了恰好 10000000011000000001 栋的建筑,每条岸边的建筑都从 00 编号到 10000000001000000000 。相邻的每对建筑相隔 11 个单位距离,河的宽度也是  阅读全文
posted @ 2018-04-22 19:00 Z-Y-Y-S 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。 编号为 i 的士兵的初始战斗力为 阅读全文
posted @ 2018-04-22 18:41 Z-Y-Y-S 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目描述 印尼首都雅加达市有 NNN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 000 到 $N − 1$ 。除了这 NNN 座摩天楼外,雅加达市没有其他摩天楼。 有 MMM 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 000 到 $M − 1$ 。编号为 i 阅读全文
posted @ 2018-04-21 16:48 Z-Y-Y-S 阅读(332) 评论(0) 推荐(0) 编辑
摘要: Description 题库链接 给你一棵 $n$ 个节点,有 $m$种颜色的树。每个节点上有一个颜色。定义一条树上路径的价值为 $sum_c V_c(\sum_{i=1}^{tim_c}W_i)$ 其中 $V,W$已经给出, $tim_c$ 表示路径上 $c$ 颜色的节点数。 现在给出 $q$ 个 阅读全文
posted @ 2018-04-10 19:37 Z-Y-Y-S 阅读(569) 评论(0) 推荐(0) 编辑
摘要: Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_i>v_j。 请计算可选的最多的点数,注意这些 阅读全文
posted @ 2018-04-09 14:51 Z-Y-Y-S 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 题目描述 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个DNA序列有N种不同的碱基构成,那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦,而可可 阅读全文
posted @ 2018-04-07 16:40 Z-Y-Y-S 阅读(360) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 71 下一页