当前位置：首页
> Luz 第1107页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：贪心算法
Mirkos村只有一条从东向西的长街，有M栋房屋。每栋房子都有一个唯一的门牌号，以1开头，以M结尾。最近的风暴摧毁了大部分电话线，因此市长出资修建了一条新的电话线。米尔科对这个新电话网络的流行感兴趣，所以他潜入了它的建设，并在一些地方放置了…
年轻的统治者$$Mirko$$宣布自己为矮人之王, 听到这个消息，$$Slavko$$感到受到了威胁，并很快宣布自己为精灵之王! 由于这片土地上只有一个国王，他们决定一劳永逸地解决权力问题。
$$Slavko$$将和王国的$$N$$个最强的精灵一起，用数字$$1$$到$$N$$标记，去参观$$Mirko$$的城堡。在城堡大厅里，迎接他们的将是$$N$$个最强的矮人，他们围坐成一圈，按顺时针方向用从$$1$$到$$N$$的数字标记。
$$Mirko$$一进入城堡，就给$$Slav
年轻的统治者$$Mirko$$宣布自己为矮人之王, 听到这个消息，$$Slavko$$感到受到了威胁，并很快宣布自己为精灵之王! 由于这片土地上只有一个国王，他们决定一劳永逸地解决权力问题。$$Slavko$$将和王国的$$N$$个最强的精…
编程题：A*算法/双向搜索
“Arrange”是一款全球流行的Flash游戏。在“Arrange”中，玩家被赋予一个数字1到N的排列和一个允许交换的列表。然后，他必须执行一系列交换，将初始排列转换回有序序列1、2、3、4、5…N为了打破高分榜，你需要尽可能少地进行掉期…
编程题：BFS
Vjekoslav狼正在逃离一群嗜血的猎人。猎人们很聪明，躲在树后。维耶科斯拉夫知道这一点，但不知道是哪棵树。他想跑到他舒适、文明的小屋（而不是猎人们相当不文明的巢穴，是的，我在这里支持狼）尽可能远离任何树木。森林可以用N乘M的网格表示。让…
编程题：DFS/动态规划
$$Mirko$$得到了一个新手机作为生日礼物!和现在的孩子一样，他很快就下载了所有流行的手机游戏，包括《$$Jetpack Joyride$$》。在游戏中，主角$$Barry$$跑过一个由$$10$$行和$$N$$列大小相同的正方形组成的…
编程题：DFS
邪恶的仙人掌皇帝拥有魔法桶，并淹没了魔法森林！画家和三只小刺猬现在必须回到海狸的巢穴，在那里他们将尽快远离水！魔法森林地图由R行和C列组成。用“.”表示空地，用“*”表示淹没的田地，用“X”表示岩石。此外，海狸巢穴用“D”表示，画家和三只小…
编程题：拓扑排序
$$Mirko$$有一个包含$$N$$个不同单词的数组，他想使用替换密码对其进行加密。我们首先选择一个密钥-英语字母表的排列，对使用替代密码的文本进行加密。然后我们将所有出现的字母$$a$$替换为键的第一个字母，所有出现的字母$$b$$替换…
编程题：暴力枚举
阿德里安、布鲁诺和戈兰想加入鸟类爱好者俱乐部。然而，他们并不知道所有申请者都必须通过入学考试。考试由$$N$$道题组成，每道题有三个可能的答案：$$A、B$$和$$C$$。不幸的是，他们无法分辨鸟和鲸，所以他们正试图猜出正确的答案。三个男孩…
编程题：模拟+哈希表优化
$$Dominik$$设想了一个正整数数组$$p1，…，pn$$。我们把排序后的数组表示为$$q1，…，qn$$。此外，他设想了一套允许的替换。如果一对$$(X, Y)$$是允许替换集合的成员，$$Dominik$$可以交换数组$$p$$中…