09 2018 档案
摘要：P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入 数 2. 删除 数(若有多个相同的数，因只删除一个) 3. 查询 数的排名(排名定义为比当前数小的数的个数 。若有多个相同的数，因输出
阅读全文
摘要：P4312 [COCI 2009] OTOCI / 极地旅行社 题目描述 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。 当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至
阅读全文
摘要：P4316 绿豆蛙的归宿 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离
阅读全文
摘要：[TJOI2011]树的序 题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的二叉查找树，此结点的键值即为k；2、在非空树中插入一个键值k，若k小于其根的键值，则在其左子树中插入k，否则在其右子树中插入k。 我们将一棵二叉查找树的键
阅读全文
摘要：[NOI2002]贪吃的九头龙 题目背景 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是 说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的 总数会远大于九，当然也会有旧头因衰老而自己脱落。 题目描述 有一天，有 M 个脑袋的九头龙看到一棵长有 N 个果子的果
阅读全文
摘要：[ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希
阅读全文
摘要：[HAOI2009]毛毛虫 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M
阅读全文
摘要：[HAOI2015]树上染色 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输
阅读全文
摘要：[SDOI2008]郁闷的小J 题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一
阅读全文
摘要：[Code+ 4]最短路 题目背景 在北纬 91° ，有一个神奇的国度，叫做企鹅国。这里的企鹅也有自己发达的文明，称为企鹅文明。因为企鹅只有黑白两种颜色，所以他们的数学也是以二进制为基础发展的。 比如早在 1110100111101001 年前，他们就有了异或这样一个数学概念。如果你不知道异或是什么
阅读全文
摘要：跳楼机 题目背景 DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。 题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi的跳楼机可以采用以下四种方式移动： 1. 向上移动x层； 2.
阅读全文
摘要：[HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算
阅读全文
摘要：遥远的国度 题目描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由一
阅读全文
摘要：最小函数值 题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai x^2+Bi x+Ci (x∈N )。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正
阅读全文
摘要：种树 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计
阅读全文
