单调队列
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
单调队列
修剪草坪(mowlawn) 题目描述: 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛,编号为1…N。每只奶牛的效率是不同的,奶牛i的效率为E_i(0 <= E_i&...原创 2018-05-17 22:41:48 · 488 阅读 · 0 评论 -
bzoj1999: [Noip2007]Core树网的核/2282: [Sdoi2011]消防
noip版:洛谷1099 加强版:bzoj1999 双倍经验(与bzoj1999相同):bzoj2282 对于n<=300的,跑一遍floyd,枚举所有在直径上的线段即可#include<bits/stdc++.h>using namespace std;int n,s,x,y,z,dis[303][303],mx,a[303],b[303],cnt,i,j,k,l...原创 2018-05-20 21:04:21 · 191 阅读 · 0 评论 -
洛谷P3957 跳房子
普及组的题。。。 我不会。。。题解:思路很简单,就是二分答案+dp+单调队列(线段树也可以),但是要注意细节,一个细节错了,一半分数就没了。 引用洛谷上某大佬的一段话: 发现答案的可行区间是单调的,所以二分答案,容易推出f[i]表示到达第i个格子的最大值,枚举上一步跳了多少来转移 然后仔细观察可以发现对于一个状态,如果有比他后面的状态比他答案大的话,显然不会优..于是可以...原创 2018-05-15 21:19:51 · 383 阅读 · 0 评论