摘要：
$map$，简单模拟。 阅读全文
摘要：
$dfs$。 记录一下每一个节点的深度就可以了。 阅读全文
摘要：
最短路。 记录一下到某个点，最后是哪辆车乘到的最短距离、换乘次数以及从哪个位置推过来的，可以开$map$记录一下。 阅读全文
摘要：
枚举，二分，$RMQ$。 肯定是将连续一段中最大值免去花费，枚举起点之后，二分终点即可。可以证明单调性。 阅读全文
摘要：
线段树。 处理出每个位置下一个位置是哪里。然后搞个线段树找一下最大值就可以了。 阅读全文
摘要：
AVL树的插入，旋转。 阅读全文
摘要：
最短路。 先求出一个只包含最短路的$DAG$，然后在$DAG$上$dp$一下就可以了。英文变数字还有$map$转一下。 阅读全文
摘要：
最短路。 枚举垃圾箱放哪里，然后算最短路。 阅读全文
摘要：
树状数组，二分。 一堆数字，可以删除栈顶，压入数字，求中位数，可以线段树，也可以树状数组上二分。 阅读全文
摘要：
$01$背包，路径记录，贪心。 可以将物品从大到小排序之后进行背包，同时记录路径。 阅读全文
摘要：
贪心，树状数组，二分。 每次找一个比自己大一点点的值，树状数组上二分即可。 阅读全文
摘要：
最短路。求出一个最短路的$DAG$，然后在$DAG$上$dp$即可。 阅读全文
摘要：
数组模拟堆。 阅读全文
摘要：
枚举，$BFS$，连通块缩点。 可以枚举一开始染哪个位置，然后逐层往外染色，看最多需要多少操作次数，也就是算最短距离。连通块缩点之后可以保证是一个黑白相间的图，且每条边的费用均为$1$，$BFS$即可。 阅读全文
摘要：
状态压缩，$dp$。 要计算期望，期望等于概率的倒数，事实上也就是要计算方案数，可以利用状态压缩$dp$，$dp[s][m]$表示状态$s$下，取得$m$价值的方案数，转移即可。 阅读全文
摘要：
暴力枚举。 枚举最小的那个数字，不会超过$1000$，剩下的两个数字根号的效率枚举一下即可。 阅读全文
摘要：
暴力。 题目只要求计算边上的点就可以了，一开始没看清题意，把内部的也算进去了。内部的计算可以延迟标记一下，但这题没有必要。 阅读全文
摘要：
2147: 07染色带谜题 题目描述 现在给你一个长为N的染色带，有M种颜色，标号分别为0,1,2，…，M-1,染色带初始的颜色为标号0，现在对它进行K次操作，第i次操作，是对染色带的[Li,Ri]区间染上第Si种颜色（即把这段区间原来的颜色给覆盖掉），最后问你染色带进行这么多次操作后染色带上有几种 阅读全文