hzwer.com _ Home | http://hzwer.com

« 上一页Current position : 首页 >> 单调栈 >> 第2页

• 「BZOJ1660」[Usaco2006 Nov] Bad Hair Day 乱发节

  

  Description Input*Line1:牛的数量N。*Lines2..N+1:第i+1是一个整数，表示第i头牛的高度。Output*Line1:一个整数表示c[1]至c[N]的和。SampleInput610374122输入解释:六头牛排成一排，高度依次是10,3,7,4,12,2。SampleOutput53+0+1+0+1=5题解单调栈水题 [crayon-673fb9a79910c791353850/] ...
  02014年4月5日3,438单调栈

• 「BZOJ1113」[POI2008] 海报PLA

  

  DescriptionN个矩形,排成一排.现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000]下面N行,每行给出矩形的长与宽.其值在[1,1000000000]21/2PosteringOutput最少数量的海报数.SampleInput51213222514SampleOutput4题解[crayon-673fb9a79944c820925889/] ...
  02014年3月27日4,596单调栈

• 「BZOJ1345」[Baltic2007] 序列问题Sequence

  

  Description对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤，将给定的序列变成长度为1的序列。Input第一行为一个整数n(1<=n<=1,000,000)，表示给定序列的长度。接下来的n行，每行一个...
  22014年3月23日4,120单调栈

• 「BZOJ3039」玉蟾宫

  

  Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是rainbow和freda的OI水平都弱爆了，找不出这块土地，而蓝兔也想看freda卖萌（她显...
  02014年1月6日5,088单调栈

• 音乐会的等待(诺诺的队列)

  

  来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1308题目描述　　N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入       输入的第一行包含一个整数N(1≤N≤500000),表示队伍中共有N个人。接下来的N行中，...
  02013年11月23日4,433单调栈