单调栈
ECNU_ZR
这个作者很懒,什么都没留下…
展开
-
UVa:11491 Erasing and Winning(单调栈)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=2486 题意:你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个n位整数(不以0开头),邀请你删除其中的d个数字,剩下的整数便是你所获得的奖品的价值。当然,你希望这个奖原创 2015-08-22 20:17:12 · 583 阅读 · 0 评论 -
UVa 1619:Feel Good(单调栈)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4494 题意:给出一个长度为n(n≤100000)(n \le 100000)的正整数序列aia_i,求出一段连续子序列al,...,ara_l,...,a_r,使得(原创 2015-08-26 11:37:22 · 431 阅读 · 0 评论 -
UVa 12265:Selling Land(单调栈)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=844&page=show_problem&problem=3417 题意:输入一个n∗m(1≤n,m≤1000)n * m(1 \le n, m \le 1000)矩阵,每个格子可能是空地,也可能是沼泽。对于每个空地格子,求出以原创 2015-08-30 21:49:25 · 519 阅读 · 0 评论