摘要:
题目描述 小 z 很无聊。 小 z 要玩游戏。 小 z 有NNN个新游戏,第iii个游戏看上去的有趣程度为wiw_iwi。 小 z 很挑,他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。 由于游戏实际上有好玩的也有不好玩的,玩完第iii个游戏后,小 z 的兴奋程度会变为eie_iei。 已知 阅读全文
摘要:
题目描述 给定一个 1 ∼ n的排列 p_i,接下来有 m 次操作,操作共两种: 交换操作:给定 x,将当前排列中的第 x 个数与第 x+1 个数交换位置。 询问操作:给定 k,请你求出当前排列经过 k 轮冒泡排序后的逆序对个数。 对一个长度为 n 的排列 p_i 进行一轮冒泡排序的伪代码如下: 阅读全文
摘要:
题目描述 给定n个数a1,⋯ ,an。 对于一组配对(x,y),若对于所有的i=1,2,⋯ ,n,满足∣ax−ay∣≤∣ax−ai∣(i≠x),则称(x,y)为一组好的配对(|x|表示x的绝对值)。 给出若干询问,每次询问区间[l,r]中含有多少组好的配对。 即,取x,y(l≤x,y≤r),问有多 阅读全文
摘要:
题目描述 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有 n 个等待点,有 n−1 条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点 阅读全文
摘要:
题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为 $n$ 分钟,从第 111 分钟开始到第 $n$ 分钟结束。当尼克到达单位后他就开始干活,公司一共有 $k$ 个任务需要 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了 n 个野 阅读全文