C++基础算法100题

贪心算法

001 P2240 【深基12.例1】部分背包问题
002 P1223 排队接水
003 P1803 凌乱的yyy / 线段覆盖
004 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
005 P3817 小A的糖果
006 P1106 删数问题
007 P1478 陶陶摘苹果（升级版）
008 P5019 [NOIP2018 提高组] 铺设道路
009 P1208 [USACO1.3]混合牛奶 Mixing Milk
010 P1094 [NOIP2007 普及组] 纪念品分组
011 P4995 跳跳！
012 P4447 [AHOI2018初中组]分组
013 P1080 [NOIP2012 提高组] 国王游戏

分治算法

014 P1177 【模板】快速排序
015 P1908 逆序对
016 P1966 [NOIP2013 提高组] 火柴排队
017 P1226 【模板】快速幂||取余运算
018 P1045 [NOIP2003 普及组] 麦森数
019 P1115 最大子段和
020 P2415 集合求和
021 P3197 [HNOI2008]越狱
022 P1257 平面上的最接近点对
023 P1228 地毯填补问题
024 P2345 [USACO04OPEN] MooFest G

搜索、剪枝

025 P1219 [USACO1.5]八皇后 Checker Challenge
026 P2392 kkksc03考前临时抱佛脚
027 P1443 马的遍历
028 P1135 奇怪的电梯
029 P2895 [USACO08FEB]Meteor Shower S
030 P1036 [NOIP2002 普及组] 选数
031 P2036 [COCI2008-2009#2] PERKET
032 P1433 吃奶酪
033 P1605 迷宫
034 P1019 [NOIP2000 提高组] 单词接龙
035 P1101 单词方阵
036 P2404 自然数的拆分问题
037 P1596 [USACO10OCT]Lake Counting S
038 P1162 填涂颜色
039 P1032 [NOIP2002 提高组] 字串变换
040 P1825 [USACO11OPEN]Corn Maze S

二分查找与二分答案

041 P2249 【深基13.例1】查找
042 P1102 A-B 数对
043 P1873 [COCI 2011/2012 #5] EKO / 砍树
044 P1024 [NOIP2001 提高组] 一元三次方程求解
045 P1678 烦恼的高考志愿
046 P2440 木材加工
047 P2678 [NOIP2015 提高组] 跳石头
048 P3853 [TJOI2007]路标设置
049 P1182 数列分段 Section II
050 P1163 银行贷款
051 P3743 kotori的设备

排序

052 P1271 【深基9.例1】选举学生会
053 P1177 【模板】快速排序
054 P1923 【深基9.例4】求第 k 小的数
055 P1059 [NOIP2006 普及组] 明明的随机数
056 P1093 [NOIP2007 普及组] 奖学金
057 P1781 宇宙总统
058 P2676 [USACO07DEC]Bookshelf B
059 P1116 车厢重组
060 P1152 欢乐的跳
061 P1068 [NOIP2009 普及组] 分数线划定
062 P5143 攀爬者
063 P1104 生日
064 P1012 [NOIP1998 提高组] 拼数

---排序扩展
UVA11462 Age Sort

暴力枚举

065 P2241 统计方形（数据加强版）
066 P2089 烤鸡
067 P1618 三连击（升级版）
068 P1036 [NOIP2002 普及组] 选数
069 P1157 组合的输出
070 P1706 全排列问题
071 P1088 [NOIP2004 普及组] 火星人
072 P3392 涂国旗
073P3654 First Step (ファーストステップ)
074 P1217 [USACO1.5]回文质数 Prime Palindromes
075 P1149 [NOIP2008 提高组] 火柴棒等式
076 P3799 妖梦拼木棒
077 P2392 kkksc03考前临时抱佛脚
078 P2036 [COCI2008-2009#2] PERKET

递推与递归

079 P1255 数楼梯
080 P1002 [NOIP2002 普及组] 过河卒
081 P1044 [NOIP2003 普及组] 栈
082 P1028 [NOIP2001 普及组] 数的计算
083 P1464 Function
084 P1928 外星密码
085 P2437 蜜蜂路线
086 P1164 小A点菜
087 P1036 [NOIP2002 普及组] 选数
088 P1990 覆盖墙壁
089 P3612 [USACO17JAN]Secret Cow Code S
090 P1259 黑白棋子的移动
091 P1010 [NOIP1998 普及组] 幂次方
092 P1228 地毯填补问题
093 P1498 南蛮图腾

模拟与高精度

094 P1042 [NOIP2003 普及组] 乒乓球
095 P2670 [NOIP2015 普及组] 扫雷游戏
096 P1563 [NOIP2016 提高组] 玩具谜题
097 P1601 A+B Problem（高精）
098 P1303 A*B Problem
099 P2142 高精度减法
100 P1480 A/B Problem