摘要：
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树，而红黑树，SB 树，跳表不可以。 代码如下 1 #include <bits/ 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2309 题目大意 略。 分析 lowbit的运用很妙，学到了。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <stri 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-1525 题目链接：https://vjudge.net/problem/POJ-1577 题目大意 略。 分析 建树，然后先序遍历。 代码如下 1 #include <cmath> 2 #include <ctime> 3 # 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4109 题目大意 略。 分析 暴力。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_with_stdio 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-1317 题目大意 有 N 个房间，每个房间都有一定能量（有正有负），其中某些房间单向可达，你现在开局自带 100 能量，想从 1 号房间走到 N 号房间，并且要保证中途剩余能量恒为正，问是否可能？ 分析 我一开始不知道题目中“ 阅读全文
摘要：
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2498.html 题目大意 略。 分析 注意！！！，此题只有一个源点，但有多个汇点。 这题本质上是求源点到汇点字典序的带权最长路，从前往后 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4109 题目大意 有 N 个指令，标号从 0 ~ N - 1，和 M 个指令间的先后关系，每个关系都有一个权值 w，表示后一个指令在前一个指令开始时间之后 w 纳秒才开始执行。现在要并发执行这些指令，问最少要多长时间才能执行完 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3687 题目大意 有 N 个重量互不相同的球，标记为 1 ~ N，现给定 M 个重量约束条件，将 1 ~ N 单位的重量分配给每个球，如果能成功分配，输出重量序列（字典序尽量小），不能则输出 -1。 分析 一种错误的想法是先建 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2367 题目大意 有 N 个火星人，给出他们的亲子关系，求拓扑序列。 分析 拓扑排序模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1270 题目大意 给定一些变量和某些变量之间的大小关系，按字典序输出所有可能的从小到大的变量拓扑序。 分析 本质还是拓扑排序，只不过要稍微变化一下，字典序可以递归求解。 代码如下 1 #include <cmath> 2 #i 阅读全文