2018暑期提高班内容和练习
| 低难度 | 中等难度 | 高难度 |
并查集 | Deep judge p1112 好朋友聚会 刘汝佳:元素化合物装车 杭电1232 畅通工程 杭电1829 A Bug's Life | 洛谷 P2078朋友 | Deep judge P1033银河英雄传说 杭电1558 Segment set 杭电1198 Farm Irrigation |
优先队列 堆 | 洛谷P3378 【模板】堆 | 洛谷 P1090合并果子 洛谷 P1628合并序列 洛谷 1334 瑞瑞的木板 | 洛谷1168中位数 大根堆和小根堆 |
最小生成树 | 洛谷3366【模板】最小生成树 | 洛谷2820局域网
| 洛谷1111修复公路 Codevs 1003 电话连线 |
Set二叉排序树平衡树 | 查找第一个比某数大或比某数小的数 | 找老师要几个题 |
|
Dp | 洛谷1048采药洛谷1877音量调节 | 洛谷1057 传球游戏 | 洛谷1387 最大正方形洛谷 1002过河卒 |
Map | | 统计某个数在一个数组中第k次出现的下标。多次询问时 |
|
快速幂 | Codevs 1497 求余运算 | |
|
字典树 trie | 杭电1671phone list | |
|
哈夫曼树 | 洛谷2168 荷马史诗 | |
|
拓扑排序 | 计蒜客 车站分级 | |
|
最短路径 | 洛谷 3371单源最短路径洛谷4779单源最短路径(3371升级版 需要用优化后的迪杰斯特拉) | 计蒜客 电能传输洛谷 1576 最小花费(转账手续费) | 洛谷1119 灾后重建洛谷2910 寻宝之路(多起点多终点) 杭电 choose the best route(多起点单终点)
|
树 | P3379 【模板】最近公共祖先(LCA) | | |