单调栈
文章平均质量分 84
尉水风
这个作者很懒,什么都没留下…
展开
-
单调栈的尝试
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14989 Accepted: 4977 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are havi原创 2017-07-17 21:57:18 · 244 阅读 · 0 评论 -
Feel Good
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life. A ne原创 2017-07-18 17:15:29 · 256 阅读 · 0 评论 -
Passing the Message
单调栈的应用 信息传递规则: 1.她把信息告诉最高的孩子。 2.每个获得信息的孩子必须复述消息给他的 "左信使" 和 "右信使"。 3.一个 孩子的 "左信使" 是孩子左边的最高的 。 4.一个孩子只能看到比他矮的孩子。当然, 一个孩子可能有一个以上在左面比他矮的 。 5.当 一个孩子看左边, 他最远看到比他高的孩子。 维护一个原创 2017-07-22 11:06:21 · 382 阅读 · 0 评论 -
Terrible Sets
这是一道单调栈的题目,其实是求最大矩形面积的题目(根本看不懂题目呐) 这是将样例图形化后的结果: Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some element原创 2017-09-01 21:13:13 · 441 阅读 · 0 评论