- news 的博客
2022年10月27日150题与算法基础课的过渡题单
- 2024-5-17 22:49:59 @
本文档是由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 数列
感谢龙超同学整理并分享!!!