题目大意：给出一片树林，树排成一排，每一棵树都有一个高度。从地一棵树出发，每次可以跳到i+k棵之前，跳到小于自己高度的树上不需要花费体力，反之需要花费一点体力，问到最后一棵树最少需要多少体力。
思路：简单DP方程：f[i] = min{f[j] + (height[i] >= height[j])}
然后发现数据范围只有O(n)可以过。
维护单调队列，队列中按照f单调递减，队尾按照时...
分类：
其他好文 时间：
2015-01-08 15:24:58
阅读次数：
128
题意：
我直接粘bzoj的黑版翻译吧~
有一排n棵树，第i棵树的高度是Di。
MHY要从第一棵树到第n棵树去找他的妹子玩。
如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。
如果MHY跳到一棵不矮于当前树的树，那么他的劳累值会+1，否则不会。
为了有体力和妹子玩，MHY要最小化劳累值。
题解：
单调队列破题水，没了。
话说BZOJ的POI一向土豪...
分类：
其他好文 时间：
2015-01-08 09:38:42
阅读次数：
159
DescriptionIn the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who would like to fly over to the t....
分类：
其他好文 时间：
2015-01-06 21:22:07
阅读次数：
278
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3831题意：有一排n棵树，第i棵树的高度是Di。MHY要从第一棵树到第n棵树去找他的妹子玩。如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。如果MHY跳到一棵不矮于当前树...
分类：
其他好文 时间：
2015-01-06 20:01:58
阅读次数：
251
水题水题水题水题单调队列优化的线性dp……WA了8次QAQ，就因为我写队列是[l,r)，但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊！！ 1 //BZOJ 3831 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2015-01-06 19:49:41
阅读次数：
377
Python中的构造函数是形如def__init__(self)，例如classBird:
def__init__(self):
self.hungry=True
defeat(self):
ifself.hungry:
print‘Ahhhh‘
self.hungry=False
else:
print‘no,thx‘
实例化类Bird对象b:
b=Bird()
b.eat()
b.eat()
Ahhhh
no,thx假设现在Bird有一个子类So..
分类：
编程语言 时间：
2014-12-30 09:20:32
阅读次数：
166
JavaScript正则表达式字符类包括六种：1、字符列表。2、反向列表。3、字符范围。4、反向范围。5、组合类。6、预定义类。字符列表在方括号内指定一个或者多个字符组成的字符列表，与字符列表中任意字符匹配，都被认为是匹配的。每次匹配只能匹配列表中的一个字符。str = "bird,head,fed...
分类：
编程语言 时间：
2014-12-23 21:04:47
阅读次数：
178
接着上篇继续扯，其实语法糖也不是什么坏事，第一个就是吃不吃随你，第二个就是最好要知道这些糖在底层都做了些什么，不过有一点叫眼见为实，这样才能安心的使用，一口气上五楼，不费劲。一：字符串嵌入值 我想String.Format方法就是化成灰大家都认识，比如下面代码：1 class Bird...
#include#include"plane_func.h"#include"bird.h"void main(){ G=1;//关闭译码器，以防出现混乱 BEEP=0; /*****前期准备首*****/ TMOD=1; EA=1; //总中断 //EX0=1; //外部中断0 ET...
分类：
其他好文 时间：
2014-12-20 22:05:17
阅读次数：
229
最近在用Cocos2d-js在做一个小游戏，类似flappy bird那种。 演示地址: [http://flyblock-d0b2f.coding.io/](http://flyblock-d0b2f.coding.io/) 代码地址:[https://coding.net/u/elevenchen/p/FlyBlock/git](htt...
分类：
Web程序 时间：
2014-12-19 14:36:51
阅读次数：
260
