2019奥赛考前刷题计划

一 数论
1.P1029最大公约数最小公倍数
2.P1017进制转换
3.P1134阶乘问题

二 图的遍历
1.P1330 封锁阳光大学

三 搜索
1.P1120小木棍
2.P1378油滴扩展
3.P1441砝码

四 动态规划
1.P1880石子合并
2.P1140相似基因
3.P1006传纸条

五 nlogn的数据结构模板
1.P3368树状数组
2.P3372ST表
3.P1493最长公共子序列

六 最短路
1.P1339[USACO09OCT]热浪Heat Wave
2.P1346电车
3.P1144最短路计数

七 最小生成树
1.P1546 最短网络 Agri-Net
2.P1265 公路修建