数据结构体
Sakura-nameless
这个作者很懒,什么都没留下…
展开
-
JZOJ_1264_乱头发节
Description N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节!由于每头牛都意识到自己凌乱不堪的发型,FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成一排(在我们的图中是向右)。因此,第i头牛可以看到她前面的那些牛的头,(即i+1,...原创 2018-07-17 21:08:17 · 296 阅读 · 0 评论 -
POJ_2559 Largest Rectangle in a Histogram
Description给出n(1<=n<=100000)个宽度为1的矩形,垂直拼接于一水平线上(如图)。告诉每个矩形的高hi(0<=hi<=1000000000),求出图形中最大的矩形面积(下图中最大面积为阴影部分,样例数据为下图数据)。 Input有多组数据,数据由0结束。 每一行第一个数n,接下来n个hiOutput有多行,每行为每组数据...原创 2018-08-15 20:23:40 · 202 阅读 · 0 评论 -
LuoGu_2947 [USACO09MAR] 向右看齐 Look Up
题目描述约翰的N(1≤N≤10^5)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向右看齐.对于奶牛i,如果奶牛j满足i<j且Hi<Hj,我们可以说奶牛i可以仰望奶牛j. 求出每只奶牛离她最近的仰望对象.输入输出格式输入格式: * Line 1: A single integer: N* Lines 2..N+1: ...原创 2018-08-16 16:52:56 · 298 阅读 · 0 评论 -
JZOJ_3487. 【NOIP2013模拟联考11】剑与魔法(dragons)
Description事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得金钱。每个END事件发生需要参加一定数量的战役事件。特别的是,END事件如果满足要求就会强制发生。老师要求只有最后一个END事件会发生。老师希望获得最多的金钱Input第一行一个数N,表示输入文件有多少行。接下来每一行用空格隔开一个字符和一个整数。字符为“...原创 2018-09-08 16:35:11 · 255 阅读 · 0 评论