10 2018 档案
发表于 2018-10-08 21:31阅读：432评论：0推荐：0
摘要：应用于K维数据的快速查找，比如横坐标，纵坐标，价格……，本模板以16青岛区域赛K题为例 —— 三维K - D Tree 模板 我们应该都见过平衡树吧，那就是1-D树，变成k维之后，我们连续分割1 - k维，然后继续分割，实现快速查找，画图的时候就能够理解这个数据结构了 n个旅馆 x,y,csot m
阅读全文 »
发表于 2018-10-08 18:46阅读：164评论：0推荐：0
摘要：Description: 一个数组，保证相邻两个元素值得差小于1，问题，最大值和最小值的差 < 1的区间长度最长是多少 Solution： 还是卡了一下，本来以为是模拟就好了，但是卡时间，想来想去最后还是忽略了一个地方，就是它的保证，相邻元素值得差小于1，就保证了这个序列得变化是以1或0为单位相邻变
阅读全文 »
发表于 2018-10-05 18:52阅读：177评论：0推荐：0
摘要：Description： 非 * 号的地方可以放A或B，不能AA或BB，一共有a个A，b个B，问你最多放几个 Solution： 1.模拟一下，找连续空位长度，如果长度为奇数，则我可以有一个位置放任意一个，否则摆放消耗一定，最后放完了判断一下是不是还有剩下的，有剩下的就都放到任意位置 Code 2.
阅读全文 »
发表于 2018-10-04 19:30阅读：281评论：0推荐：0
摘要：Description： 给你一个指针，可以左右移动，指向的小写字母可以，改变，但都是有花费的a - b 和 a - z花费1，指针移动也要花费，一个单位花费1，问你把当前字符串变成回文串的最小化费是多少 Solution： 真是贪啊，也怪我没咋理解题意~~ 首先对于字母的调整肯定是有一个最优值得，
阅读全文 »
发表于 2018-10-04 16:08阅读：155评论：0推荐：0
摘要：fastvj.rainng.com/contest/236779#problem/I Description： n个点m条路每条路 l，r，t：表示这条路开l秒，关r秒，通过要t秒，问你车辆从s到t最少要多少秒 Solution： （刷着最大流突然看到了我亲爱的最短路，真的是我相见恨晚，而且还是这个
阅读全文 »
发表于 2018-10-03 20:57阅读：209评论：0推荐：0
摘要：http://fastvj.rainng.com/contest/236779#problem/G Description： n 行 m 列 给你行和 与 列和 然后有Q个限制，表示特定单元格元素大小的范围，最后问你可行的矩阵值 Solution： 有源汇上下界最大流问题，初始源点 连 行和流量是该
阅读全文 »
发表于 2018-10-03 19:38阅读：157评论：0推荐：0
摘要：https://www.nowcoder.com/acm/contest/201/J Description： 给你一行括号，定义了括号合格的形式，然后Q次询问，问你这个区间内括号是否合格 Solution： 利用栈模拟，栈内记录括号的编号，如果新来的括号可以匹配栈顶元素的括号，那么就弹出，否则入栈
阅读全文 »
发表于 2018-10-03 19:30阅读：201评论：0推荐：0
摘要：Descripe： 贪心，贪在哪里呢…… 给你初始速度，结尾速度，行驶秒数，每秒速度可变化的范围，问你行驶秒数内最远可以行驶多少距离 Solution： 贪心，我是否加速，就是看剩下的时间能不能减到原始给定的结尾速度
阅读全文 »
