单调栈//队列
Mitsuha_
Rush to the dead summer
展开
-
2016湖南省省赛-K:盖房子(单调栈)
链接:https://ac.nowcoder.com/acm/contest/1112/K 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 Bobo 在 ICPCCamp 买了一块 n×mn×mn×m 的土地,其中有些格子是障碍。 他想选择两个矩形区域,建造两座房...原创 2019-10-09 13:06:03 · 312 阅读 · 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 · 500 阅读 · 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 · 261 阅读 · 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 · 257 阅读 · 0 评论 -
hihocoder[Offer收割]编程练习赛41:01间隔矩阵(单调栈求最大子矩形面积)
hihocoder[Offer收割]编程练习赛41:01间隔矩阵(单调栈求最大子矩形面积)给定一个N × M的01矩阵,小Hi希望从中找到一个01间隔的子矩阵,并且子矩阵的面积越大越好。 例如对于 0101010 1000101 0101010 1010101 0101010 在右侧有一个5 × 4的01间隔子矩阵,在下方有一个3 × 7的01间隔子矩阵。原创 2017-12-24 14:26:58 · 593 阅读 · 0 评论