当前位置：首页
> Luz 第1109页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：二分搜索+尺取
你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角布兰尼米尔现在正在做这个梦。布拉尼米尔梦想中的世界由$$N$$座摩天大楼组成，从左到右排列。对于第$$i$$座摩天大楼，我们知道它的高度Hi和屋顶上金币的数量$$G_{i}$$。游戏从跳上任…
编程题：并查集
我们得到了一棵树，其中有$$N$$个节点，用$$1$$到$$N$$的不同正整数表示。此外，我们从树中得到了$$M$$个节点对，形式为$$（a_{1}，b_{1}），（a_{2}，b_{2}），…，（a_{M}，b_{M}）$$。我们需要引导…
编程题：线段树+双指针扫描
最近，斯拉夫科一直在研究自然数序列。如果序列中所有元素的最大公约数大于$$1$$，他会发现一个有趣的序列。昨天，他在车库里发现了一个由$$N$$个自然数组成的序列。由于他真的很无聊，他决定通过问一些简单的问题来让自己保持忙碌。每个查询可以是…
编程题：数学分析
斯捷彭最近获得了萨格勒布大学的数学学士学位。当然，他的父母非常自豪，决定送给他所有不超过$$260$$的正整数作为礼物。为了保证它们的安全，他迅速将所有这些数字存储在数组$$A$$中，这样$$A_{i}=i$$。他嫉妒的朋友马林决定恶作剧，…
编程题：BFS
韦德兰爷爷正在电视上看他最喜欢的彩票节目，希望一夜之间成为百万富翁。彩球在旋转和弹跳，然后产生以下抽奖结果：$$2、5、7、11、19、23$$和$$31$$。韦德兰叹了口气，因为他没有猜到这些数字中的任何一个。“看来我已经过了巅峰……”，…
编程题：数学分析
一场古老的编程竞赛即将到来，它正是由$$ACM$$（梅特科维奇航空中心）组织的。正是$$N$$支队伍将角逐大奖，其中有一支克罗地亚金曲三重奏：保拉、马林和乔西普。竞赛形式是标准的，当飞行员执行特技飞行动作时，副驾驶阅读问题陈述，并试图将解决…
编程题：BFS
小费边得到了一个由$$N$$块组成的一维拼图。他很快意识到每件作品都属于以下类型之一：此外，我们知道，在这$$N$$个部件中，有一个…
编程题：优化模拟
我们都知道，我们生活在被分成$$N$$行和$$N$$列的矩阵中。一个整数被写入矩阵的每个$$NxN$$单元中。为了离开矩阵，我们必须找到矩阵中最漂亮的正方形（方形子矩阵）。如果我们用$$A$$表示某个正方形主对角线上所有整数的和，用$$B$…
编程题：模拟+数学分析
最近，来自行星$$X3$$的外星人造访了米尔科，每个人的名字都是正整数。地球上所有的居民都认识彼此。两个$$X3$$族通过将他们的名字转换成二进制，一个接一个地排列，并在每列中写入一个数字来计算他们友谊的强度：如果该列中的两个二进制数字相等…
编程题：数学分析+迭代
舞会上有$$N$$个男孩和$$N$$个女孩。我们测量了他们的高度。每个男孩只和一个女孩跳舞，每个女孩只和一个男孩跳舞。每个人最多只能和一个舞伴跳舞。每个男孩要么想和比他高的女孩跳舞，要么想和比他矮的女孩跳舞。类似地，每个女孩要么想和比她高的…