2019年8月17日
E 比赛评分
摘要： Lj​最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj​的分数是一个整数，评委的打分为。这次采用了一种创新的方法计算最后得分，计算规则是： 最初N位评委排成一排，检查队伍排头的3位评委的评分，去掉一个最高分和一个最低分，剩下的一个评委移动到队伍最后，反复执行 阅读全文
posted @ 2019-08-17 17:58 骆孑不掉线 阅读(164) 评论(0) 推荐(0)
D 楼房重建
摘要： 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中H 阅读全文
posted @ 2019-08-17 17:57 骆孑不掉线 阅读(92) 评论(0) 推荐(0)
C 部落划分
摘要： 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可 阅读全文
posted @ 2019-08-17 17:54 骆孑不掉线 阅读(165) 评论(0) 推荐(0)
B 外地比赛
摘要： 何老板带着信竞队的k个同学出去外地打比赛。到达目的地后，何老板就找了一家酒店，准备住下。酒店工作人员告诉何老板，由于酒店一些房间已经有客人入住了，何老板和同学们的房间可能没法全都挨在一起。酒店共有n个房间，房间编号1到n，编号相邻的房间间距为1,每个同学单独入住一个房间。何老板想要在这n间房中找k+ 阅读全文
posted @ 2019-08-17 17:50 骆孑不掉线 阅读(75) 评论(0) 推荐(0)
A 组队参赛
摘要： 一年一度的信息学竞赛NK校赛即将开始，何老板在组织安排报名工作。南开信竞队分为小学、初中、高中三个梯队:小学梯队有N个队员，年龄分别是A1，A2，……，AN初中梯队有N个队员，年龄分别是B1，B2，……，BN高中梯队有N个队员，年龄分别是C1，C2，……，CN比赛是组队参赛，三人一队，要求每只队伍里 阅读全文
posted @ 2019-08-17 15:07 骆孑不掉线 阅读(165) 评论(0) 推荐(0)
2019年8月14日
字典树基础进阶全掌握（Trie树、01字典树、后缀自动机、AC自动机）
摘要： 字典树 = 概述      字典树 ，又称 单词查找树 ， Trie树 ，是一种 树形结构 ，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询 阅读全文
posted @ 2019-08-14 16:03 骆孑不掉线 阅读(5383) 评论(1) 推荐(0)
2019年8月13日
C 神奇项链
摘要： 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。 为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质： 假如一个字符串的后缀和一个字 阅读全文
posted @ 2019-08-13 17:36 骆孑不掉线 阅读(195) 评论(1) 推荐(1)
B 基因改造
摘要： "人类智慧的冰峰，只有萌萌哒的我寂寞地守望。"--TBTB正走在改造人类智慧基因的路上。TB发现人类智慧基因一点也不萌萌哒，导致人类普遍智商过低，为了拯救低智商人群，博爱的TB开始改造人类智慧基因。人类智慧DNA由C种人类智慧脱氧核苷酸构成（这是一种十分特殊的DNA）。 TB智慧DNA片段T长度为M 阅读全文
posted @ 2019-08-13 17:33 骆孑不掉线 阅读(190) 评论(0) 推荐(0)
A 密码锁
摘要： 何老板有一把奇特的密码锁。密码锁上有n个数字(范围0到9)排成一排。密码锁上有两个按钮：每按一次1号按钮，n个数字都会被加一（9加1变为0）每按一次2号按钮，n个数字往右循环移一位。即i号数字移到i+1位置，原来n号数字移动到1号位置。 例如，密码锁上有数字5937，按一次1号按钮后，数字变为604 阅读全文
posted @ 2019-08-13 17:32 骆孑不掉线 阅读(173) 评论(0) 推荐(0)
B【SDOI2008】Sandy的卡片
摘要： Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串长度为k，则可 阅读全文
posted @ 2019-08-13 10:10 骆孑不掉线 阅读(112) 评论(0) 推荐(0)