|
|
低难度 |
中等难度 |
高难度 |
|
并查集 |
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） |
|
|