贪心、分治题目链接该上强度咯,这是复健计划有难度的第一题,也是我省选计划题单中的第一题。使用 $n,m$ 表示横向道路和纵向道路的数量,使用 $q$ 表示...
贪心、分治题目链接该上强度咯,这是复健计划有难度的第一题,也是我省选计划题单中的第一题。使用 $n,m$ 表示横向道路和纵向道路的数量,使用 $q$ 表示...
栈括号匹配等问题可以用栈解决,不过这不是重点。对于给定的入栈序列检验出栈序列是否合法只需要按照顺序将元素入栈,发现栈顶为出栈序列的第一个元素时弹出栈顶和出...
交互、位运算、贪心目标是最小化询问次数,考虑逐位确定有问题的果汁编号。为了方便位运算把编号从 $1 \sim n$ 调整到 $0 \sim n-1$ 后处...
排序过了十年之后,连当年的评测机在哪里也不知道了。使用 $k$ 代替题目中的 $R$ 即比赛轮数。Solution 1:每轮比赛后暴力排序,时间复杂度 $...
排序阅读程序,题目给出的排序算法是稳定的,然而数组中存在相同元素,同时每次修改之后排序的时间不可接受。考虑解决这些问题。首先对序列进行双关键字排序,值为第...