题目汇总

主要是为了总结一下，就把以前做过的题都来汇总一下，不会有很多的详细的讲解，有些重要的题目会附上链接并在其后打上#号（现在再继续刷题的话，感觉也没什么用了，反而会很迷茫，所以总结总结吧），看能不能从中得到一些新的启发！毕竟俗话说温故而知新嘛！可能要几天才能整理完吧！

简单题、模拟题

P1000 超级玛丽游戏
P1001 a+bproblem
P1003铺地毯（把输入顺序倒着弄一下就可以了）
P1008三连击（模拟枚举即可）
P1012拼数（排一遍序，比较方式为a+b>b+a）
P1035 级数求和（直接模拟即可）
P1046 陶陶摘苹果
P1047 校门外的树
P1055 ISBN号码
P1056 排座椅（这道题得再好好想想）#
P1059 明明的随机数
P1060 开心的金明
P1065 作业调度方案
P1075 质因数分解
P1085 不高兴的津津
P1089 津津的储蓄计划
P1097 统计数字
P1102 A-B数对
P1307 数字反转
P1328 生活大爆炸版石头剪刀布
P1421 小玉买文具
P1422 小玉家的电费
P1423 小玉在游泳
P1424 小鱼的航程(改进版)
P1425 小鱼的游泳时间
P1427 小鱼的数字游戏
P1428 小鱼比可爱
P1478 陶陶摘苹果（升级版）
P1540 机器翻译
P1563 玩具谜题

树相关

最小生成树

P1396 营救（做一次最小生成树即可，记录下最大边）
P1194 买礼物 （这道题考察的是虚点的建立）
P1195 口袋的天空
P1099 树网的核 （这是道综合性较强的题目，不过还是归到这一类吧）

并查集

P1525 关押罪犯 （反着做一遍并查集即可）

LCA

P1600 天天爱跑步

图相关

拓扑排序

P1038 神经网络##
P1137 旅行计划 （模板题）

强连通分量

P1262 间谍网络（可以再去做一下，就当大大模板）

最短路

P1073 最优贸易#
P1119 灾后重建（因为输入按照时间顺序输入的，就好做多了）
P1144 最短路计数
P1186 玛丽卡
P1342 请柬 （正反建边分别跑一次）
P1351 联合权值（这道题得再做做）
P1462 通往奥格瑞玛的道路 （用SPFA+二分）
P1576 最小花费（裸的最短路+题意理解）

数学相关

P1029 最大公约数和最小公倍数问题（先数学分析一波，然后再直接枚举即可）
P1044 栈（卡特兰数及其公式和扩展需记住）###
P1062 数列#
P1082 同余方程#
P1125 笨小猴 （预处理一下后，在判断max-min是否为质数）
P1226 取余运算||快速幂
P1306 斐波那契公约数（这是有一个公式的，还是记一下吧，应该写了题解的）
P1313 计算系数
P1328 生活大爆炸版石头剪刀布
P1349 广义斐波那契数列
P1368 均分纸牌（加强版）（用到了数学的思想分析）
P1579 哥德巴赫猜想（升级版）（素数求出后，再判断一下）

高精度相关

P1009阶乘之和（高精度乘法+高精度加法）
P1045 麦森数（先要数学分析一波）#
P1480 A/B Problem
P1303 A*B Problem

贪心

P1031 均分纸牌
P1095 守望者的逃离#

递推

P1002 过河卒
P1006传纸条 （与上题差不多，在做的时候判断一下是否重合即可）

递归

P1016 旅行家的预算#
P1028 数的计算#
P1464 Function （按照题目意思打即可）

搜索

P1025 数的划分
P1036 选数（爆搜+check判断）
P1145 约瑟夫 （直接爆搜）
P1149 火柴棒等式 （搜索）#
P1378 油滴扩展（可以再做做）
P1379 八数码难题（可以再做做）

DP相关

线性DP

P1020 导弹拦截###
P1091 合唱队形
P1541 乌龟棋#

区间DP

P1018 乘积最大 #
P1043 数字游戏#(破环成链，然后就像石子合并差不多了)
P1063 能量项链#
P1140 相似基因 #
P1174 打砖块 ###
P1220 关路灯 ##
P1521 求逆序对

背包DP

P1048 采药（裸的背包）
P1049 装箱问题
P1064 金明的预算方案（这题得好好消化消化）
P1466 集合 Subset Sums

字符串

还是把kmp，字典树做做吧

P1200（按题意做即可）
P1308 统计单词数

二分相关

P1083 借教室
P1314 聪明的质监员（这上两道题都可以再去做做）
P1429 平面最近点对（加强版）（这道题是关于分治，牵扯到了计算几何的知识）

队列

P1090 合并果子
P1440 求m区间内的最小值 （单调队列）

堆

P1168 中位数 （用两个堆，一个大根堆，一个小跟堆）

栈

P1155 双栈排序 （仔细分析一下，可以发现一个关键点）

综合

P1066 2^k进制数#
P1514 引水入城 （BFS+线性DP）
P1565 牛宫（主要是用到了栈来优化，和二分查找）##

其它

P1106 删数问题
P1177【模板】快速排序
P1418 [TJOI2011]构造矩阵

不太懂的

P1311 选择客栈

高级数据结构

splay
P1486 郁闷的出纳员

（稍微记录一下，弄到了1423这道题，还得继续）