当前位置:首页
> Luz 第1112页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题:弗洛伊德算法
发现了一系列用未知字母书写的单词。然而,众所周知,这些单词是按字母顺序排列的。编写一个程序,找出所用字母的唯一字母顺序,或者确定不存在这种顺序,或者有多个可能的解决方案。### 输入格式:第一行输入包含一个正整数$$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$$和$$…
编程题:数学分析
蚂蚁移动时,会形成一排,这样除了第一只蚂蚁之外,每只蚂蚁都在另一只蚂蚁后面。当两排朝相反方向移动的蚂蚁在一条狭窄的通道中相撞时,会发生什么情况尚不清楚。一种理论认为,在这种情况下,蚂蚁会相互跳过。从两排蚂蚁相遇的那一刻起,每一秒每一只蚂蚁都…
编程题:数学分析
年轻的米尔科把火柴扔得满屋都是。他的妈妈不喜欢这样,命令他把所有的火柴都放在一个盒子里。米尔科很快注意到地板上的火柴并不是都能放进盒子里,所以他决定把不合适的火柴扔到邻居的垃圾桶里,他的妈妈(希望)不会在那里找到它们。帮助米尔科确定哪根火柴…
编程题:暴力枚举
解决了比赛问题后,米尔科面临着另一个具有挑战性的问题。他的妈妈让他读一篇关于克罗地亚演艺界最新情侣的文章,这篇文章刊登在《$$Moja Tajna$$》杂志上。这篇文章的字体很小,米尔科看不懂。幸运的是,米尔科在衣橱里有一个扫描仪,可以为他…