Butterflier

摘要： 应用于K维数据的快速查找，比如横坐标，纵坐标，价格……，本模板以16青岛区域赛K题为例 —— 三维K - D Tree 模板 我们应该都见过平衡树吧，那就是1-D树，变成k维之后，我们连续分割1 - k维，然后继续分割，实现快速查找，画图的时候就能够理解这个数据结构了 n个旅馆 x,y,csot m 阅读全文

摘要： Description: 一个数组，保证相邻两个元素值得差小于1，问题，最大值和最小值的差 < 1的区间长度最长是多少 Solution： 还是卡了一下，本来以为是模拟就好了，但是卡时间，想来想去最后还是忽略了一个地方，就是它的保证，相邻元素值得差小于1，就保证了这个序列得变化是以1或0为单位相邻变 阅读全文

摘要： Description： 非 * 号的地方可以放A或B，不能AA或BB，一共有a个A，b个B，问你最多放几个 Solution： 1.模拟一下，找连续空位长度，如果长度为奇数，则我可以有一个位置放任意一个，否则摆放消耗一定，最后放完了判断一下是不是还有剩下的，有剩下的就都放到任意位置 Code 2. 阅读全文

摘要： Description： 给你一个指针，可以左右移动，指向的小写字母可以，改变，但都是有花费的a - b 和 a - z花费1，指针移动也要花费，一个单位花费1，问你把当前字符串变成回文串的最小化费是多少 Solution： 真是贪啊，也怪我没咋理解题意~~ 首先对于字母的调整肯定是有一个最优值得， 阅读全文

摘要： fastvj.rainng.com/contest/236779#problem/I Description： n个点m条路每条路 l，r，t：表示这条路开l秒，关r秒，通过要t秒，问你车辆从s到t最少要多少秒 Solution： （刷着最大流突然看到了我亲爱的最短路，真的是我相见恨晚，而且还是这个 阅读全文

摘要： http://fastvj.rainng.com/contest/236779#problem/G Description： n 行 m 列 给你行和 与 列和 然后有Q个限制，表示特定单元格元素大小的范围，最后问你可行的矩阵值 Solution： 有源汇上下界最大流问题，初始源点 连 行和流量是该 阅读全文

摘要： https://www.nowcoder.com/acm/contest/201/J Description： 给你一行括号，定义了括号合格的形式，然后Q次询问，问你这个区间内括号是否合格 Solution： 利用栈模拟，栈内记录括号的编号，如果新来的括号可以匹配栈顶元素的括号，那么就弹出，否则入栈 阅读全文

摘要： Descripe： 贪心，贪在哪里呢…… 给你初始速度，结尾速度，行驶秒数，每秒速度可变化的范围，问你行驶秒数内最远可以行驶多少距离 Solution： 贪心，我是否加速，就是看剩下的时间能不能减到原始给定的结尾速度 阅读全文

摘要： 以无源汇上下界可行流为基础，如果有源点汇点呢，源点汇点是不必平衡的，我们要转变成无源汇的，那么源点流出的就要有一个汇点流入源点，同理也需要汇点流出，那很简单了，从当前汇点引一条边到当前源点，容量为inf即可，然后跑无源汇有上下界可行流就好啦 这样跑出来一个后，如何调整到最大流 / 最小流呢？ 求最大 阅读全文

摘要： Description： 遇到了ogo可以变成***如果ogo后面有go统统忽略，输出结果 Solution: 哎如果我一开始对题意的解读如上的话，就不会被整的那么麻烦了 Code： 看看我的超级麻烦bug多多的模拟！！！ 一开始真的读错题了！ 阅读全文