单调队列
听竹
这个作者很懒,什么都没留下…
展开
-
单调队列之最大最小成员
poj2823_Sliding WindowCrawling in process... Crawling failed Time Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description An array of size n ≤ 10原创 2013-07-05 13:02:21 · 706 阅读 · 0 评论 -
单调队列之求最大和
hdu 3415 Max Sum of Max-K-sub-sequence #include #include #define MIN -1e10 using 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 · 487 阅读 · 0 评论 -
单调队列+DP
烽火传递 Description 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价,请计算总共最少需要话费多少代价,才能原创 2014-03-27 22:17:41 · 487 阅读 · 0 评论