算法基础
高精度
习题
模拟
- 洛谷 P1042. 乒乓球
- 洛谷 P2670. 扫雷游戏
- 洛谷 P4924. 魔法少女小 Scarlet
- 洛谷 P1328. 生活大爆炸版石头剪刀布
- 洛谷 P1893. 山峰瞭望
- 洛谷 P10905. 回文字符串
- 洛谷 P2815. IPv6 地址压缩
习题
- 洛谷 P1563. 玩具谜题
- 洛谷 P1518. The Tamworth Two
- 洛谷 P1067. 多项式输出
- 洛谷 P1098. 字符串的展开
- 洛谷 P1065. 作业调度方案
- 洛谷 P1786. 帮贡排序
枚举
习题
排序
习题
双指针
递推与递归
递推
习题
递归
习题
- YBT 1200. 分解因数
- YBT 1211. 判断元素是否存在
- 洛谷 P1498. 南蛮图腾
- 洛谷 P1990. 覆盖墙壁
- 洛谷 P3612. 秘密奶牛码
- 洛谷 P1259. 黑白棋子的移动
- 洛谷 P1228. 地毯填补问题
前缀和与差分
前缀和
习题
差分
习题
贪心
- 洛谷 P1842. 奶牛玩杂技
- 洛谷 P1209. 修理牛棚
- 洛谷 P1843. 奶牛晒衣服
- 洛谷 P2949. Work Scheduling G
- CF865D. Buy Low Sell High
- 洛谷 P4053. 建筑抢修
- 洛谷 P2512. 糖果传递
课后习题
- 洛谷 P1803. 凌乱的 yyy
- 洛谷 P3817. 小 A 的糖果
- 洛谷 P1478. 陶陶摘苹果升级版
- 洛谷 P5019. 铺设道路
- 洛谷 P4995. 跳跳！
- 洛谷 P1208. 混合牛奶
- 洛谷 P4447. 分组
- 洛谷 P1080. 国王游戏
搜索
搜索的本质：枚举。利用计算机的高性能，按照人类给出的规则，枚举出所有可行的情况，找到可行解或者最优解。
搜索是程序设计中很常用的算法。搜索一般分为深度优先搜索和广度优先搜索，深度优先搜索一般用来求可行解，利用剪枝进行优化，在树形结构的图上用处较多；而广度优先搜索一般用来求最优解，配合哈希表进行状态空间的标记，从而避免重复状态的计算。
深度优先搜索
习题
广度优先搜索
习题
- 洛谷 P1443. 马的遍历
- 洛谷 P1135. 奇怪的电梯
- 洛谷 P2895. [USACO08FEB] Meteor Shower S
- 洛谷 P1825. [USACO11OPEN] Corn Maze S
二分
习题
- AcWing 104. 最佳牛围栏
- 洛谷 P1102. A-B 数对
- 洛谷 P2678. NOIP2015 跳石头
- 洛谷 P8647. 分巧克力
- 洛谷 B3881. 栓奶牛
- 洛谷 B3629. 吃冰棍
- 洛谷 P2415. 集合求和
- AcWing 878. 快速幂求逆元