题目：5.排课排课是个世界难题。假设每个学期有 N 个教学班的课需要排，每周有 M 个时间段可以上课，全校共有 K 间教室，不同排课组合方案的个数可能会超过整个宇宙的质子数。更为复杂的是，每个学期排课前，学校还会收集每个教学班任课老师不能上课的时间段，还要保证排课不与老师的时间安排起冲突。当然，本题不是要求你实现一个排课算法，而是要求你实现一个排课方案检查算法。即给定每个教学班上课的时间和地点，你需要检查这个时间段和地点是否只有这一个班上课，并且这个上课时间不会正好是任课老师不能上课的时间。时间限制：5000内存限制：65536输入输入在第一行中给出三个正整数：N（≤ 104）为教学班总数；M（≤ 40）为一周内上课时间段的个数；K（≤ 103）为教室总数。数字间以空格分隔。以下我们就将教学班、时间段、教室分别从 1 开始顺序编号。 随后 N 行，每行给出一个教学班的任课教师时间限制和排课的信息。格式如下： L T[1] ... T[L] Time Room 其中 L 是任课教师的时间限制数量（< M），后面给出 L 个该老师不能上课的时间段编号；Time 是该教学班安排的上课时间段编号，Room 是上课教室编号。输出如果给定的课表安排是完全无冲突的，则在一行内输出：Perfect Arrangement for N classes! 其中 N 是教学班数量。 如果课表有冲突，则需要输出冲突原因。我们首先假设教学班是按照编号递增序进行排课的，教学资源先到先得。如果后面安排的教学班 A 跟前面的教学班 B 排在了同一个时间和地点，则在一行中输出 ERROR: Conflict between A and B.；如果教学班 A 的上课时间跟任课教师有冲突，则在一行中输出 ERROR: Conflict with instructor for A.。当两种冲突都发生时，分两行输出，先输出教学班冲突的信息。发生冲突的教学班暂不安排。样例输入样例1：5 20 102 1 5 10 70 10 35 2 4 6 8 10 3 33 10 3 18 15 11 20 19 10样例2：5 20 102 1 5 10 70 10 75 2 4 6 8 10 6 33 10 3 18 6 32 20 10 10 7样例输出样例1：Perfect Arrangement for 5 classes!样例2：ERROR: Conflict between 2 and 1.ERROR: Conflict with instructor for 3.ERROR: Conflict between 5 and 1.ERROR: Conflict with instructor for 5.

题目：4.就不告诉你做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地微笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。时间限制：1000内存限制：65536输入输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出在一行中倒着输出 A 和 B 的乘积。样例输入5 7样例输出53

题目：3.吃火锅本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 `chi1 huo3 guo1`。时间限制：1000内存限制：65536输入输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1 的信息是第几条（从 1 开始计数），然后输出这类信息的总条数，其间以一个空格分隔。题目保证输出的所有数字不超过 100。 如果朋友从头到尾都没提 chi1 huo3 guo1 这个关键词，则在第二行输出一个表情 `-_-#`。样例输入样例1：Hello!are you there?wantta chi1 huo3 guo1?that's so li hai leour story begins from chi1 huo3 guo1 le.样例2：Hello!are you there?wantta qi huo3 guo1 chi1huo3guo1?that's so li hai leour story begins from ci1 huo4 guo2 le.样例输出样例1：53 2样例2：5-_-#

题目：2.为 i 做 e“为 i 做 e”是最近新出的流行梗。这里的 i 和 e 指 MBTI 人格测试中的不同性格，i 是社恐，e 是外向。“为 i 做 e”就是在一群内向的人中促使自己变成外向（奇奇怪怪无用的知识又增加了）。给定某次大型活动中的餐桌安排，请你判断一下哪几桌的客人需要“为 i 做 e”了。时间限制：6000内存限制：65536输入输入第一行首先给出正整数 n（≤ 105），随后 n 行，每行给出一个人的代号和其性格，其中代号由 8 位数字组成，性格是单个字母 i 或 e，其间以空格分隔。 接下来是餐桌安排。首先给出正整数 m（≤ 103），为餐桌数量，随后 m 行，每行给出一个正整数 k（≤ 10）以及该桌 k 位客人的代号，用空格分隔。第 i 行对应的是第 i 桌的信息（1 ≤ i ≤ m）。题目保证没有人在餐桌安排中重复出现，且餐桌上每个人的性格都已给出。输出如果一桌客人全是 i 人，则意味着有人要“为 i 做 e”了。请在一行中按递增序输出这些桌的桌号。数字间以 1 个空格分隔，行首尾不得有多余空格。如果这样的餐桌不存在，则在一行中输出 None。样例输入样例1：1000000000 i12345678 e23468270 i78827341 e67476289 i35748108 e99999999 i40926483 i88472901 i55032849 i33 00000000 67476289 999999994 12345678 78827341 35748108 550328493 23468270 40926483 88472901样例2：1000000000 i12345678 e23468270 i78827341 e67476289 i35748108 e99999999 i40926483 i88472901 i55032849 i24 78827341 35748108 55032849 000000006 12345678 67476289 99999999 23468270 40926483 88472901样例输出样例1：1 3样例2：None

题目：1.逆行网上有个段子说：妻子在家听广播，听到某高速路上有一辆车在逆行，想到丈夫在那条高速上行驶，就打电话对丈夫说：“老公啊，你走的那条高速上有一辆车在逆行，你小心点。”她丈夫说：“何止啊！我看好几百辆车都在逆行！”现在我们查了一下高速公路上拍到的好几百辆车的时速，发现有的朝东开，有的朝西开，都不知道是谁在逆行了…… 于是让我们简单粗暴地解决这个问题：朝哪个方向开的车多，哪个方向就是正确的，另一方就判为逆行（开玩笑的千万嫑当真）。现在就请你统计一下，有多少辆车是逆行的。时间限制：1000内存限制：65536输入输入第一行给出一个正整数 N，为高速公路上拍到的车辆数，题目保证这是一个不超过 1000 的奇数。第二行给出 N 个整数，为每辆车的时速。我们用正数表示朝东开的时速，负数表示朝西开的时速。题目保证时速（绝对值）均不超过 200，并且时速没有 0，即没有一辆车是停在高速公路上不动的。输出在一行中输出逆行的车辆数。样例输入785 -90 110 95 112 -120 -70样例输出3

题目：5.机器人拼图给定一块由 n × m 个格子组成的矩形拼图板，本题要求你根据给定的机械手移动指令集，将拼图中的碎片逐一放到指定位置。机械手每次抓取一块碎片，都会在拼图板的左上角位置等待指令。一个指令集是由 0-4 这五个数字组成的字符串，每个数字代表的意义如下：\- 1：向右移动一格；\- 2：向下移动一格；\- 3：向左移动一格；\- 4：向上移动一格；\- 0：将碎片放置在当前位置，并结束这次任务。如果指令要求机械手移动到拼图板边界外，机械手会无视这个指令。如果接收到指令 0 时，当前位置上已经有一块碎片放好了，机械手会扔掉手里的碎片，结束这次任务。时间限制：5000内存限制：65536输入输入第一行给出 2 个正整数 n 和 m（1 ≤ n,m ≤ 100），随后一共有 n × m 行，第 i 行给出编号为 i（i=1,... n×m）的碎片对应的指令集，每条指令集一定以唯一的 0 结尾。(总的指令操作步数不超超过107)输出输出 n 行，每行 m 个整数，为放置在对应位置上的碎片编号。如果该位置上没有碎片，则输出 0。一行中的数字间以 1 个空格分隔，行首位不得有多余空格。样例输入```2 311202114034120011021111340样例输出4 6 20 3 1```

题目：4.B是A的多少倍设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。时间限制：1000内存限制：65536输入输入在一行中给出一个正整数 A（≤ 109）和要截取的位数 D。题目保证 D 不超过 A 的总位数。输出计算 B 是 A 的多少倍，输出小数点后 2 位。样例输入```样例#1：12345 2样例#2：12345 5样例输出样例#1：3.66样例#2：1.00```

题目：3.生成字母串英语老师要求学生按照如下规则写一串字母：\- 如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；\- 如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写。例如 `aAaABCDdcbBC` 就是一个合法的字母串；而 `dEFfeFGhI` 就是非法的。本题就请你编写程序，自动生成一个合法的字母串。时间限制：1000内存限制：65536输入输入在第一行给出一个不超过 10000 的正整数 N 和第一个字母。 随后一行给出一个由 `0` 和 `1` 组成的长度为 N 的字符串。这个串给出了字母串的生成规则：从第一个字母开始，如果对应的规则串字符是 `0`，则下一个字母应该生成当前字母的大/小写；如果是 `1` 则下一个字母应该生成当前字母的前/后一个字母。 注意：因为字母表中 `a` 没有前一个字母，`Z` 没有后一个字母，所以如果此时遇到 `1` 就忽略之。输出在一行中输出按规则生成的字母串。样例输入12 a001011101101样例输出aAaABCDdcbBC

题目：2.垃圾分类据香港《南华早报》7月15日文章，上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App，在苹果应用商店也达130种。支付宝表示，已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。时间限制：1000内存限制：65536输入输入首先给出官方分类指南中每种物品的归属。在一行中给出一个正整数 N（≤ 100000），即物品数量；随后 N 行，每行给出一个物品名称（长度不超过 10 的、由小写英文字母和下划线组成的字符串）和该物品所属的分类（1 代表干垃圾、2 代表湿垃圾、3 代表可回收物、4 代表有害垃圾）。题目保证所有物品名称无重复。 随后每行给出一个查询物品的名称（格式与指南物品名称相同）。最后一行给出结束符 `#`，表示查询终止，这一行不需要查询。（查询的数量 ≤ 100000个）输出对每个查询的物品，在一行中给出其所属分类：`Gan laji` 代表干垃圾；`Shi laji` 代表湿垃圾；`Ke Hui Shou` 代表可回收物；`You Hai laji` 代表有害垃圾。如果查询的物品不在指南中，则输出 `?` 表示不知道。样例输入4bao_zhi 3dian_chi 4dan_ke 2bei_ke 1dan_kedian_chiren_zhabao_zhibei_ke样例输出Shi lajiYou Hai laji?Ke Hui ShouGan laji

题目：1.火中取栗据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。现在我们有 n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛？时间限制：1000内存限制：65536输入输入在第一行中给出 2 个正整数 n（≤ 100000）和 k（≤ 10），含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数，其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。输出在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。样例输入5 23 4 8 1 15样例输出17