
单调队列
听竹
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单调队列之最大最小成员
poj2823_Sliding WindowCrawling in process...Crawling failedTime Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u DescriptionAn array of size n ≤ 10原创 2013-07-05 13:02:21 · 740 阅读 · 0 评论 -
单调队列之求最大和
hdu 3415 Max Sum of Max-K-sub-sequence #include#include#define MIN -1e10using namespace std;int sum[200050]={0},Q[200050];int main(){ int T,N,K,i,temp,maxs,start,ends; scanf("%d",&T原创 2014-03-26 15:08:59 · 518 阅读 · 0 评论 -
单调队列+DP
烽火传递 Description 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价,请计算总共最少需要话费多少代价,才能原创 2014-03-27 22:17:41 · 520 阅读 · 0 评论