摘要： 题目：https://vjudge.net/contest/319166#problem/B 题意: 一个01间隔矩阵，求一个方阵的最大边长，这个方阵的要求是里面01分隔，不能有01相邻 思路：同 HihoCoder - 1673 （单调队列) 一样，一个高楼问题，我们直接在预处理这里改变一下来得出 阅读全文

摘要： 题目：https://vjudge.net/contest/319166#problem/A 题意：有一个01矩阵，求一个最大子矩阵面积，这个矩阵要求里面都是01间隔，没有0或1连续 思路:这个题其实也就是求一个最大面积，复杂度只可以n^2，这个我们就可以想到是高楼问题，这个题唯一特殊的地方就是必须 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/883/F 题意：求一个矩阵最大面积，这个矩阵的要求是矩阵内最小值与最大值差值<=m 思路：首先我们仔细观察范围，我们就知道可以n^3,前面这题我（看付队博客）讲过求一个最大的什么矩阵就是分两种情况， 第一种：枚举上下边界 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/888/A 题意：找全1矩阵的个数，并且这个全1矩阵不被其他全1矩阵包含 思路：这里引用付队说的话 -> { 这类问题，一般解决就是两个方向： A：压缩一维，即枚举上下边界，然后复杂度O(N^3); B：广告牌问题，即枚举 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/882/H 题意：一个大的01矩阵，然后现在要求第二大的全一矩阵是多少 思路：在这里我们首先学习一下另一个东西，怎么求直方图的最大面积 这个大佬写的博客非常好 https://www.cnblogs.com/linksta 阅读全文

摘要： CodeForces 327A 题意：有n个数，都是0或1，然后必须执行一次操作，翻转一个区间，里面的数0变1，1变0，求最多1的数量 思路：最开始我写的最大字段和，后面好像写搓了，然后我又改成暴力，因为这个范围只有100，写n^3都没事，所以我们第一层枚举左区间，第二层枚举右区间，然后我们第三层记 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/description/262/ 题意：给定一个队伍，每个人过来的时候可以插队，每个人会输入一个插入到哪个位置，但是是按顺序的，所以前面的人选的位置有可能会被后面的人插队抢走，然后问最后的排列是多少 思路:仔细想想其 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/description/259/ 题意:有两个监狱，监狱里面有很多犯人，现在有很多对冲突，还有个冲突值，现在问我们怎么重新分配，能使这个最大冲突值尽量小，求这个冲突值 思路：首先我们只关心最大冲突值是多少，所以我们应 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/250/ 题意：给你n个点，现在问你能每个点都有个权值，问你能覆盖最多的权值是多少，边界不算 思路：这个其实和我之前有篇博客思路一样，那个是只用求覆盖最多的点是什么，我们也只要建扫描线，因为我们可以把每个点看作成一个 阅读全文

摘要： 题意：给n个点，问是否能两条平行线覆盖所有的点 思路：因为要求全部覆盖，所以我们第一个点肯定是会入其中一条直线，其实只用判前三个点的所有情况即可 #include<stdio.h> #include<set> #include<algorithm> using namespace std; int 阅读全文