
单调队列
lqybzx
123
展开
-
bzoj 2442: [Usaco2011 Open]修剪草坪
Description在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N(1 奶牛i的效率为E_i(0 靠近的奶牛们很熟悉,因此,如果FJ安排超过K只连续的奶牛,那么,这些奶牛就会罢工去开派对:)。因此原创 2014-10-23 17:25:52 · 921 阅读 · 0 评论 -
5-14 数据结构啊poi N.重建计划
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78124#problem/N//想看题目的@willinglive树的点分治+单调队列+二分答案#include#include#include#includeusing namespace std;struct line{ int s,t;原创 2015-05-18 15:38:42 · 539 阅读 · 0 评论 -
bzoj 1499: [NOI2005]瑰丽华尔兹
Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。1900孤独的原创 2016-10-28 16:02:54 · 530 阅读 · 0 评论 -
hdu 5945 Fxx and game
Problem DescriptionYoung theoretical computer scientist Fxx designed a game for his students.In each game, you will get three integers X,k,t.In each step, you can only do one of the followin原创 2017-03-19 21:19:29 · 477 阅读 · 0 评论