摘要：题目所在网址：https://www.luogu.com.cn/problem/P1309 题目意思并不难理解，就是让你重复做比赛、排序、比赛、排序...这样的工作。但如果真的用快排(sort())去模拟的话，复杂度O(Rnlogn)是过不了的。这里要针对题目特点去变通一下：很明显，假设参赛选手已经 阅读全文

摘要：题目所在网址：https://www.luogu.com.cn/problem/P1059 本题为经典的桶排序。 本题桶排序的思想：将所给的数字映射到数组下标，由于数组下标唯一且有序，当你映射完，也就做完了排序和去重的工作。 附AC代码： #include<iostream> #include<cs 阅读全文

摘要：题目所在网址：https://www.luogu.com.cn/problem/P1177 题面说是快排的板子题，可将纯纯快排的板子扔上去之后 T 的一塌糊涂...看来没这么简单。 对于快排，我的理解，一趟快排所做的事（从结果上来看）就是：把标准值扔到它最终该待的地方并且使它左边的值都小于它，右边的 阅读全文

摘要：题目所在网址：https://www.luogu.com.cn/problem/P3952 描述： 这是一道看似简单却有点恶心的题目，题目可以简单拆分为两个任务去做： 1、模拟循环嵌套并正确计算时间复杂度 2、判断所给循环是否有语法错误 接下来我们分步骤完成。 谈到嵌套、递归一类的东西，我们容易想到 阅读全文