摘要：传送门 解题思路 很显然，为了让最大值最小，肯定就是从大到小枚举，让他们分在两个监狱中，第一个不符合的就是答案。 怎样判断是否在一个监狱中呢？ 很显然，就是用种类并查集。 种类并查集的讲解——团伙（很像的一个题） 很裸的一个种类并查集。 当然，也可以用二分+二分图染色来解决。 AC代码 1 #inc 阅读全文

摘要：传送门 解题思路 很长的题，实际上在一个有向图（点有点权）中求一个从起点1到终点n的路径，使得这条路径上点权最大的点与点权最小的点的差值最大（要求必须从点权较小的点能够走到点权较大的点）。 ——最短路？？ ——不像呀。 （可是洛谷标签上写着呀） 就是一个写起来像最短路的一个图中的dp。 我们用dis 阅读全文

摘要：题目链接 https://www.luogu.org/problem/P5019 解题思路 一道典型的贪心题。 假设从左往右填坑，如果第i个深与第i+1个，那么第i+1个就不需要额外填； 如果第i+1个大于第i个，就需要填i+1-i的深度，所以就相当于把>0的差分数组加起来就AC了。 AC代码 // 阅读全文

摘要：题目链接 https://www.luogu.org/problemnew/show/P1025 解题思路 一道简单的dfs题，但是需要剪枝，否则会TLE。 我们用dfs(a,u,num)来表示上一个数为a，已经搜索完了a个数，现在的和是num。 1 #include<iostream> 2 usi 阅读全文

摘要：题目链接 https://www.luogu.org/problemnew/show/P2678 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含 阅读全文