题目链接 题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。 思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到 端点上 ...
分类：
其他好文 时间：
2019-08-23 22:16:13
阅读次数：
96
首先导Excel表数据要先建和Excel表字段对应的表，然后将Excel表另存为Txt文本， 然后在Plsql客户端点击工具 文本导入器 然后这里要选择用户及其表，点击导入数据就可以 ...
分类：
数据库 时间：
2019-08-23 22:01:54
阅读次数：
110
散步的时候yy区间最值的不同分块做法，发现单点修改$O(\sqrt{n})$查询$O(1)$的做法不是很会？ 于是yy了一个奇怪做法，写出来看看。 考虑查询的时候两端的散点可以用前后缀最值查出来，所以只需要考虑中间的块。 中间这些块似乎比较恶心，不知道怎么做。 于是我们把每一个块的最值拎出来作为一个 ...
分类：
其他好文 时间：
2019-08-22 23:36:18
阅读次数：
96
【问题描述】 现在有一个1 n的序列，我们将它依次加入一个双端的序列，加完之后我们再每一次选择双端序列中的左端点/右端点，选择一个将对应的数删除并加入一个删除序列中，问最后有多少个合法的删除序列满足第k个是1（取模1e9+7） 【输入格式】 从文件forget.in中读入数据。 一行，n和k。 【输 ...
分类：
其他好文 时间：
2019-08-22 09:24:43
阅读次数：
66
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2019-08-22 00:37:02
阅读次数：
64
首先最容易想到的就是N2暴力枚举所有线段去找最小值，但是这样会做了许多无用功。我们可以先对线段排序，使得线段最左侧的端点按照x轴y轴排序，然后我们可以限定在这个线段的矩形框内的所有线段才有可能产生最小值，每次查询对于第i条线段的最近距离，如果第j条线段的最左侧点的x与第i条线段的最右侧点的x差值大于 ...
分类：
其他好文 时间：
2019-08-21 23:07:33
阅读次数：
126
题目：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2 ...
分类：
其他好文 时间：
2019-08-20 12:40:37
阅读次数：
69
写在前面：今天下午药丸……不会字符串，全程掉线/ll 给出字符串$S$，$q$次询问，每次给出$a,b,c,d$,询问$S[a,b]$的所有子串和$S[c,d]$最长公共前缀的最大值。$|S|,q \leq 10^5$。 取反建个SAM，每次二分答案。如果存在，合法串的右端点一定在$[a+len 1 ...
分类：
其他好文 时间：
2019-08-19 09:57:56
阅读次数：
134
写在前面：非常感谢cjc和djh两位神仙带我，非常感谢他们给了我一次躺赢的机会。 虽然我被硬点成了代码手，但我写的基本每次都有一堆罚时。然而djh爷全部1A，tql。 题目按照一血时间升序，大致符合难度顺序。 "A 10^N+7" 中国剩余定理板子。由于我太菜了忘记怎么crt写了，所以码了很长时间。 ...
分类：
其他好文 时间：
2019-08-19 09:57:36
阅读次数：
81
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类：
其他好文 时间：
2019-08-19 09:19:07
阅读次数：
74
