当前位置:首页
> Luz 第1108页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题:数学分析
$$Slavko$$很无聊,所以他在用正整数填一个$$N*N$$表。如果他能填好表格,满足以下条件,他会特别高兴:* 每行数字的平均值是位于同一行的整数。* 每列中数字的平均值是位于同一列中的整数。* 表中的所有数字都是不同的。…
编程题:DFS
一个高质量的算术表达式由括号、数字和乘法和加法运算组成。质量算术表达式递归定义如下:* 一个只包含一个小于或等于$$Z1$$的正实数的表达式是好的。这种表达形式如下:$$ (x)$$例如,如果$$Z1 = 5$$,则$$(4)$$是一…
编程题:动态规划
$$Kile$$和$$Pogi$$在街上发现了$$N$$张钞票。在确定原主不见了之后,他们决定把这些钞票分了。最后,他们想要“赢得”相同数量的钱,所以他们用这样的方式分配钞票。当然,没有人最终拥有的钞票总数是最不可能的。因为他们不能把剩下的…
编程题:动态规划
小艾德里安喜欢押韵。他认为,当且仅当两个单词的最长共同后缀与两个单词的长相同,或比长单词短$$1$$时,两个单词才押韵。换句话说,当且仅当它成立时,$$A$$和$$B$$押韵。$$LCS(A, B) ≥ max(|A|, |B|) -1$$…
在一个国家中有$$N(Ronald Krump)$$个城市通过双向空中连接。疯狂的航空公司总裁罗纳德·克伦普$$N(Ronald Krump)$$经常更改航班时刻表。更确切地说,他每天都做以下事情:
* 选择一个城市,
* 引入从该城市飞往所有其他城市的航班,但这些航班目前不存在,同时取消该城市的所有现有航班
例如,如果第$$5$$城市有飞往第$$1$$和第$$2$$城市的航班,而没有飞往第$$3$$和第$$4$$城市的航班,那么在克伦普变化后,第$$5$$城市有
在一个国家中有$$N(Ronald Krump)$$个城市通过双向空中连接。疯狂的航空公司总裁罗纳德·克伦普$$N(Ronald Krump)$$经常更改航班时刻表。更确切地说,他每天都做以下事情:* 选择一个城市,* 引入从该城市…
编程题:莫队算法
$$Mirko$$是一个非常简单的人。$$Mirko$$的朋友$$Darko$$给了他一个由$$N$$个自然整数组成的数组,问他$$Q$$个问题,关于这个数组,$$Mirko$$必须回答。每个查询由两个整数组成,即数组中一个间隔的左端和右端…
编程题:类似埃氏筛法
如果一个数等于它的除数之和,也就是比它小的除数之和,那么这个数就是完美数。例如,数字$$28$$是完美的,因为$$28 = 1 + 2 + 4 + 7 + 14。$$根据这个定义,我们引入数N的不完备度规,用$$f(N)$$表示,$$N$$…
编程题:优化模拟
$$Mirko$$和$$Slavko$$对他们的滑雪之旅感到无聊,所以他们想出了一个有趣的游戏。首先,$$Mirko$$指定了一个数字N。然后$$Slavko$$写了$$N$$个字母来创造他的单词。然后$$Mirko$$写了一个由$$N$$…
编程题:数学分析
这项任务的主要英雄(可能是悲剧的)是$$Kile$$,也就是半文盲$$El Locos$$队板凳上的小丑,他今天正在庆祝自己的生日。他最好的朋友伊万决定送给他一个特殊的药品秤。这种天平的特点是它是递归的,也就是说,在每一束的末端,要么有一个…
编程题:暴力枚举+哈希表优化
最近,一个超级流行的社交网络秘密网络出现了用户信息泄露。机密信息包括所有用户的密码。最近一直在探索计算机安全的年轻学生米哈尔发现整个事情非常有趣。在尝试社交网络时,他发现了另一个安全漏洞!当您输入任何包含等于实际密码的子字符串的字符串时,登…