![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
Ostmbh
731391331
展开
-
haoi2008木棍分割解题报告
【问题描述】有n根木棍,第i根木棍的长度为Li,n根木棍依次连结在一起,总共有n-1个连接处.现在允许你最多砍断m个连接处,砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小,并且输出有多少种砍木棍的方法使得总长度最大的一段长度最小.【输入格式】 输入文件第一行有2个数n,m接下来n行每行一个正整数Li,表示第i根木棍的长度.【输出格式】 输出有2个数,第一个数原创 2017-09-04 10:43:09 · 708 阅读 · 0 评论 -
haoi2007理想的正方形解题报告
308. [HAOI2007] 理想的正方形★★☆ 输入文件:square.in 输出文件:square.out 简单对比时间限制:2 s 内存限制:128 MB【问题描述】有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。【输入】:第一行为3个整数,分别表示a,b,n的值第二行至第a+1原创 2017-08-30 16:14:30 · 350 阅读 · 0 评论 -
COGS1212. 奶牛排队
奶牛在熊大妈的带领下排成了一条直队。 显然,不同的奶牛身高不一定相同……现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,中间如果存在奶牛,则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头?从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0,2,但不会是1)。【输入格式】第一行原创 2017-05-13 13:40:41 · 1189 阅读 · 0 评论 -
[HAOI2007] 修筑绿化带
【问题描述】为了增添公园的景致,现在需要在公园中修筑一个花坛,同时在画坛四周修建一片绿化带,让花坛被绿化带围起来。 如果把公园看成一个M*N的矩形,那么花坛可以看成一个C*D的矩形,绿化带和花坛一起可以看成一个A*B的矩形。 如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和,那么, 绿化带的肥沃度=A*B块的肥沃度-C*D块的肥沃度 为了使得绿化带的生长原创 2017-09-27 20:09:38 · 446 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) 划水报告
A.Rounding 题意:给出一个数x,求出和x差值绝对值最小的,%10==0的数 贪心向上取整向下取整即可#include <iostream>#include <cstdio>#include <cstring>using namespace std;int A[200000+10];int main(){ //freopen("a.in","r",stdin);原创 2017-12-18 16:28:02 · 290 阅读 · 0 评论