随笔分类 -  4-1-STL-栈

CodeForces - 1175B Catch Overflow!（栈模拟多重for循环）
摘要：You are given a function ff written in some basic language. The function accepts an integer value, which is immediately written into some variable xx. 阅读全文
posted @ 2019-06-30 15:13 yzm10 阅读(415) 评论(0) 推荐(0)
2019年第五届计蒜之道复赛总结
摘要：又是一年计蒜客，沙雕ACMer欢乐多 热心市民yzm10按捺不住冲动，在期末期间又打了一场比赛。 赛点：204（与罚时惊人的相似） 做完两题排在一百多名，以为稳了（其实后面做不动了）比到一半就开始挂机。。 吃完饭回来一看，这名次掉得有点狠啊。。好在是有惊无险地守在前400了 不管怎么说，总算是弥补了 阅读全文
posted @ 2019-06-16 19:30 yzm10 阅读(401) 评论(0) 推荐(0)
2018ACM-ICPC宁夏邀请赛 A-Maximum Element In A Stack（栈内最大值）
摘要：Maximum Element In A Stack 20.91% 10000ms 262144K As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known 阅读全文
posted @ 2018-07-28 20:58 yzm10 阅读(1727) 评论(0) 推荐(0)
POJ - 3494 Largest Submatrix of All 1’s 单调栈求最大子矩阵
摘要：Largest Submatrix of All 1’s Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatri 阅读全文
posted @ 2017-07-25 15:40 yzm10 阅读(363) 评论(0) 推荐(1)
POJ - 2796 Feel Good 单调递增栈+前缀和
摘要：Feel Good Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days in 阅读全文
posted @ 2017-07-23 13:10 yzm10 阅读(259) 评论(0) 推荐(0)
HDU - 3410 Passing the Message 单调递减栈
摘要：Passing the Message Passing the Message What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared 阅读全文
posted @ 2017-07-22 20:38 yzm10 阅读(206) 评论(0) 推荐(0)
QDUOJ 一道简单的数据结构题 栈的使用（括号配对）
摘要：一道简单的数据结构题 发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:51 时间限制: 1000ms 内存限制: 128M 描述 如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "( 阅读全文
posted @ 2017-07-18 11:30 yzm10 阅读(364) 评论(0) 推荐(0)
POJ - 3250 Bad Hair Day 单调栈
摘要：Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13562 Accepted: 4576 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文
posted @ 2017-07-17 21:00 yzm10 阅读(175) 评论(0) 推荐(0)
QDUOJ LC的课后辅导 单调递增栈
摘要：LC的课后辅导 发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M 描述 有一天，LC给我们出了一道题，如图： 这个图形从左到右由若干个 宽为1 高不确定 的小矩形构成，求出这个图形所包含的最大矩形面积。 输入 多组测试数据 每组测试数据的第一行为n（0 < 阅读全文
posted @ 2017-07-17 13:19 yzm10 阅读(220) 评论(0) 推荐(0)