随笔分类 -  单调栈单调队列

摘要:XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdot 阅读全文
posted @ 2019-09-13 12:47 厂长在线养猪 阅读(214) 评论(0) 推荐(0)
摘要:Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9286 Accepted: 3336 Case Time Limit: 2000MS Description Given 阅读全文
posted @ 2019-08-13 21:37 厂长在线养猪 阅读(133) 评论(0) 推荐(0)
摘要:Largest Rectangle in a Histogram 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte 总提交: 136 测试通过:65 描述 A histogram is a polygon composed of a sequence of r 阅读全文
posted @ 2019-08-13 16:33 厂长在线养猪 阅读(233) 评论(0) 推荐(0)
摘要:1686: Bad Hair Day 时间限制(普通/Java):2000MS/20000MS 内存限制:65536KByte总提交: 68 测试通过:31 描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair 阅读全文
posted @ 2019-08-13 12:25 厂长在线养猪 阅读(175) 评论(0) 推荐(0)
摘要:3847: Mowing the Lawn 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 97 测试通过:32 描述 After winning the annual town competition for best lawn a year ago 阅读全文
posted @ 2019-08-12 10:35 厂长在线养猪 阅读(360) 评论(0) 推荐(0)
摘要:4113: A Famous City 时间限制(普通/Java):2000MS/6000MS 内存限制:65536KByte总提交: 202 测试通过:83 描述 After Mr. B arrived in Warsaw, he was shocked by the skyscrapers an 阅读全文
posted @ 2019-08-08 19:43 厂长在线养猪 阅读(385) 评论(0) 推荐(0)
摘要:5804: 最大子序和 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 86 测试通过:32 描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3= 阅读全文
posted @ 2019-07-24 10:08 厂长在线养猪 阅读(230) 评论(0) 推荐(0)