DawnAurora_的博客

每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当约翰把砝码放到她的蹄子底下，她就会尝试把砝码踢到约翰脸上）。约翰有一架用来称牛的体重的天平。现在约翰告诉你每个砝码的质量，以及天平能承受的最大质量，你的任务是选出一些砝码，使它们的质量和在不压坏天平的前提下是所有组合中最大的。个砝码开始，每个砝码的质量至少等于前面两个砝码（也就是质量比它小的砝码中质量最大的两个）的质量的和。

你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。由于先前的愤怒，你已不能控制你的士兵。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标，

借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。天剩余的教室数为$2$，因此无法满足。第$1$份订单满足后，$4$天剩余的教室数分别为。，表示租借的数量，租借开始、结束分别在第几天。

个以下的物品，计算出所选物品平均值的最大值，并求出能使选择物品的平均值最大的选择方法有几种。第一行一个实数，代表所选物品平均价值的最大值。如果选手答案与标准答案的绝对误差或相对误差在。第二行一个整数，代表所选物品平均价值达到最大选择方法的数量。另外，由于除此之外的物品的选择方法中没有价值平均值为。个物品，价值的平均值是最大的，所以第一行输出。物品价值平均值最大的物品的选择方法可能有多个。的东西，所以第二行输出。你需要从这些物品中选择。以下，则视为正确答案。

为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。块岩石（不能移走起点和终点的岩石）。的两个岩石移走后，最短的跳跃距离为

猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。个数，表示给定的序列。序列中每个数字不超过。过 50 万吧 by chen_zhe。输出序列中逆序对的数目。请使用较快的输入输出。

NOIP2015 提高组 Day1T1

小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。保证不会出现其他的数。小南有一套可爱的玩具小人，它们各有不同的职业。

号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于。多项式中，多项式的开头、结尾不含多余的空格。次项的系数，每两个整数之间用空格隔开。，从左到右按照次数递减顺序给出多项式。次项系数为正，则多项式开头不出。，则接下来紧跟的指数部分的形式为“NOIP 2009 普及组 第一题。，则接下来紧跟的指数部分形式为。行，按题目所述格式输出多项式。次项系数为负，则多项式以。次的项，其系数的绝对值为。，表示一元多项式的次数。，则仅需输出系数即可。

模拟