
单调队列+单调栈
M_AXSSI
我还是个孩子
展开
-
bzoj 1113(单调栈)
1113: [Poi2008]海报PLA Time Limit: 10 Sec Memory Limit: 162 MB Submit: 888 Solved: 567 [Submit][Status][Discuss] Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,原创 2016-04-13 14:56:33 · 561 阅读 · 0 评论 -
bzoj 1345(单调栈)
1345: [Baltic2007]序列问题Sequence Time Limit: 5 Sec Memory Limit: 162 MB Submit: 712 Solved: 365 [Submit][Status][Discuss] Description 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个原创 2016-04-13 15:19:37 · 434 阅读 · 0 评论 -
bzoj1717(后缀数组)
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 856 Solved: 470 [Submit][Status][Discuss] Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,原创 2016-04-15 16:25:16 · 395 阅读 · 0 评论