题库 第964页
编程题：二分搜索
我们说，如果前$$K$$个元素和后$$K$$个元素的和都不大于$$S$$，那么$$2*K$$个元素的序列是有趣的。给出了长度为$$N$$的序列$$A$$。对于每个元素，输出从该元素开始的最长有趣子序列的长度。### 输入格式:第一行包含整数…
编程题：弗洛伊德算法
发现了一系列用未知字母书写的单词。然而，众所周知，这些单词是按字母顺序排列的。编写一个程序，找出所用字母的唯一字母顺序，或者确定不存在这种顺序，或者有多个可能的解决方案。### 输入格式:第一行输入包含一个正整数$$N（N≤100）$$，表…
编程题：模拟+二分搜索
米尔科在山里的一个小镇上找到了一份邮递员的工作。城镇可以用$$N×N$$矩阵表示。每个区域都包含以下内容之一：用“$$K$$”表示的房屋、用“$$P$$”表示的邮局或用“.”表示的牧场。此外，每个字段都指定了一个高度。每天早上，米尔科把邮件…
编程题：并查集
米尔科和斯拉夫科喜欢玩弹珠。在一个激动人心的周五，米尔科想出了一场弹珠比赛，他想展示给斯拉夫科看。在游戏中，米尔科构造了一个方向图，其中所有顶点最多有一条输出边。然后他在其中一个顶点上放置一个弹珠。每当弹珠位于某个顶点$$X$$上时，弹珠都…
编程题：贪心算法
在遥远的土地上有一条大河和它旁边的许多村庄。村庄的编号从$$0$$到$$M$$，按照河流的顺序排列。相邻村庄之间的距离正好是1英里。米尔科住在标有$$0$$的村子里。他从事用船在村庄之间运送人的生意。今天，米尔科将从他的村庄前往M村，他还将…
编程题：数学分析
如果$$S$$等于$$（R1+R2）/2$$，则称$$S$$为两个数字$$R1$$和$$R2$$的平均值。米尔科给斯拉夫科的生日礼物是两个整数$$R1$$和$$R2$$。斯拉夫科迅速计算出了他们的平均值，这也恰好是一个整数，但随后失去了$$…
编程题：模拟题意
我们会给你三个整数$$A，B$$和$$C$$。数字的顺序不完全相同，但我们知道$$A$$小于$$B$$，$$B$$小于$$C$$。为了使观看更加愉快，我们想按给定的顺序重新排列它们。### 输入格式:第一行包含三个正整数$$A、B$$和$$…
编程题：数学分析
蚂蚁移动时，会形成一排，这样除了第一只蚂蚁之外，每只蚂蚁都在另一只蚂蚁后面。当两排朝相反方向移动的蚂蚁在一条狭窄的通道中相撞时，会发生什么情况尚不清楚。一种理论认为，在这种情况下，蚂蚁会相互跳过。从两排蚂蚁相遇的那一刻起，每一秒每一只蚂蚁都…
编程题：数学分析
年轻的米尔科把火柴扔得满屋都是。他的妈妈不喜欢这样，命令他把所有的火柴都放在一个盒子里。米尔科很快注意到地板上的火柴并不是都能放进盒子里，所以他决定把不合适的火柴扔到邻居的垃圾桶里，他的妈妈（希望）不会在那里找到它们。帮助米尔科确定哪根火柴…
