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

    「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-5b281c3a2fdeb529855838/] ...

    02014年4月5日2,096单调栈
  • 「BZOJ1113」[POI2008] 海报PLA

    「BZOJ1113」[POI2008] 海报PLA

    DescriptionN个矩形,排成一排.现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000]下面N行,每行给出矩形的长与宽.其值在[1,1000000000]21/2PosteringOutput最少数量的海报数.SampleInput51213222514SampleOutput4题解[crayon-5b281c3a302c7317281695/] ...

    02014年3月27日2,573单调栈
  • 「BZOJ1345」[Baltic2007] 序列问题Sequence

    「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日2,338单调栈
  • 「BZOJ3039」玉蟾宫

    「BZOJ3039」玉蟾宫

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

    02014年1月6日3,138单调栈
  • 音乐会的等待(诺诺的队列)

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

    来源: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日2,145单调栈
2 / 2 « 上一页 1 2