题库 第958页
第四大富饶的人类帝国正在开发一个连接其所有行星的跨康德隧道网络。帝国由N颗行星组成，以3D空间中的点表示。在行星A和B之间形成跨康德隧道的成本是：
$$TunnelCost[A,B] = min({ |X_A-X_B| , |Y_A-Y_B| , |Z_A-Z_B| } )$$
其中（xA，yA，zA）是行星A的三维坐标，（xB，yB，zB）是行星B的坐标。帝国需要建造精确的N-1隧道，以便通过直接链接或链接链完全连接所有行星。你需要拿出尽可能低的成本来成功完成这个项目。
第四大富饶的人类帝国正在开发一个连接其所有行星的跨康德隧道网络。帝国由N颗行星组成，以3D空间中的点表示。在行星A和B之间形成跨康德隧道的成本是：$$TunnelCost[A,B] = min({ |X_A-X_B| , |Y_A-Y_B|…
编程题：暴力枚举
说到有轨电车，很多人都是文明的个体，他们知道如何在一辆电车里表现。然而，总有那么几个人在发现一个座位后会以超音速向它跑去。如果他们发现不止一个地方，他们总是先尝试最近的一个。当两个或更多这样的人瞄准同一个地点时，就会出现问题。如果其中一个是…
编程题：贪心算法
当地商店里来了一种新型巧克力。巧克力是条状的，每个条状由N个正方形组成。钢筋为工厂制造，尺寸仅为两倍全功率。换句话说，一根单条有1，2，4，8，16…正方形。为了全面评估巧克力的质量，米尔科必须至少取样K个方块。他的朋友斯拉夫科也想尝尝巧克…
编程题：数学分析
米尔科和斯拉夫科已经建立了自己的LED显示屏。显示屏最初为白色。在测试阶段的N个部分中，米尔科将三个电极连接到显示器上，使它们形成一个直角等腰三角形。他注意到，在连接电极后，封闭三角形中的所有像素都被反转（白色像素变为黑色，黑色像素变为白色…
编程题：模拟
米尔科收到了朋友斯拉夫科的留言。斯拉夫科是一位世界级的密码学家，他喜欢加密他发送给米尔科的信息。这一次，他决定使用一次性键盘加密。如果使用正确，OTP是无法穿透的，斯拉夫科知道这一点。然而，他不想让米尔科在一个不可能完成的任务上撞到自己的头…
编程题：动态规划
一天，米尔科在高高的草地上散步时，偶然发现了一系列N色的大理石。很快，他注意到，如果他触摸K个或更多相同颜色的连续大理石，它们开始闪烁，然后他可以希望它们神奇地消失，尽管他不必立即这么做（见3.示例）。幸运的是，米尔科从家里带来了取之不尽、…
编程题：模拟+归一化算法
作为用他的怪物卡车摧毁了一半城市的惩罚，米尔科现在必须向社会偿还他的部门。他是一位著名考古学家的助手。他的职责之一是为古代文件盒制作钥匙。在古代，文件箱是用复杂的机械装置和有趣的锁锁住的。每个锁长L厘米，宽W厘米，由三部分组成，上边缘、下边…
编程题：贪心算法+单调队列优化
马蒂亚需要粉刷他的旧栅栏。围栏由N块木板制成，每块木板宽1厘米，高度不一。为了方便快捷地完成这项工作，他给自己买了一台超级油漆滚筒豪华版。油漆辊宽X厘米。不过，Super Paint Roller豪华版有一个缺点。Matija必须始终接触辊…
编程题：埃氏筛法
米尔科斯的曾祖母卡蒂卡是一位狂热的数学家。她喜欢用数学游戏折磨米尔科。这一次，她在一张纸上写下了一系列数字，并告诉米尔科他可以做以下事情：•选择序列中的任意两个数字（我们称它们为AIB）和一个素数X，这样A就可以被X整除。之后，米尔科擦除A…
编程题：数学分析（归纳法）
米尔科和斯拉夫科正在拍摄一部改编自科幻小说《太空中的小鸡13》的电影。剧本要求他们呈现很多不同的世界，所以他们决定在绿色屏幕前拍摄整部电影，然后添加CGI背景。Mirko听说生成人工地形的最佳方法是使用中点位移算法。为了启动算法，米尔科选择…
