RyanLi 的博客

交互、位运算、贪心目标是最小化询问次数，考虑逐位确定有问题的果汁编号。为了方便位运算把编号从 $1 \sim n$ 调整到 $0 \sim n-1$ 后处...

排序过了十年之后，连当年的评测机在哪里也不知道了。使用 $k$ 代替题目中的 $R$ 即比赛轮数。Solution 1：每轮比赛后暴力排序，时间复杂度 $...

排序阅读程序，题目给出的排序算法是稳定的，然而数组中存在相同元素，同时每次修改之后排序的时间不可接受。考虑解决这些问题。首先对序列进行双关键字排序，值为第...

贪心、二分观察题目，发现序列最后的极差必定是序列中某两个数的差。假设这两个数分别为 $l,r(l<r)$，那么修改次数最小的方案只可能是：将所有小于...

贪心容易发现 $k$ 的值至多为 $n$，而 $1 \leq n \leq 100$，考虑从大到小枚举 $k$ 并检查其合法性。猜测答案没有单调性，否则 ...