随笔分类 -  单调对列和栈(zhan)

摘要:链接:https://www.nowcoder.com/acm/contest/131/B来源:牛客网 矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 Mi,j。 请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件: 子矩阵的行数不能超过 X 行。 子矩阵的列数不能超过 Y 列 阅读全文
posted @ 2018-07-07 19:15 Billyshuai 阅读(368) 评论(0) 推荐(0)
摘要:#include #include #include #include using namespace std; const int N=110; int pre[N],nex[N]; int z[N],y[N]; int wan[N]; int fa[N]; int findx(int x) { return fa[x]=(x==fa[x]?... 阅读全文
posted @ 2017-09-19 17:55 Billyshuai 阅读(448) 评论(0) 推荐(0)
摘要:LYK有一个栈,众所周知的是这个数据结构的特性是后进先出的。 LYK感觉这样子不太美妙,于是它决定在这个前提下将其改进,也就是说,每次插入元素时,可以在栈顶或者栈底插入,删除元素时,只能在栈顶删除。LYK想知道每次执行完操作后当前栈中元素的最大值是多少。第一行一个数n表示操作次数。接下来n行,每行两 阅读全文
posted @ 2017-09-05 15:36 Billyshuai 阅读(293) 评论(0) 推荐(0)
摘要:Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 62930 Accepted: 17963 Case Time Limit: 5000MS Description An array of size 阅读全文
posted @ 2017-09-05 14:08 Billyshuai 阅读(124) 评论(0) 推荐(0)