题库 第948页
编程题：数学分析
$$N$$个点放置在坐标平面中。编写一个程序，计算我们可以选择多少种方式来选择三个点，使它们形成一个直角三角形，腿平行于坐标轴。直角三角形有一个90度的内角。直角三角形的两条腿是它的两条较短的边。### 输入格式:输入的第一行包含整数$$N…
编程题：暴力枚举
$$N$$个点放置在坐标平面中。编写一个程序，计算多个给定点可以以多少种方式形成直角三角形。直角三角形是其中一个角为90度的三角形。### 输入格式:第一行输入包含一个整数$$N（3≤N≤1500）$$，表示坐标个数。以下$$N$$行中的每…
编程题：模拟
弗兰被赋予了对一系列数字进行排序的任务。该数组由$$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高，那么他们可以看到对方。编写一个程序，确定可以看到彼此的成对人数。### 输入格…
