摘要：
OJ题号：洛谷1525 思路：贪心。 先将所有的人按怨气值从大到小排一下，然后依次尝试将双方分入两个不同的监狱，如果失败（即已分入相同的监狱），则输出这个怨气值。 阅读全文
摘要：
OJ题号：洛谷1196 思路：加权并查集。 对于每个联通块，记录最后（权值最大）的“战舰”。然后按照加权并查集的基本套路合并。最后输出两艘“战舰”权值之差。 阅读全文
摘要：
OJ题号：BZOJ1015、洛谷1197 思路：并查集。 将已经合并的结点拆开并不容易，因此可以考虑将此题倒着操作，把不连通的结点合并。 由题意得总共有n个结点，其中k个结点最终被删除，因此最终剩下的结点为n-k。 首先对这n-k个结点进行合并操作。然后将删除的点逆序加入图中，同时进行合并操作。每进 阅读全文
摘要：
OJ题号：BZOJ1083、洛谷2330 思路：Kruskal。 阅读全文
摘要：
OJ题号：ZHOJ1297 思路：搜索。 先预处理注定不能走的路径，然后dfs可以走的路径。 阅读全文
摘要：
OJ题号：BZOJ2659 思路：数学。 建立平面直角坐标系。在第一象限作直线y=qx/p，易得Σ[kq/p]即为当x<(p/2)时，直线下方（包括直线）的整点数；Σ[kp/q]为当y<(q/2)时，直线上方（包括直线）的整点数。因此答案即为(p-1)*(q-1)/4。注意当p==q时，要将直线上的 阅读全文
摘要：
题号：ZHOJ1258 思路：并查集。 给每个人建立一个“正集”（朋友）、一个“反集”（敌人），反集要么为空、要么指向一个正集，维护这两类集合，最后统计“正集”的个数。 阅读全文