单调栈
Sticker95
这个作者很懒,什么都没留下…
展开
-
乱发节(bzoj1660)
问题 A: 乱发节(bzoj1660)时间限制: 1 Sec 内存限制: 128 MB提交: 142 解决: 52[提交][状态]题目描述问题描述 农民约翰的N(1<=N<=80000)头奶牛正在过乱头发节!由于每头奶牛都意识到自己凌乱不堪的发型,约翰希望统计出能够看到其它牛的头发的牛的数量。 每一头牛i有一个高度hi( 1 <=hi <=10^9)。所有N头...原创 2019-07-26 22:37:55 · 346 阅读 · 0 评论 -
序列问题(bzoj1345)
问题 B: 序列问题(bzoj1345)时间限制: 1 Sec 内存限制: 128 MB提交: 133 解决: 49[提交][状态]题目描述对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max (ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后...原创 2019-07-26 22:47:31 · 190 阅读 · 0 评论