本文档是由2022级龙超同学,结合acwing、洛谷、qluoj并考虑有150语言基础下写出的一份指南,希望能帮助新人渡过算法学习的初级阶段。 (学习善用acwing打卡功能,哪里不会点哪里)

学习 acwing快速排序课程

   (主要是接触一下分治,本身快排并不好用,一般情况下是使用algorithm的sort或者手写归并排序)

题目 acwing 第k个数(模板题)

学习 sort与cmp函数(自行百度搜索)

题目 洛谷 分数线划定

    洛谷 谁拿了最多奖学金
    洛谷 魔法照片

学习 acwing 双指针算法

题目 acwing 最长连续不重复子序列

    acwing 数组元素的目标和      
    acwing 判断子序列

题目 (归并排序前复习一下递归)

    洛谷 幂次方
    qluoj 汉诺塔

学习 acwing 归并排序(双指针,分治)

题目 洛谷 瑞士轮(非裸模板题,请仔细想想)

题目 洛谷/acwing 逆序对 (都利用了双路归并的小性质,多想想)

学习(可选)高精度(什么时候用到了什么时候回来学,本身用的很少)

学习 acwing 前缀和与差分部分

题目 洛谷 AT2442

    洛谷 地毯
    洛谷 语文成绩
    洛谷 Lycanthropy(第一道绿题,但其实挺简单的,多想想)
    洛谷 三步必杀
    洛谷 IncDec Sequence
    codeforces Number of Ways

学习 acwing 二分

题目 (简易二分)

    acwing 数的三次方根
    acwing 数的范围(自行oiwiki搜索lower_bound与upper_bound的系统函数)

题目 (二分答案)

    洛谷 跳石头
    洛谷 数列分段
    洛谷 借教室

学习 acwing 并查集

题目 acwing 合并集合

    acwing 连通块中点的数量
    acwing 食物链 
    洛谷 银河英雄传说

学习 acwing 离散化

题目 acwing 区间和

    洛谷 程序自动分析
   (挑战)洛谷 P1667 数列

感谢龙超同学整理并分享!!!