题号标题Solved
1049NOIP2001 提高:第四题 Car 的旅行路线提高NOIP计算几何图论最短路2
1052计算几何:最短线路计算几何最短路3
4303NOIP2017 提高:第三题 逛公园NOIP提高动态规划最短路SPFA1
4306图论 最短路:sightseeing tripNOIP图论最短路6
4307图论 最短路:孤岛营救问题NOIP图论最短路0
4361图:最短路径问题图论最短路84
4362图:牛的旅行图论最短路33
4363图:最小花费图论最短路70
4364图:香甜的黄油图论最短路44
4365图:信使(msner)图论最短路34
4366图:最优乘车(travel)图论最短路15
4367图:最短路径(shopth)图论最短路13
4368图:热浪(heatwv)图论最短路14
4369图:分糖果(candy)图论最短路3
4370图:城市路(Dijkstra)图论最短路53
4371图:最短路(Spfa)图论最短路25
4546提高:图论:最短路问题 Sightseeing Trip提高最短路图论2
4547提高:图论:最短路问题 孤岛营救问题提高最短路图论状压DP分层图0
4548提高:图论:最短路问题 架设电话线提高最短路图论双向BFS22
4549提高:图论:最短路问题 农场派对提高图论最短路16
4550提高:图论:最短路问题 Roadblocks提高图论最短路15
4551提高:图论:最短路问题 最短路计数提高最短路图论30
4552提高:图论:最短路问题 新年好提高图论最短路6
4553提高:图论:最短路问题 最优贸易提高图论最短路8
4554提高:图论:最短路问题 汽车加油行驶问题提高图论最短路0
4555提高:图论:最短路问题 道路和航线提高图论最短路21
5083图论:最短路(BellmanFord 模版题)图论最短路33
5235GESP:2023-12月等级7-T1-商品交易GESP图论最短路20
5593提高:图论:最短路问题:分层图: 旅行问题提高图论最短路分层图25
5594提高:图论:最短路问题:分层图:飞行路线提高图论最短路分层图25
5595提高:图论:最短路问题:分层图:改造牧场提高图论最短路分层图20
5604提高:图论:最短路问题:最短路径树:最短路径树(模板题) 提高图论最短路最短路径树18
5605提高:图论:最短路问题:最短路径树:黑暗城堡提高图论最短路最短路径树9
5606提高:图论:最短路问题:最短路径树:城市道路提高图论最短路最短路径树1
标签
C++语言入门
第一章 变量定义赋值转换
第二章 算术表达式与顺序执行
第三章 逻辑表达式与条件分支
第四章 编程基础之循环控制
第五章 编程基础之一维数组
第六章 编程基础之字符串
第七章 编程基础之多维数组
第八章 算法之排序
第九章 算法之递推
第十章 算法之递归
第十一章 算法之高精度
第十二章 算法之贪心
第十三章 算法之STL
动态数组 队列 双端队列
优先队列 集合 map 链表
第十四章 算法之分治
第十五章 算法之深搜与回溯
第十六章 算法之广度搜索优先
第十七章 算法之动态规划
基础DP LIS LCS 背包 区间DP 数位DP 树形动态 状压DP 概率DP 期望DP 单调队列优化DP   斜率优化DP
二进制优化DP 四边形不等式优化DP

第十八章 算法之二叉树
第十九章 算法之图论
图的遍历 最短路 连通性
并查集 最小生成树 拓扑排序与关键路径
第二十章 差分
第二十一章 哈夫曼编码
第二十二章 格雷码
第二十三章 二叉排序
第二十四章 单调队列


第一章 提高:贪心
第二章 提高:二分与三分
第三章 提高:深搜的剪枝技巧
迭代加深搜索 双向dfs ida*
第四章 提高:广搜优化
双向bfs
第五章 提高:字符串-哈希和哈希表
第六章 提高:字符串
Manacher KMP算法
第八章 提高:字符串-Trie字典树
AC自动机 01字典树
第九章 提高:图论-最小生成树
第十章 提高:图论-最短路
分层图 最短路径树
第十一章 提高:图论-SPFA优化
第十二章 提高:图论-差分约束
第十三章 提高:图论-强连通分量
第十四章 提高:图论-割点与桥
第十五章 提高:图论-欧拉回路
第十六章 提高:数据结构-树状数组
第十七章 提高:数据结构-RMQ问题
第十八章 提高:数据结构-线段树
第二十一章 提高:平衡树-treap
第二十二章 提高:二分图
第二十二章 提高:最近公共祖先
第二十三章 提高:树上差分
第二十四章 提高:DFS序和欧拉序
第二十五章 提高:双指针和莫队
第二十六章 提高:数论
第二十七章 提高:组合数学
第二十八章 提高:博弈论
第二十九章 提高:线性基
第三十章 提高:基环树
第四十章 计算几何