08 2019 档案
摘要：一条笔直的公路旁有N家旅店，从左往右编号1到N，其中第i家旅店的位置坐标为Xi。旅人何老板总在赶路。他白天最多行走个单位的距离L，并且夜间必须到旅店休息。何老板给你Q个询问，每个询问的都由两个整数构成，其中第i个询问的格式为Ai，Bi，表示他想知道自己从Ai号旅店走到Bi号旅店，最少需要花费多少天？
阅读全文
摘要：在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和
阅读全文
摘要：何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图： 2 2 2 0 2 2 2
阅读全文
摘要：给出一个无根树。树有N个点，边有权值。每个点都有颜色，是黑色、白色、灰色这三种颜色之一，称为一棵三色树。可爱的Alice觉得，一个三色树为均衡的，当且仅当，树中不含有黑色结点或者含有至多一个白色节点。然而，给出的三色树可能并不满足这个性质。所以，Alice打算删去若干条边使得形成的森林中每棵树都是均
阅读全文
摘要：经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1<=N<=50000)个朋友.这些朋友被标号为1..N.这些奶牛有一个不同寻常的交通系统,里面有N-1条路,每条路连接了一对编号为C1和C2的奶牛(1 <= C1 <= N; 1 <= C2 <= N; C1<
阅读全文
摘要：小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器
阅读全文
摘要：你最近买六合彩赚了很多钱，导致一个银行账户存不下了，于是你开设了 N 个账户，第 i 个账户里存有 Ai 元。 你的好友们闻讯而来，纷纷要求兑现当时 ”苟富贵，勿相忘“ 的承诺，所以无可奈何的你只好把这些账户分给你的朋友们。 对于第 i 个朋友，你会对应地把你开设的第 i 个账户赠与他。 但是，因为
阅读全文
摘要：Eyiz正在与邪恶的Dgdon战斗. 为了打败Dgdon,Eyiz决定召唤PhantasmDragon来帮助他. 但是,召唤PhantasmDragon需要搭建一个祭坛.祭坛可以视作一个 N × M的网格.网格从上往下数第 i 行,从左往右数第 j 列记作（i， j） . 现在,Eyiz在网格的每个
阅读全文
摘要：A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市 a，需要经过m 个城市。 火车按照以下规则行驶：每次行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过这m 个城市后所经过的道路数量。 A 国有n 个城市，城市之间有一些双向道路相
阅读全文
摘要：master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ master 对树上的求
阅读全文
摘要：公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号
阅读全文
摘要：H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一
阅读全文
摘要：JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节点被标号为1~N 每个节点有一个可设定的状态【高电压】或者【低电压】。每个电阻连接两个节点，只有一端是高电压，另一端是低电压的电阻才会有电流流过。两端都是高电压或者低电压的电阻不会有电流流过。 某天，JOI社为了维护电路，选
阅读全文
摘要：Lj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj的分数是一个整数，评委的打分为。这次采用了一种创新的方法计算最后得分，计算规则是： 最初N位评委排成一排，检查队伍排头的3位评委的评分，去掉一个最高分和一个最低分，剩下的一个评委移动到队伍最后，反复执行
阅读全文
摘要：小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中H
阅读全文
摘要：聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可
阅读全文
摘要：何老板带着信竞队的k个同学出去外地打比赛。到达目的地后，何老板就找了一家酒店，准备住下。酒店工作人员告诉何老板，由于酒店一些房间已经有客人入住了，何老板和同学们的房间可能没法全都挨在一起。酒店共有n个房间，房间编号1到n，编号相邻的房间间距为1,每个同学单独入住一个房间。何老板想要在这n间房中找k+
阅读全文
摘要：一年一度的信息学竞赛NK校赛即将开始，何老板在组织安排报名工作。南开信竞队分为小学、初中、高中三个梯队:小学梯队有N个队员，年龄分别是A1，A2，……，AN初中梯队有N个队员，年龄分别是B1，B2，……，BN高中梯队有N个队员，年龄分别是C1，C2，……，CN比赛是组队参赛，三人一队，要求每只队伍里
阅读全文
摘要：字典树 = 概述 字典树 ，又称 单词查找树 ， Trie树 ，是一种 树形结构 ，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询
阅读全文
摘要：母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。 为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质： 假如一个字符串的后缀和一个字
阅读全文
摘要："人类智慧的冰峰，只有萌萌哒的我寂寞地守望。"--TBTB正走在改造人类智慧基因的路上。TB发现人类智慧基因一点也不萌萌哒，导致人类普遍智商过低，为了拯救低智商人群，博爱的TB开始改造人类智慧基因。人类智慧DNA由C种人类智慧脱氧核苷酸构成（这是一种十分特殊的DNA）。 TB智慧DNA片段T长度为M
阅读全文
摘要：何老板有一把奇特的密码锁。密码锁上有n个数字(范围0到9)排成一排。密码锁上有两个按钮：每按一次1号按钮，n个数字都会被加一（9加1变为0）每按一次2号按钮，n个数字往右循环移一位。即i号数字移到i+1位置，原来n号数字移动到1号位置。 例如，密码锁上有数字5937，按一次1号按钮后，数字变为604
阅读全文
摘要：Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串长度为k，则可
阅读全文
摘要：农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值，这个数在0..2^21 - 1的范围内。帮助农民约翰找出应
阅读全文
摘要：小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头开始比较，
阅读全文
摘要：题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位
阅读全文
摘要：何老板在玩一款怪兽游戏。游戏虽然简单，何老板仍旧乐此不疲。游戏一开始有N只怪兽，编号1到N。其中第i只怪兽的生命值为Ai，如果一只怪兽的生命值>0,那么它还活着。 游戏中，玩家可以反复进行下列操作: 任选一只活着的怪兽X，操控它去攻击任意一只活着的怪兽Y，被攻击的怪兽Y损失的生命值为攻击者X的当前的
阅读全文
摘要：何老板在玩一款消消乐游戏，游戏虽然简单，何老板仍旧乐此不疲。游戏一开始有n个边长为1的方块叠成一个高为n的柱子。有红色和蓝色两种方块。游戏操作：玩家选择两个相邻且不同色的方块，将它们消除。然后上方的方块会自动落下来，使得剩下的方块始终保持柱状。 玩家可以进行任意次上述操作，消除的方块越多，得分越高。
阅读全文
摘要：同学们总想AK。于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对'A'和'K'。比如下列字符串：BKABGKWAXKA距离最远一对'A'和'K'的间距为6，它们之间间隔了6个字符。 同学们总想AK。于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对'
阅读全文
