算法练习题汇总

练习算法题基本步骤：
1.自己尝试完成
2.若在一个小时或者两个小时还想不出思路，就不要再浪费时间
3.查找题解后，如果看懂题解则务必自己再去独立做一次
4.如果步骤2步骤3无法解决问题，善于利用AI帮助解决问题，不要一上来就AI不动一点脑子
5.对于经过步骤4才弄懂的题目，建议过一段时间后再做一次

推荐的算法练习网站

首页 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 主要推荐

AcWing - 在线题库

Codeforces

暴力枚举

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

排序

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

函数与结构体

• P5735 【深基7.例1】距离函数
• P5736 【深基7.例2】质数筛
• P5737 【深基7.例3】闰年展示
• P5738 【深基7.例4】歌唱比赛
• P5739 【深基7.例7】计算阶乘
• P5461 赦免战俘
• P5740 【深基7.例9】最厉害的学生
• P5741 【深基7.例10】旗鼓相当的对手 - 加强版
• P5742 【深基7.例11】评等级
• P1075 [NOIP2012 普及组] 质因数分解
• P1304 哥德巴赫猜想
• P1217 [USACO1.5] 回文质数 Prime Palindromes
• P2415 集合求和
• P5743 【深基7.习8】猴子吃桃
• P5744 【深基7.习9】培训

模拟与高精度

• P1042 [NOIP2003 普及组] 乒乓球
• P2670 [NOIP2015 普及组] 扫雷游戏
• P1563 [NOIP2016 提高组] 玩具谜题
• P1601 A+B Problem（高精）
• P1303 A*B Problem
• P1009 [NOIP1998 普及组] 阶乘之和
• P4924 [1007] 魔法少女小Scarlet
• P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
• P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
• P1067 [NOIP2009 普及组] 多项式输出
• P1098 [NOIP2007 提高组] 字符串的展开
• P1065 [NOIP2006 提高组] 作业调度方案
• P1786 帮贡排序
• P1591 阶乘数码
• P1249 最大乘积
• P1045 [NOIP2003 普及组] 麦森数

动态规划（可做可不做）

• P1880 [NOI1995] 石子合并
• P3146 [USACO16OPEN] 248 G
• P3147 [USACO16OPEN] 262144 P
• P3205 [HNOI2010] 合唱队
• P4342 [IOI1998] Polygon
• P4302 [SCOI2003] 字符串折叠
• P2470 [SCOI2007] 压缩
• P1941 [NOIP2014 提高组] 飞扬的小鸟
• P5020 [NOIP2018 提高组] 货币系统
• P1156 垃圾陷阱
• P5322 [BJOI2019] 排兵布阵
• CF730J Bottles
• P4026 [SHOI2008] 循环的债务
• P3188 [HNOI2007] 梦幻岛宝珠
• P2627 [USACO11OPEN] Mowing the Lawn G
• P3572 [POI2014] PTA-Little Bird
• CF1077F2 Pictures with Kittens (hard version)
• P5665 [CSP-S2019] 划分
• P6563 [SBCOI2020] 一直在你身旁
• P2016 战略游戏
• P3174 [HAOI2009] 毛毛虫
• P3574 [POI2014] FAR-FarmCraft
• P3523 [POI2011] DYN-Dynamite
• P1273 有线电视网
• P2014 [CTSC1997] 选课
• P1272 重建道路
• P4516 [JSOI2018] 潜入行动
• P1453 城市环路
• P2607 [ZJOI2008] 骑士
• P4381 [IOI2008] Island
• P3478 [POI2008] STA-Station
• CF1092F Tree with Maximum Cost
• P2986 [USACO10MAR] Great Cow Gathering G
• CF708C Centroids
• P3647 [APIO2014] 连珠线
• P1654 OSU!
• P1850 [NOIP2016 提高组] 换教室
• P4284 [SHOI2014] 概率充电器
• P4158 [SCOI2009] 粉刷匠
• P1772 [ZJOI2006] 物流运输
• P1879 [USACO06NOV] Corn Fields G
• P2704 [NOI2001] 炮兵阵地
• P3052 [USACO12MAR] Cows in a Skyscraper G
• P3622 [APIO2007] 动物园
• P1063 [NOIP2006 提高组] 能量项链
• P2679 [NOIP2015 提高组] 子串
• P6554 Promises I Can’t Keep
• P5664 [CSP-S2019] Emiya 家今天的饭
• P3565 [POI2014] HOT-Hotels
• P3554 [POI2013] LUK-Triumphal arch