CTGU_18_PengLei
CTGU_18_PengLei
全部文章
未归档
题解(1)
归档
标签
去牛客网
登录
/
注册
山石的博客
滴水石穿
全部文章
/ 未归档
(共4篇)
CTGU_ACM集训队第六周周任务
线段树 线段树基本操作 常用宏定义 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 建树 void build(int l, int r, int rt)//l,r表示当前节点区间,rt表示当前节点编号 {...
2019-10-16
0
1202
2019牛客暑期多校训练营(第一场)A Equivalent Prefixes (单调栈)
题目大意 给定两个长度为n的数组,求最大的p,使得1到p以内的所有子区间的对应的最小值的位置相同。 原题目链接https://ac.nowcoder.com/acm/contest/881/A 思路: 首先遍历两个数组,记录每个数组元素左边第一个小于当前数组元素值的位置pos[i]。 再从左到...
2019-09-29
0
344
CTGU-ACM集训队周任务 Largest Submatrix of All 1’s
题目大意 给定一个m × n(0,1)矩阵,所有元素全为1的子矩阵中哪个最大? 例如: 2 * 2 0 0 0 0 输出: 0 //////////// 4 * 4 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 输出: 4 解题思路: 最大子矩阵一定是矩阵中某个位置先向上连续...
2019-09-27
0
439
CTGU-ACM集训队周任务Largest Rectangle in Histogram
题目大意 有n个宽度为1,高度分别为h1,h2……hn的长方形从左到右依次排列组成的柱状图,问里面包含的长方形的最大面积是多少。 限制条件 1<=n<=100000 0<=hi<=10^9 http://poj.org/problem?id=2559 原题目链接 方法 ...
2019-09-26
0
433