ScaredQiu 发布的文章

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

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

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

贪心、数学、邻项交换法题意即给定两个单调不降的序列 $a,b$，重排这两个序列使得 $\sum\limits_{i=1}^{n} \min(a_i,b_i...

二分、队列、差分、前缀和容易发现题目答案存在单调性，考虑二分答案。难点在于如何检查答案合法性。注意答案上界为 $10^9 + 10^6$，过小的二分上界会...