Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Input 输入：第一行两个有空格隔开的整数k（0<=k<=2000,00 ...
分类：
其他好文 时间：
2017-01-12 12:55:25
阅读次数：
145
Description 从一个点到达与他距离第 \(k\) 小的点,问从每个点跳 \(m\) 次到达那个点. Sol 队列+倍增. 保持队列里的元素个数为 \(k\) ,从前往后扫不难发现左右端点都是单调的. 求跳 \(m\) 次就是倍增了,滚一下数组. Code ...
分类：
其他好文 时间：
2016-12-23 23:06:40
阅读次数：
219
Description 问一个图是否有二染色方案,满足每个点都跟他颜色不用的点有连边. Sol 结论题. 除了只有一个点,否则任何图都能被二染色. Code ...
分类：
其他好文 时间：
2016-12-23 22:54:02
阅读次数：
153
Description 求一个最长的序列,最大值最小值之差不超过 \(k\) . Sol 单调队列. 一个队列直接上就行.. Code ...
分类：
其他好文 时间：
2016-12-23 22:44:53
阅读次数：
233
Description 每次可以将大于 \(k\) 的一个数 \(-1\), 在左边或右边的数 \(+1\) ,问最大能得到多长的序列每个数都大于等于 \(k\) . Sol 单调栈. 这道题好神啊qwq...思路++ 首先如果一段序列满足 \(\sum_{i=l}^ri \geqslant k(r ...
分类：
其他好文 时间：
2016-12-23 22:34:45
阅读次数：
163
Description 每次可以任取数字,使用最优策略让差最大. Sol DP. 一开始我写了个单调队列贪心,然后狂WA不止... 正着做有后效性,因为前面的决策无法保证在后面是最优秀的,但如果倒这做就没有后效性了..感觉倒着做这种想法总是容易忽略,它对前面的影响应该多考虑一下. 然后DP就可以了. ...
分类：
其他好文 时间：
2016-12-23 22:20:45
阅读次数：
145
直接dp就好了 每个人肯定会去选最大的，用dp[i]表示选了后i个点时先手-后手的最大值（因为从后往前扫才好转移啊 QwQ~） dp[i]=max(c[j]-dp[j-1]),(j<=i) 直接维护max值就好了~ ...
分类：
其他好文 时间：
2016-12-11 12:39:07
阅读次数：
141
2086: [Poi2010]Blocks Description 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使 ...
分类：
其他好文 时间：
2016-11-16 01:32:27
阅读次数：
199
2080: [Poi2010]Railway Description 一个铁路包含两个侧线1和2，右边由A进入，左边由B出去（看下面的图片） 有n个车厢在通道A上，编号为1到n，它们被安排按照要求的顺序（a1,a2,a3,a4....an）进入侧线，进去还要出来，它们要按照编号顺序（1，2，3，4， ...
分类：
编程语言 时间：
2016-11-14 20:45:02
阅读次数：
280
bzoj2079[Poi2010]Guilds 题意： 给一个图染色，要求每个图必须染上某个色同时与另外一个色的点有边相连，问可否满足要求。n≤200000。 题解： 直接上结论：除非有点没有与别的点相连，否则肯定能满足要求。 代码： 20161107 ...
分类：
其他好文 时间：
2016-11-11 00:25:27
阅读次数：
210
