Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Input 输入：第一行两个有空格隔开的整数k（0<=k<=2000,00 ...
分类：
其他好文 时间：
2017-01-12 12:55:25
阅读次数：
145
A.The Two Routes(BFS) 给出n个城镇，有m条铁路，铁路的补图是公路，汽车和火车同时从1出发，通过每条路的时间为1，不能同时到达除了1和n的其它点，问他们到达n点最少要用多长时间。 因为是补图，那么一定有一条路是可以直接从1到达n的。那么我们把剩下的用bfs求一下即可。 # inc ...
分类：
其他好文 时间：
2017-01-08 15:14:16
阅读次数：
199
copy from hzwer @http://hzwer.com/1234.html 侵删 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash ...
分类：
编程语言 时间：
2017-01-06 15:26:09
阅读次数：
418
题目链接 线段树区间求和问题，维护一个最大值一个最小值即可，线段树要用C++交才能过。 注意这道题不是求三个数的最大值最小值，是求k个的。 还有一种做法是单调队列，耗时更少。 ...
Description 求一个最长的序列,最大值最小值之差不超过 \(k\) . Sol 单调队列. 一个队列直接上就行.. Code ...
分类：
其他好文 时间：
2016-12-23 22:44:53
阅读次数：
233
Description 每次可以任取数字,使用最优策略让差最大. Sol DP. 一开始我写了个单调队列贪心,然后狂WA不止... 正着做有后效性,因为前面的决策无法保证在后面是最优秀的,但如果倒这做就没有后效性了..感觉倒着做这种想法总是容易忽略,它对前面的影响应该多考虑一下. 然后DP就可以了. ...
分类：
其他好文 时间：
2016-12-23 22:20:45
阅读次数：
145
2729:Blah数集 2729:Blah数集 总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集 ...
分类：
其他好文 时间：
2016-12-18 18:02:41
阅读次数：
163
题目链接：hdu 5945 Fxx and game 题意： 让你从x走到1的位置，问你最小的步数，给你两种走的方式，1.如果k整除x，那么你可以从x走一步到k。2.你可以从x走到j，j+t<=x 题解： 看这个数据规模，多半要用O(N)的做法，比赛的时候我当时用的贪心，但这肯定是错的，最终FST了 ...
分类：
其他好文 时间：
2016-12-12 22:06:09
阅读次数：
228
题目链接：hdu 3415 Max Sum of Max-K-sub-sequence 题意： 给你一串形成环的数，让你找一段长度不大于k的子段使得和最大。 题解： 我们先把头和尾拼起来，令前i个数的和为sum[i]。 然后问题变成了求一个max{sum[i]-sum[j]}(i-k<j<i) 意思 ...
分类：
其他好文 时间：
2016-12-11 20:57:03
阅读次数：
230
bzoj 500题纪念 总结一发题目吧，挑几道题整理一下，（方便拖板子） 1039：每条线段与前一条线段之间的长度的比例和夹角不会因平移、旋转、放缩而改变，所以将每条轨迹改为比例和夹角的序列，复制一份翻转后的序列，直接上AC自动机即可。注意特判 1125：hash+splay 1183：digit- ...
分类：
其他好文 时间：
2016-12-10 22:07:03
阅读次数：
390
