刻录光盘 Description 在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？ 组委会把这个难题交给了DYJ，DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人呢拿到光盘以后，其他人可以拿着U盘之类的东西去拷贝啊！ 可是DYJ调查后发现，有些营员并不是那么合作，他们愿意某一些人到他那儿拷贝资料，当然也可能不愿意让另外一些人到他那儿拷贝资料，这与我...

普及C组模拟赛1 纪中训练正式开始 1. 怪兽 题目描述 PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行 动物。 开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减 少min(d i ,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下 了一个头,那么它就会再长出h i 个头来。当cur = 0或者小于0的时候,怪兽被打败了。 注意,你可以使用任何一种打击方式任何次数,以任何的顺序。 例如,如果当前cur = 10,d = 7,h = 10,那么一次打击以后怪兽就会有13个头了（因...

普及C组模拟赛2 1.【10.5NOIP普及模拟】sort  小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的 GPA 要超过系内排名第 K 位的同学。 为了帮助理解，给出一个例子： 现在给出系里面每位同学的 GPT（只有一位小数），以及他们的已修学分。你需要帮助小y把排名 第 K 位的同学的 GPA 求出来。  输入 第 1 行2 个整数 N, K。 第 2- (N + 1) 行，每行 1 个非负实数和 1 ...

普及C组模拟赛3 1.最大值 题目描述 给定n个数，｛x1,x2,…,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。 输入 第一行整数n，表示有多少个数 接下来n行，每行一个整数xi,-10 ≤xi≤ 10 输出 输出一行，表示最大乘积 样例输入 Sample Input1: 3 -1 2 -4 Sample Input2: 3 3 2 -4 样例输出 Sample Output1: 8 Sample Output2: 6 数据范围限制 对于70%的数据：1 ≤ n ≤ 9 对于100%的数据： 1 ≤ n ≤ 18，-10 ≤xi≤ 10 正解 找出负数，然后，如果负数个数为双...

普及C组模拟赛4 **1.权势二进制 ** 题目描述 一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 输入 k组测试数据。 第1行给出一个整数k (1<=k<=10) 第2到k+1行每行一个整数n(1<=n<=1000000) 输出 输出答案占k行。 每行为每个n的答案。 样例输入 1 9 样例输出 9 正解 这题找出各个位数的最大值 例如：10009，答案是9 例如：14532，答案是5 因为10001+1+...

普及C组模拟赛5 1.【普组模拟赛】马农 题目描述  在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。 兄弟两回到草原，将可以养马的区域，分为 N*N 的单位面积的正方形， 并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。 首先，两人的马场都必须是矩形区域。同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。最后，互不认输的两人希望两个马场的收益相当，这样才不会影响他们兄弟的感情。 现在，兄弟两找到你这位设计师，希望你给他们设计马场，问共有多少种设计方案。  输入 第一行一个整...

1.晾衣绳 题目描述 奶牛们用N（1<=N<=1000）根绳子架起了晾衣绳，以便晒它们刚洗完的衣服。用它们不能弯曲的拇指，奶牛们彻底搞砸了这项工作。试想一下四根绳子是这样排列的：  绳子交叉了！这个，当然是无法接受的。 奶牛们想把晾衣绳整理好。它们迟钝的头脑只能处理"交换两根绳"的问题。然而奶牛们的手臂（牛的……也叫手臂）很短，受此限制，它们只能交换相邻两根绳子的端点（在上面或者是下边的固定器上）。以上面的图为例，需要做四次这样的交换才能使绳子变成想下面这样：  帮助奶牛们整理晾衣绳吧。请你找出最小的交换次数，使得这些晾衣绳能够排列整齐。 你将得到有关晾衣绳位置...

2.罗密欧与朱丽叶的约会 题目描述  农场主约翰养了两群有世仇的牛，它们被称为蒙塔戈斯家族和卡普鲁特家族。蒙塔戈斯家族的成员，罗密欧，爱上了美丽的朱丽叶，但后者正好是卡普鲁特家族的成员。罗密欧希望与朱丽叶约会，但不希望卡普鲁特家族的其他成员发现（否则会有可怕的事情发生！）  ​ 罗密欧和朱丽叶希望在牧场栅栏边一块尽可能大的区域中相见，这样他们可以边散步边聊天。然而，这块区域中不应该有太多的卡普鲁特家族成员，否则，他们俩被发现的机会就会大得多。罗密欧发现在整个牧场栅栏边有P块草坪呈直线排列（1<=P<=1000），在这些草坪上总共有N位卡普鲁特家族的成员在吃草（1<=N<...

3.粉刷栅栏 题目描述 题目： 农夫约翰最近正在将他的栅栏粉刷一下（这里所有的栅栏都是在一条直线上的）。他是这样来粉刷的：他从位置0出发，然后执行N条指令，例如，指令可以是“10 L”，表示约翰从当前的位置向左移动10个单位的距离，并且粉刷移动过程中遇到的栅栏，又或者是“15 R”，表示约翰从当前的位置向右移动15个单位的距离，并且粉刷移动过程中遇到的栅栏。  问题描述： 给定所有约翰需要移动的指令，请计算所有栅栏中至少被粉刷两次的栅栏的总长度。约翰最多远离初始位置1000000000个单位的距离。  输入 第一行一个正整数N。 接下来第2行到第N+1行，每行表示每条指令。 输出 只有一行一个...

4.马蹄印 题目描述 题目：  虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。 当贝里斯某天在农场上走的时候，他在地上发现了马蹄印，这个农场是一个N*N的方格，每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发，然后每次可以向上或者向下或者向左或者向右移动一步，使得他走过的每个小方格中的马蹄印能够组成一个完美的平衡序列。当然了，贝里斯不能重复经过任何小方格。  问题描述： 请帮助贝里斯在这个N*N的方格中找出长度最长的完美序...

模拟赛6总结 T1 花了1个小时才想到正解， 开始想错了， 后来就用冒泡AC了 T2 知道用dp， 写错了， 忘记减去重复的羊的个数了， 比完赛发现不对， 改过来才AC（唉~唉~唉~~~叹气三连） 无奈 T3 知道用区间， 但是不会打， 用暴力成功爆零。 经过讲解， 知道区间的5种情况， 才AC T4 还快就想到了正解， 开始忘记加一个特判， 后来发现结果不对， 才找到了错误， 改过来就AC了 还有些知识不会，要加把劲 下面附本次比赛的其他题目 2020.02.13普及C组模拟赛6（第一题） 2020.02.13普及C组模拟赛6（第二题） 2020.02.13普及C组模拟赛6（第三题） 202...

1.Oliver的成绩(score) 题目描述 Oliver进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了，Oliver想知道自己的语文，数学，英语分别与语文年级第一，数学年级第一，英语年级第一相差多少。由于Oliver所在年级有N个人，所以Oliver想你编个程序帮帮他。 输入 score.in共3N+4行，第一~三行分别为Oliver的语文数学英语成绩(位数M)，第四行为N，以下3N行，每行一个数(它们的位数是M),分别为第N个同学的语文，数学，英语成绩。 即:Oliver的语文 Oliver的数学 Oliver的英语 N 第一个人的语文 数学 英语 第二个人的语...

2.方格纸(square) 题目描述 今天小D在他的课桌上玩方格纸，现在有一个平面直角坐标系，小D将方块纸放在这个坐标系中，并且方格纸的都与x轴、y轴平行，小D在这上面放了许多的方格纸，然后想知道对于平面直角坐标系中的一个点有多少个方格纸覆盖（包括方格纸的边和点），因为方格纸太多了，所以请聪明的你帮小D解决问题。 输入 第一行 一个正整数N，接下来N行 每行四个正整数x1，y1，x2，y2，分别表示方格纸左下角的坐标和右上角的坐标。 第n+2行一个正整数Q，接下来Q行 每行两个正整数x，y，表示询问点的坐标。 输出 一共Q行，表示对应坐标。 样例输入 3 1 1 5 5 2 2 6 6 3 1...

3.团队背包(team) 题目描述 DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点：  每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件； 每个人都很有个性，所以每个人的背包不会完全相同。 DaA 的团队中有M 个人，那么对于整个团队，背包价值和最大是多少呢？  输入 第一行两个整数M、N，表示团队的人数和物品的数量。 接下来一行N 个整数，表示每件物品的价值wi。 数据保证不会出现有空背包人的出现。 输出 一个整数，整个团队背包价值的最大值。 样例输入 Sample Input 1: 2 3 2 7 1 Sample...