算法分类练习题单

0 - 基础

【语法基础】

【模拟】

题目来源	难度	标题	链接	赛事
AtCoder		A - Organization the Bookshelf	AtCoder Weekday Contest 0002 Beta题解（AWC 0002 Beta A-E） - 团爸讲算法 - 博客园	AWC 0002 Beta
AtCoder		B - Fruit Sorting	AtCoder Weekday Contest 0002 Beta题解（AWC 0002 Beta A-E） - 团爸讲算法 - 博客园	AWC 0002 Beta
AtCoder		C - Observing Plant Growth	AtCoder Weekday Contest 0002 Beta题解（AWC 0002 Beta A-E） - 团爸讲算法 - 博客园	AWC 0002 Beta
AtCoder		A - Product Quality Evaluation	AtCoder Weekday Contest 0003 Beta题解（AWC 0003 Beta A-E） - 团爸讲算法 - 博客园	AWC 0003 Beta
AtCoder		B - Line of Handshakes	AtCoder Weekday Contest 0003 Beta题解（AWC 0003 Beta A-E） - 团爸讲算法 - 博客园	AWC 0003 Beta

A - 基础算法

【前缀和】

题目来源	难度	标题	链接	赛事
AtCoder		D - Consecutive Practice Days	AtCoder Weekday Contest 0003 Beta题解（AWC 0003 Beta A-E） - 团爸讲算法 - 博客园	AWC 0003 Beta

【其他排序】

题目来源	难度	标题	链接	赛事
AtCoder		B - Exam Passers	AtCoder Weekday Contest 0001 Beta题解（AWC 0001 Beta A-E） - 团爸讲算法 - 博客园	AWC 0001 Beta

【双指针】

题目来源	难度	标题	链接	赛事
AtCoder		D - Keys and Treasure Boxes	AtCoder Weekday Contest 0002 Beta题解（AWC 0002 Beta A-E） - 团爸讲算法 - 博客园	AWC 0002 Beta

【贪心】

题目来源	难度	标题	链接	赛事
AtCoder		C - Discount Coupon	AtCoder Weekday Contest 0001 Beta题解（AWC 0001 Beta A-E） - 团爸讲算法 - 博客园	AWC 0001 Beta
		C - Bargain Sale Selection	AtCoder Weekday Contest 0003 Beta题解（AWC 0003 Beta A-E） - 团爸讲算法 - 博客园	AWC 0001 Beta

B - 搜索

【DFS - 一维】

题目来源	难度	标题	链接	赛事
AcWing	简单	842 排列数字	题解：AcWing 842 排列数字 - 团爸讲算法 - 博客园
AcWing	中等	517 信息传递	题解：AcWing 517 信息传递 - 团爸讲算法 - 博客园	NOIP 2015 提高组
洛谷	普及-	P1010 幂次方	[题解：洛谷 P1010 NOIP 1998 普及组] 幂次方 - 团爸讲算法 - 博客园	NOIP 1998 普及组
洛谷	普及-	P1036 选数	[题解：洛谷 P1036 NOIP 2002 普及组] 选数 - 团爸讲算法 - 博客园	NOIP 2002 普及组
洛谷	普及-	P1157 组合的输出	题解：洛谷 P1157 组合的输出 - 团爸讲算法 - 博客园
洛谷	普及-	P1706 全排列问题	题解：洛谷 P1706 全排列问题 - 团爸讲算法 - 博客园
洛谷	普及-	P1827 美国血统	[题解：洛谷 P1827 USACO3.4] 美国血统 American Heritage - 团爸讲算法 - 博客园
洛谷	普及-	P2036 PERKET	[题解：洛谷 P2036 COCI 2008/2009 #2] PERKET - 团爸讲算法 - 博客园
洛谷	普及-	P2392 kkksc03考前临时抱佛脚	题解：洛谷 P2392 kkksc03考前临时抱佛脚 - 团爸讲算法 - 博客园
洛谷	普及-	P2404 自然数的拆分问题	题解：洛谷 P2404 自然数的拆分问题 - 团爸讲算法 - 博客园
洛谷	普及	P1019 单词接龙	[题解：洛谷 P1019 NOIP 2000 提高组] 单词接龙 - 团爸讲算法 - 博客园	NOIP 2000 提高组
洛谷	普及	P1228 地毯填补问题	题解：洛谷 P1228 地毯填补问题 - 团爸讲算法 - 博客园
洛谷	普及	P1259 黑白棋子的移动	题解：洛谷 P1259 黑白棋子的移动 - 团爸讲算法 - 博客园
洛谷	普及	P1498 南蛮图腾	题解：洛谷 P1498 南蛮图腾 - 团爸讲算法 - 博客园
洛谷	普及	P1928 外星密码	题解：洛谷 P1928 外星密码 - 团爸讲算法 - 博客园
洛谷	普及+	P1433 吃奶酪	题解：洛谷 P1433 吃奶酪 - 团爸讲算法 - 博客园
洛谷	普及+	P4799 世界冰球锦标赛	[题解：洛谷 P4799 CEOI 2015] 世界冰球锦标赛 (Day2) - 团爸讲算法 - 博客园
洛谷	提高+	P1120 小木棍	[题解：洛谷 P1120 CERC 1995] 小木棍 - 团爸讲算法 - 博客园
洛谷	提高+	P1312 Mayan游戏	[题解：洛谷 P1312 NOIP 2011 提高组] Mayan 游戏 - 团爸讲算法 - 博客园
AtCoder		E - Cargo Delivery Truck	AtCoder Weekday Contest 0003 Beta题解（AWC 0003 Beta A-E） - 团爸讲算法 - 博客园	AWC 0003 Beta

【DFS - 二维】

题目来源	难度	标题	链接	赛事
AcWing	中等	843 n-皇后问题	题解：AcWing 843 n-皇后问题 - 团爸讲算法 - 博客园
洛谷	普及-	P1605 迷宫	题解：洛谷 P1605 迷宫 - 团爸讲算法 - 博客园
洛谷	普及	P1219 八皇后*	[题解：洛谷 P1219 USACO1.5] 八皇后 Checker Challenge - 团爸讲算法 - 博客园
洛谷	提高+	P1074 靶形数独	[题解：洛谷 P1074 NOIP 2009 提高组] 靶形数独 - 团爸讲算法 - 博客园	NOIP 2009 提高组

【DFS - 树】

题目来源	难度	标题	链接	赛事
AcWing	简单	846 树的重心	题解：AcWing 846 树的重心 - 团爸讲算法 - 博客园
洛谷	普及-	P1030 求先序排列	[题解：洛谷 P1030 NOIP 2001 普及组] 求先序排列 - 团爸讲算法 - 博客园	NOIP 2001 普及组
洛谷	普及-	P1305 新二叉树	题解：洛谷 P1305 新二叉树 - 团爸讲算法 - 博客园
洛谷	普及-	P4913 二叉树深度	题解：洛谷 P4913 【深基16.例3】二叉树深度 - 团爸讲算法 - 博客园
洛谷	普及-	P5908 猫猫和企鹅	题解：洛谷 P5908 猫猫和企鹅 - 团爸讲算法 - 博客园
洛谷	普及	P1395 会议	题解：洛谷 P1395 会议 - 团爸讲算法 - 博客园
洛谷	普及	P2052 道路修建	[题解：洛谷 P2052 NOI2011] 道路修建 - 团爸讲算法 - 博客园	NOI 2011
洛谷	普及+	P1099 树网的核	[题解：洛谷 P1099 NOIP 2007 提高组] 树网的核 - 团爸讲算法 - 博客园	NOIP 2007 提高组

【BFS - 一维】

题目来源	难度	标题	链接	赛事
AcWing	中等	1164 加工零件	题解：AcWing 1164 加工零件 - 团爸讲算法 - 博客园	CSP-J 2019
洛谷	普及	P1135 奇怪的电梯	题解：洛谷 P1135 奇怪的电梯 - 团爸讲算法 - 博客园
洛谷	普及	P4017 最大食物链计数	题解：洛谷 P4017 最大食物链计数 - 团爸讲算法 - 博客园
洛谷	普及+	P1032 字串变换	[题解：洛谷 P1032 NOIP 2002 提高组] 字串变换 - 团爸讲算法 - 博客园	NOIP 2002 提高组

【BFS - 二维】

题目来源	难度	标题	链接	赛事
AcWing	简单	844 走迷宫	题解：AcWing 844 走迷宫 - 团爸讲算法 - 博客园
AcWing	简单	845 八数码	题解：AcWing 845 八数码 - 团爸讲算法 - 博客园
洛谷	普及-	P1162 填图颜色	题解：洛谷 P1162 填涂颜色 - 团爸讲算法 - 博客园
洛谷	普及	P1443 马的遍历	题解：洛谷 P1443 马的遍历 - 团爸讲算法 - 博客园
洛谷	普及-	P1596 Lake Counting	[题解：洛谷 P1596 USACO10OCT] Lake Counting S - 团爸讲算法 - 博客园	USACO 10OCT S
洛谷	普及	P2895 流星雨	[题解：洛谷 P2895 USACO08FEB] Meteor Shower S - 团爸讲算法 - 博客园	USACO 08FEB S
洛谷	普及	P2960 Invasion of the Milkweed	[题解：洛谷 P2960 USACO09OCT] Invasion of the Milkweed G - 团爸讲算法 - 博客园	USACO 09OCT G
洛谷	普及+	P1379 八数码难题	题解：洛谷 P1379 八数码难题 - 团爸讲算法 - 博客园
洛谷	普及	P1825 Corn Maze	[题解：洛谷 P1825 USACO11OPEN] Corn Maze S - 团爸讲算法 - 博客园	USACO 11OPEN S

【A*】

题目来源	难度	标题	链接	赛事
洛谷	提高+	P5507 机关	题解：洛谷 P5507 机关 - 团爸讲算法 - 博客园

【折半搜索】

题目来源	难度	标题	链接	赛事
AtCoder		E - Assortment of Sweets	AtCoder Weekday Contest 0002 Beta题解（AWC 0002 Beta A-E） - 团爸讲算法 - 博客园	AWC 0002 Beta

C - 数据结构

【单调队列】

题目来源	难度	标题	链接	赛事
AtCoder		E - Temperature Fluctuation Range	AtCoder Weekday Contest 0001 Beta题解（AWC 0001 Beta A-E） - 团爸讲算法 - 博客园	AWC 0001 Beta

D - 图论

【Bellman-Ford】

题目来源	难度	标题	链接	赛事
AcWing	简单	853 有边数限制的最短路	题解：AcWing 853 有边数限制的最短路 - 团爸讲算法 - 博客园

E - 动态规划

【01背包】

题目来源	难度	标题	链接	赛事
AcWing	简单	2 01背包问题	题解：AcWing 2 01背包问题 - 团爸讲算法 - 博客园
AcWing	中等	1365 子集的和	题解：AcWing 1365 子集的和 - 团爸讲算法 - 博客园
洛谷	普及-	P1048 采药	[题解：洛谷 P1048 NOIP 2005 普及组] 采药 - 团爸讲算法 - 博客园	NOIP 2005 普及组
洛谷	普及-	P1049 装箱问题	[题解：洛谷 P1049 NOIP 2001 普及组] 装箱问题 - 团爸讲算法 - 博客园	NOIP 2001 普及组
洛谷	普及-	P1802 5 倍经验日	题解：洛谷 P1802 5 倍经验日 - 团爸讲算法 - 博客园
洛谷	普及	AT_dp_e Knapsack 2
AtCoder		D - Merchant on the Highway	AtCoder Weekday Contest 0001 Beta题解（AWC 0001 Beta A-E） - 团爸讲算法 - 博客园	AWC 0001 Beta
学而思编程		砝码称重	题解：学而思编程 砝码称重 - 团爸讲算法 - 博客园

G - 数学

【数学】

题目来源	难度	标题	链接	赛事
AtCoder		A - Bacteria Growth Experiment	AtCoder Weekday Contest 0001 Beta题解（AWC 0001 Beta A-E） - 团爸讲算法 - 博客园	AWC 0001 Beta