摘要：
Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 解题思路： 有趣的数学题。 首先确定序列的构造方式。 要求差的绝对值最小，并且递增。 这肯定是照着A序列做的，那么很显然的结论： 若A是递 阅读全文
摘要：
蒟蒻口胡，初学者及dalao绕道。 堆的意义在于动态维护最大值，其只对最值关心的性质使其结构简单却是许多题解题的关键。 在最优值比较存在传递性的题目中对于确定性的最值/贪心中会非常有效。 支持合并的对就可以传递最值了对吧。 可持久化左偏树可以辅助答案递增来维护确定第K优解。 堆类题目最优解法就是对元 阅读全文
摘要：
一句话题解集合。 阅读全文
一句话题解集合。 阅读全文
摘要：
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都 阅读全文
摘要：
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 阅读全文
摘要：
Description 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义 阅读全文
摘要：
Description Y国有N座城市，并且有M条双向公路将这些城市连接起来，并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后，他的两个儿子A和B都想成为新的国王，但他们都想让这个国家更加安定，不会用武力解决问题。 于是他们想将这个国家分成两个小国家A国和B国。现在，A拥有1号城市，B拥 阅读全文