随笔分类 - 8.17练习赛
摘要：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比赛是组队参赛，三人一队，要求每只队伍里
阅读全文
