会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lis~
上一页
1
···
5
6
7
8
9
10
11
12
13
···
25
下一页
2019年8月11日
HihoCoder - 1664 (单调队列)
摘要: 题目:https://vjudge.net/contest/319166#problem/B 题意: 一个01间隔矩阵,求一个方阵的最大边长,这个方阵的要求是里面01分隔,不能有01相邻 思路:同 HihoCoder - 1673 (单调队列) 一样,一个高楼问题,我们直接在预处理这里改变一下来得出
阅读全文
posted @ 2019-08-11 20:12 Lis~
阅读(193)
评论(0)
推荐(0)
编辑
HihoCoder - 1673 (单调队列)
摘要: 题目:https://vjudge.net/contest/319166#problem/A 题意:有一个01矩阵,求一个最大子矩阵面积,这个矩阵要求里面都是01间隔,没有0或1连续 思路:这个题其实也就是求一个最大面积,复杂度只可以n^2,这个我们就可以想到是高楼问题,这个题唯一特殊的地方就是必须
阅读全文
posted @ 2019-08-11 20:02 Lis~
阅读(170)
评论(0)
推荐(0)
编辑
2019 牛客暑期多校 第三场 F Planting Trees (单调队列+尺取)
摘要: 题目:https://ac.nowcoder.com/acm/contest/883/F 题意:求一个矩阵最大面积,这个矩阵的要求是矩阵内最小值与最大值差值<=m 思路:首先我们仔细观察范围,我们就知道可以n^3,前面这题我(看付队博客)讲过求一个最大的什么矩阵就是分两种情况, 第一种:枚举上下边界
阅读全文
posted @ 2019-08-11 18:55 Lis~
阅读(186)
评论(0)
推荐(0)
编辑
2019 牛客暑期多校 第八场 A All-one Matrices (单调栈+前缀和)
摘要: 题目:https://ac.nowcoder.com/acm/contest/888/A 题意:找全1矩阵的个数,并且这个全1矩阵不被其他全1矩阵包含 思路:这里引用付队说的话 -> { 这类问题,一般解决就是两个方向: A:压缩一维,即枚举上下边界,然后复杂度O(N^3); B:广告牌问题,即枚举
阅读全文
posted @ 2019-08-11 14:58 Lis~
阅读(233)
评论(0)
推荐(0)
编辑
2019年8月10日
2019 牛客暑期多校 第二场 H Second Large Rectangle (单调栈)
摘要: 题目:https://ac.nowcoder.com/acm/contest/882/H 题意:一个大的01矩阵,然后现在要求第二大的全一矩阵是多少 思路:在这里我们首先学习一下另一个东西,怎么求直方图的最大面积 这个大佬写的博客非常好 https://www.cnblogs.com/linksta
阅读全文
posted @ 2019-08-10 22:16 Lis~
阅读(148)
评论(0)
推荐(0)
编辑
暑期训练 CF套题
摘要: CodeForces 327A 题意:有n个数,都是0或1,然后必须执行一次操作,翻转一个区间,里面的数0变1,1变0,求最多1的数量 思路:最开始我写的最大字段和,后面好像写搓了,然后我又改成暴力,因为这个范围只有100,写n^3都没事,所以我们第一层枚举左区间,第二层枚举右区间,然后我们第三层记
阅读全文
posted @ 2019-08-10 09:55 Lis~
阅读(216)
评论(0)
推荐(0)
编辑
2019年8月9日
AcWing 260. 买票 (树状数组+二分)打卡
摘要: 题目:https://www.acwing.com/problem/content/description/262/ 题意:给定一个队伍,每个人过来的时候可以插队,每个人会输入一个插入到哪个位置,但是是按顺序的,所以前面的人选的位置有可能会被后面的人插队抢走,然后问最后的排列是多少 思路:仔细想想其
阅读全文
posted @ 2019-08-09 18:36 Lis~
阅读(188)
评论(0)
推荐(0)
编辑
AcWing 257. 关押罪犯 (并查集)打卡
摘要: 题目:https://www.acwing.com/problem/content/description/259/ 题意:有两个监狱,监狱里面有很多犯人,现在有很多对冲突,还有个冲突值,现在问我们怎么重新分配,能使这个最大冲突值尽量小,求这个冲突值 思路:首先我们只关心最大冲突值是多少,所以我们应
阅读全文
posted @ 2019-08-09 15:19 Lis~
阅读(212)
评论(0)
推荐(0)
编辑
2019年8月7日
AcWing 248. 窗内的星星 (扫描线)打卡
摘要: 题目:https://www.acwing.com/problem/content/250/ 题意:给你n个点,现在问你能每个点都有个权值,问你能覆盖最多的权值是多少,边界不算 思路:这个其实和我之前有篇博客思路一样,那个是只用求覆盖最多的点是什么,我们也只要建扫描线,因为我们可以把每个点看作成一个
阅读全文
posted @ 2019-08-07 08:14 Lis~
阅读(225)
评论(0)
推荐(0)
编辑
2019年8月6日
CodeForces - 849B 几何
摘要: 题意:给n个点,问是否能两条平行线覆盖所有的点 思路:因为要求全部覆盖,所以我们第一个点肯定是会入其中一条直线,其实只用判前三个点的所有情况即可 #include<stdio.h> #include<set> #include<algorithm> using namespace std; int
阅读全文
posted @ 2019-08-06 21:44 Lis~
阅读(275)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
13
···
25
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理