算法基础

题单介绍

假定已经学习完 C 语言的语法。 讲义 : [算法初步 - ZAFU 程序设计 2020](https://rogeryoungh.github.io/zafu-acm-wiki/) ### 试机 - [P1001 A+B Problem](https://www.luogu.com.cn/problem/P1001) - [P1047 校门外的树](https://www.luogu.com.cn/problem/P1047) - [P2181 对角线](https://www.luogu.com.cn/problem/P2181) ### 递归 - [P2089 烤鸡](https://www.luogu.com.cn/problem/P2089) - [P1464 Function](https://www.luogu.com.cn/problem/P1464) ### 二分 - [P1024 一元三次方程求解](https://www.luogu.com.cn/problem/P1024) - [P2249 查找](https://www.luogu.com.cn/problem/P2249) - [P1873 砍树](https://www.luogu.com.cn/problem/P1873) - [P2678 跳石头](https://www.luogu.com.cn/problem/P2678) ### 排序 - [P5143 攀爬者](https://www.luogu.com.cn/problem/P5143) - [P1223 排队接水](https://www.luogu.com.cn/problem/P1223) - [P1177 快速排序](https://www.luogu.com.cn/problem/P1177) - [P1923 求第 k 小的数 ](https://www.luogu.com.cn/problem/P1923) - [P1908 逆序对](https://www.luogu.com.cn/problem/P1908)(提示:两重循环会超时哦) ### 贪心 - [P4995 跳跳!](https://www.luogu.com.cn/problem/P4995) - [P1803 凌乱的yyy / 线段覆盖](https://www.luogu.com.cn/problem/P1803) - [P5019 铺设道路](https://www.luogu.com.cn/problem/P5019) ### 前缀和 & 差分 - [P5638 光骓者的荣耀](https://www.luogu.com.cn/problem/P5638) - [P2367 语文成绩](https://www.luogu.com.cn/problem/P2367) ### 递推初步 - [P1028 数的计算](https://www.luogu.com.cn/problem/P1028) - [P1192 台阶问题](https://www.luogu.com.cn/problem/P1192) - [P1595 信封问题](https://www.luogu.com.cn/problem/P1595) - [P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) - [P1962 斐波那契数列](https://www.luogu.com.cn/problem/P1962) ### 杂项 - [P3383 线性筛素数](https://www.luogu.com.cn/problem/P3383) - [P1226 快速幂](https://www.luogu.com.cn/problem/P1226) - [P2241 统计方形](https://www.luogu.com.cn/problem/P2241) - [CCF 1034 钞票兑换](https://www.luogu.com.cn/problem/U160446) - [P2911 Bovine Bones G](https://www.luogu.com.cn/problem/P2911) ### 动态规划 - [P1216 数字三角形](https://www.luogu.com.cn/problem/P1216) - [P1176 路径计数2](https://www.luogu.com.cn/problem/P1176) - [P1048 采药](https://www.luogu.com.cn/problem/P1048) - [P1616 疯狂的采药](https://www.luogu.com.cn/problem/P1616) - [P5146 最大差值](https://www.luogu.com.cn/problem/P5146) - [P1002 过河卒](https://www.luogu.com.cn/problem/P1002) - [P1387 最大正方形](https://www.luogu.com.cn/problem/P1387) - [P1057 传球游戏](https://www.luogu.com.cn/problem/P1057) - [P1359 租用游艇](https://www.luogu.com.cn/problem/P1359) - [P1020 导弹拦截](https://www.luogu.com.cn/problem/P1020) - [P1434 滑雪](https://www.luogu.com.cn/problem/P1434)

题目列表

  • A+B Problem
  • [NOIP 2005 普及组] 校门外的树
  • 对角线
  • 烤鸡
  • [PacNW 1999] Function
  • [NOIP 2001 提高组] 一元三次方程求解
  • 【深基13.例1】查找
  • [COCI 2011/2012 #5] EKO / 砍树
  • [NOIP 2015 提高组] 跳石头
  • 攀爬者
  • 排队接水
  • 【模板】排序
  • 【深基9.例4】求第 k 小的数
  • 逆序对
  • 跳跳!
  • 凌乱的yyy / 线段覆盖
  • [NOIP 2018 提高组] 铺设道路
  • 【CSGRound2】光骓者的荣耀
  • 语文成绩
  • [NOIP 2001 普及组] 数的计算
  • 台阶问题
  • 信封问题
  • 最大子段和
  • 斐波那契数列
  • 【模板】线性筛素数
  • 【模板】快速幂
  • 统计方形(数据加强版)
  • CCF 1034 钞票兑换
  • [USACO08OCT] Bovine Bones G
  • [IOI 1994 / USACO1.5] 数字三角形 Number Triangles
  • 路径计数2
  • [NOIP 2005 普及组] 采药
  • 疯狂的采药
  • 最大差值
  • [NOIP 2002 普及组] 过河卒
  • 最大正方形
  • [NOIP 2008 普及组] 传球游戏
  • 租用游艇
  • [NOIP 1999 提高组] 导弹拦截
  • [SHOI2002] 滑雪
  • [NOIP 2017 提高组] 小凯的疑惑
  • [NOIP 2001 提高组] 数的划分
  • [NOIP 2004 提高组] 合并果子
  • [NOIP 2012 普及组] 摆花