CTGU_18_PengLei

分类

未归档(4) 题解(1)

/ 注册

全部文章（共5篇）

CTGU_ACM集训队第七周周任务

专题：树状数组模板题：敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以...

2019-10-22

0 654

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 1199

2019牛客暑期多校训练营（第一场）A Equivalent Prefixes （单调栈）

题目大意给定两个长度为n的数组，求最大的p，使得1到p以内的所有子区间的对应的最小值的位置相同。原题目链接https://ac.nowcoder.com/acm/contest/881/A 思路：首先遍历两个数组，记录每个数组元素左边第一个小于当前数组元素值的位置pos[i]。再从左到...

2019-09-29

0 342

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 437

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 429