写代码的犄角旮瘩

【洛谷】P1060 [NOIP 2006 普及组] 开心的金明。【洛谷】P1048 [NOIP 2005 普及组] 采药。

条边的有向无环图，分别统计从每个点出发能够到达的点的数量。行，表示每个点能够到达的点的数量。

有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。输出一个序列，使得每个人的后辈都比那个人后列出。如果有多种不同的序列，输出任意一种即可。），表示家族的人数。

的每一个景点，到达游客服务中心至少需要经过几条路线。如果某个景点不能到达游客服务中心则输出。（游客服务中心），经过几条路线可以到达，如果某个景点不能到达则输出。表示路线条数，两个正整数之间一个空格隔开。），两个正整数之间一个空格隔开，表示编号。的景点为游客服务中心所在地。的编号顺序，分别输出每个景点到达编号。条路线的连接关系，请你计算出从编号。条连接路线，每条路线连接两个景点。的两个景点有一条路线连接。有一个旅游景区，景区中有。行，每行包括两个正整数。，整数之间一个空格隔开。第一行输入两个正整数。

每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。这边是已经整理好的参考文献关系图，其中，文献 X → Y 表示文章 X 有参考文献 Y。如果有很多篇文章可以参阅，请先看编号较小的那篇(因此你可能需要先排序)。

他可以沿路通过拾取鼠标（什么鬼。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去， 他也不能通过拾取鼠标补满 HP。即使在家门口死去， 他也不能算完成任务回到家中。每次他能向上下左右四个方向移动一格（当然小 H 不可以静止不动）， 但不能离开封锁线，否则就被打死了。一行， 若小 H 不能回家， 输出。：小 H 出发点， 也是一片空地。：空地， 小 H 可以自由行走。，否则输出他回家所需最短时间。：有鼠标在上面的空地。

oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个。号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh 总部突然被水淹没了！现在需要你的救援……组成，表示 oibh 总部的建设图。输出没被水淹没的 oibh 总部的。输出的区域之和是指每一个"0"之和。

现要求把闭合圈内的所有空间都填写成。闭合圈不一定是环形的，可以是任意形状，但保证。的情况下，无法到达方阵的边界，就认为这个。组成的方阵中，有一任意形状的由数字。方阵内只有一个闭合圈，圈内至少有一个。是连通的（两两之间可以相互到达）。每组测试数据第一行一个整数。个方向移动且仅经过其他。

机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！机器猫站在第一个格子上，需要取第。问机器人最少需要多少次跳跃，才能到达。仅一行，一个正整数，表示最少跳跃次数。仅一行，一个正整数，表示。得到，因为格子总数为。请注意在本组样例中，

农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定 The Knight 要想吃到草，至少需要跳多少次。

矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。仅一行，一个字符串。机器猫被困在一个矩形迷宫里。

不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个。号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。，用空格隔开，分别表示游戏棋盘的行数和列数。求出该棋盘上放置的船只的总数。

代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。第一行两个整数代表矩阵大小。一行一个整数代表细胞个数。

接下来 N 行，每行包含 M 个字符，字符为”W”或”.”，用以表示矩形土地的积水状况，字符之间没有空格。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。现在，约翰想知道他的土地中形成了多少片池塘。最近，由于降雨的原因，部分土地被水淹没了。农夫约翰有一片 N∗M 的矩形土地。现在用一个字符矩阵来表示他的土地。输出一个整数，表示池塘数目。

位同学，可以从中选出任意名同学参加合唱。每一种选择方案用一个字符串表示，其中第。若干行，每行表示一个选择方案。请输出所有可能的选择方案。需要以字典序输出答案。

表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为。爱与愁大神买完东西后，打算坐车离开中山路。《爱与愁的故事第三弹·shopping》最终章。表示店铺，注意两个数之间没有空格）。行，即最短到达目的地距离。

的全排列，要求所产生的任一数字序列中不允许出现重复的数字。组成的所有不重复的数字序列，每行一个序列。所有不重复的排列，即。按照字典序输出自然数。

字典序」是指：优先按照第一个元素从小到大的顺序，若第一个元素相同，则按第二个元素从小到大……若干行，每行表示一个元组。元组内的元素用空格隔开。元组，其中元组内的元素是在。，请按字典序输出全体。

奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”，这样她们就可以沿着这条路径传递水桶来帮助灭火。这对于湖边的奶牛也是对的——奶牛只能在紧挨着湖的时候才能用水桶从湖里取水。类似地，奶牛只能在紧挨着牛棚的时候才能用水去灭牛棚的火。输出一个整数，为组成一条可行的水桶传递队列所需要的奶牛的最小数量。奶牛不能站在岩石所在的方格之内，此外保证牛棚和湖不是相邻的。请帮助求出奶牛们为了组成这样的“水桶传递队列”需要占据的。个字符，描述这个农场的布局。在这个例子中，以下是一个可行的方案，使用了最小数量的奶牛（

其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。按照从小到大的顺序输出所有方案，每行。个，输出所有可能的选择方案。,在同一行用空格隔开。对于所有测试数据满足。

如题，给定N个字符串（第i个字符串长度为Mi​，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。

对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。个数，要求把其中重复的去掉，只保留第一次出现的数。个数，表示给定的数。位有符号整数范围内。

若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。个询问的答案为“具有”或“不具有”亲戚关系。

这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。如果学生 A 与学生 B 在同一组里，学生 B 与学生 C 也在同一组里，就说明学生 A 与学生 C 在同一组。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。在一大堆秀恩爱的 ** 之中，来不及秀恩爱的苏大学神踏着坚定（？）句话，即告诉你学生 A 与学生 B 在同一个组里。）句话，即学生 X 和学生 Y 是否在同一组里。行输入每一个同学的名字。

这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛。格子的编号一行一行，从上到下，从左到右编号。每个格子里种了一株合根植物。，用空格分开，表示格子的行数、列数（w 星球的一个种植园，被分成。接下来一行，一个整数。一行一个整数，表示答案。

对于每个询问，输出一个整数表示答案。次询问，每次询问给定一个字符串。输入字符串的总长度不超过。行每行输入一个字符串。

现在小明要按以下方法将其修改为没有重复整数的数组。蓝桥杯 2019 年省赛 A 组 H 题。如果出现过，则小明会给。，数组中有可能有重复出现的整数。仍在之前出现过，小明会持续给。也经过上述修改之后，显然。数组中就没有重复的整数了。数组，请你计算出最终的。个整数，依次是最终的。

请输出每个操作执行后剩余黑色点的个数。一开始所有的点都被染成黑色。行，为每次操作后剩余黑色点的个数。

定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样，即。小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将他们列为两个数组。第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 D 题。请计算至少需要多少次合并操作可以完成小明的目标。

Byteburg 的市长 Byteasar 决定在这排建筑的北立面上张贴海报。他正在思考，要完全覆盖整个北立面，最少需要多少张矩形海报。这些海报的边是垂直或水平的矩形，不能重叠，但可以相接（即边缘可以重合）。每一张海报必须完全贴合某些建筑的墙面，且所有北立面必须被完全覆盖。Byteburg 城市的东区所有建筑都是按照旧式建筑风格建造的：它们一个接一个地紧挨在一起，中间没有任何间隔。标准输出中输出一个整数，表示最少需要多少张矩形海报，才能完全覆盖建筑的北立面。），表示这一排建筑的数量。栋建筑的宽度和高度。

注意这个问题涉及到的整数可能需要使用 64 位整数型（例如，C 或 C++ 中的 “long long”）。的两头奶牛可以成功地来回扔飞盘当且仅当她们之间的每头奶牛的高度都低于。请计算所有可以成功地来回扔飞盘的奶牛所在的位置对。输出可以成功地来回扔飞盘的奶牛所在的位置对。一天，奶牛以某个顺序排成一行玩飞盘；表示此顺序下奶牛们的高度（因此。测试点 4-11 没有额外限制。Farmer John 的。输入的第一行包含一个整数。测试点 1-3 满足。

在每个测试点中，只要你的程序给出的答案和标准答案的相对误差不超过。的连续子序列，使这个子序列的所有数的平均值最大。输出仅一行，一个实数，表示长度至少为。的连续子序列的数的最大平均值。，你的程序就可以通过该测试点。，按照原题数据配置，满分。请找出一个长度至少为。

为了让奶牛能够通过这些横道过马路，FJ 安装了电子过马路信号灯，当奶牛可以安全过马路时，信号灯会显示绿色的奶牛图标，否则显示红色。不幸的是，一场大雷暴损坏了他的一些信号灯。给定损坏信号灯的列表，请计算 FJ 需要修复的最少信号灯数量，以便存在至少。请计算需要修复的最少信号灯数量，以便在道路上某处存在一个长度为。穿过 Farmer John 农场的长路上有。行每行描述一个损坏信号灯的 ID 编号。个人行横道，方便地用编号。个连续的信号灯正常工作。的连续正常工作信号灯块。

2019.12.12 更新数据，放宽时限，现在不再卡常了。个元素之后第一个大于。

【输出说明】奶牛 #1,#2 仰望奶牛 #3，奶牛 #4,#5 仰望奶牛 #6，奶牛 #3 和 #6 没有仰望对象。行，按顺序每行输出一只奶牛的最近仰望对象，如果没有仰望对象，输出。头奶牛的身高分别为 3,2,6,1,1,2。现在，每只奶牛都在向右看齐。求出每只奶牛离她最近的仰望对象。头奶牛站成一排，奶牛。，之后每行输入一个身高。

已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出。给出两个序列 pushed 和 poped 两个序列，其取值从 1 到。为了防止骗分，每个测试点有多组数据，不超过。我觉得我没错，但是全WA了，评测有问题吧？请注意，给定的序列一定是一个。个整数表示入栈序列；个整数表示出栈序列；对于每个询问输出答案。（即没有重复数字）。

Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。，分别表示博览馆内的图画总数及这些图画是由多少位名师所绘画的。）之间的所有图画，而门票的价钱就是一张图画一元。游客在购买门票时必须说明两个数字，博览馆正在展出由世上最佳的。请求出他购买门票时应选择的。，代表他要看展览中的第。，数据保证一定有解。

个数，每次将木板向右移动一个单位，直到右端与第。每次移动前输出被覆盖住的数字中最大的数是多少。个整数，表示矩阵中的元素。现在给你一个可以盖住连续。一开始木板盖住了矩阵的第。，矩阵中的元素大小不超过。个数中最大值是多少。

个整数，表示每名男生位置编号按照从小到大的顺序排列，编号之间以一个空格隔开。名男生分别应该排在什么位置，才能保证每次离开的都是女生，游戏结束时剩余。名同学按照如下图的顺序排列（蓝色为男生位置，红色为女生位置），可以使。并将游戏开始时每名男生的位置编号按照从小到大顺序输出。人，现全班同学围成一个圆圈，并按照顺时针方向为每名同学编号（从。表示报数的关键数字，三个正整数之间以一个空格隔开。如此循环，直到剩余人数为。的同学退出圆圈，下一名同学继续从。的同学开始顺时针方向报数，报到。名男同学的编号分别为。

给定一道没有括号的四则混合运算算术题（可能包含多余的空格），请编程计算出结果。输出一个整数，表示算术题的计算结果。题目数据保证算式的每一步运算的结果都在。