单调栈//队列
Mitsuha_
Rush to the dead summer
展开
-
2016湖南省省赛-K:盖房子(单调栈)
链接:https://ac.nowcoder.com/acm/contest/1112/K时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 在 ICPCCamp 买了一块 n×mn×mn×m 的土地,其中有些格子是障碍。他想选择两个矩形区域,建造两座房...原创 2019-10-09 13:06:03 · 322 阅读 · 0 评论 -
HDU-6444:Neko's loop(单调队列)
Neko’s loop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description Neko has a loop of size n. The loop has a happy value ai on the i−th(0≤i≤n−1)(0≤i≤...原创 2018-08-26 20:36:25 · 506 阅读 · 0 评论 -
HDU-5033:Building(单调栈)
Building Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) ...原创 2018-05-08 22:53:52 · 265 阅读 · 0 评论 -
计蒜课:Trouble of Tyrant(单调栈)
Description:Tyrant has a private island on the Pacific Ocean. He has built many luxury villas on the island. He flies here every vacation to enjoy life. He will drive his sports car between his villas...原创 2018-05-08 18:38:32 · 261 阅读 · 0 评论 -
hihocoder[Offer收割]编程练习赛41:01间隔矩阵(单调栈求最大子矩形面积)
hihocoder[Offer收割]编程练习赛41:01间隔矩阵(单调栈求最大子矩形面积)给定一个N × M的01矩阵,小Hi希望从中找到一个01间隔的子矩阵,并且子矩阵的面积越大越好。例如对于01010101000101010101010101010101010在右侧有一个5 × 4的01间隔子矩阵,在下方有一个3 × 7的01间隔子矩阵。原创 2017-12-24 14:26:58 · 599 阅读 · 0 评论