当前位置:首页
> Luz 第1096页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题:模拟
弗兰被赋予了对一系列数字进行排序的任务。该数组由$$N$$个整数组成,每个整数介于1和$$N$$(含)之间,每个整数在数组中只出现一次。$$Frane$$提出了以下分N个阶段运行的排序算法,并将其命名为$$turbosort$$:•在第一阶…
编程题:DFS
小艾维卡每天都会解决填字游戏。如果你还没有看到,纵横字谜从一个由$$R×C$$方块组成的网格开始,每个方块要么是空的,要么是阻塞的。玩家的任务是在垂直(自上而下)或水平(从左到右)的连续空白方块中书写单词。伊维卡的妹妹有一个奇怪的习惯,就是…
编程题:动态规划
常规方括号序列是一组字符,仅由开始方括号和结束方括号组成,并满足以下条件:•空字符串是一个常规的括号序列。•如果$$A$$是正则括号序列,那么$$(A), [A]$$和$${A}$$也是正则括号序列。•如果$$A$$和$$B$$是常规括号序…
编程题:差分+树状数组
一只日本萤火虫飞进了一个充满障碍物的洞穴:石笋(从地板上升起)和钟乳石(从天花板上悬挂)。这个洞穴有$$N$$个单位长(其中$$N$$是偶数),$$H$$个单位高。第一个障碍是石笋,之后钟乳石和石笋交替出现。下面是一个示例洞穴,长$$14$…
编程题:暴力枚举
俄罗斯方块是一种流行的电脑游戏,在一个由$$C$$列和无限行组成的区域中玩。在一个动作中,以下七件物品中的一件被扔进了场地:当放下棋子…
编程题:模拟
每天晚上,一个小村庄的村民围着篝火唱歌。该社区的一个重要成员是$$bard$$。每天晚上,如果$$bard$$在场,他都会唱一首全新的歌,这首歌以前没有村民听过,那天晚上也不会唱其他歌。如果$$bard$$不在场,其他村民会在没有$$bar…
编程题:单调栈
$$N$$人们排队等着参加音乐会。人们等得很无聊,于是他们转身去排队寻找熟悉的人。如果两个人$$A$$和$$B$$并排站在一起,或者如果他们中间没有人比A或B高,那么他们可以看到对方。编写一个程序,确定可以看到彼此的成对人数。### 输入格…
编程题:暴力枚举
很久以前,在一个遥远的三维空间里,一个长方形部落幸福地生活着。这些长方形过着精神生活,与一个坐标平面平行。一天,一个长方体走进了他们的小世界,稳稳地骑在一个二十面体上,炫耀着它的锐角和正体积。长方形敬畏地看着,梦想着成为长方体。从那一天起,…
编程题:暴力搜索+哈希表优化
伊万娜赢了赌注(兹文科没有预见到这一点,并怀疑这是由于外部干扰),现在兹文科正在电影院等她。当他在等待的时候,他正在观察他上方屏幕上的信息。由于伊万娜要迟到了,兹文科盯着屏幕看了一会儿,注意到屏幕上出现了不止一次的一些信息。很自然,他把所有…