The__Flash

分类

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章（共253篇）

Second Large Rectangle（2019牛客暑期多校训练营（第二场）H，全 1 次大子矩阵）

一.题目链接： Second Large Rectangle 二.题目大意：给你一个 n × m 大小的由{0，1} 组成的矩阵. 求全由 1 构成的子矩阵中面积的次大值，不存在则输出 0. 三.分析：求存在障碍点的最大子矩阵，可以用悬线法或单调栈. 不过这里让求次大子矩阵（悬线法...

2019-07-22

0 1103

Kth Minimum Clique（2019牛客暑期多校训练营（第二场）D，K 大完全子图）

一.题目链接： Kth Minimum Clique 二.题目大意：有 n 个点，有着各自的点权. 给出连通的边. 求权值 k 大的完全子图. 三.分析：由于 n ≤ 1e3，所以直接暴搜即可. 这里和状压 DP 有点像，搜索的是状态以及对应的权值. 考虑状态的转移，比如在什么...

2019-07-22

0 896

Flyer （HDU - 4768，二分答案 + 思维）

一.题目链接： HDU-4768 二.题目大意：有 n 个社团拉人. 从编号为 a 的学生开始，到编号为 b 的学生结束，每隔 c 个人拉一个. 保证学生被拉选奇数次的个数至多为一. 若不存在被拉选奇数次的学生，则输出 "DC Qiang is unhappy." ...

2019-07-20

0 538

To the Max 子矩阵最大和模拟降维最大子段和

一.题目链接： POJ-1050 二.题目大意：给一个 n × n 的矩阵，求子矩阵的最大和. 三.分析：第一种思路就是打表，然后用容斥求最大和. 详情请跳转最大子矩阵（HDU - 1559，前缀和）复杂度： ...

2019-07-20

0 654

Plants vs. Zombies （ZOJ - 4062，二分答案 + 细节）

一.题目链接： ZOJ-4062 二.题目大意： n 个植物排成一排. 水壶只能移动 m 步. 水壶一步移动一个单位长度，所到达的位置，该植物的防御值会相应增加. 求浇水之后，所有植物防御值中最小值最大可以为多少. 三.分析：二分答案即可. 不过要加限制条件，在 check(mi...

2019-07-20

0 446

Plants vs. Zombies （ZOJ - 4062，二分答案 + 细节）

一.题目链接： ZOJ-4062 二.题目大意： n 个植物排成一排. 水壶只能移动 m 步. 水壶一步移动一个单位长度，所到达的位置，该植物的防御值会相应增加. 求浇水之后，所有植物防御值中最小值最大可以为多少. 三.分析：二分答案即可. 不过要加限制条件，在 check(mi...

2019-07-20

0 526

Plants vs. Zombies （ZOJ - 4062，二分答案 + 细节）

一.题目链接： ZOJ-4062 二.题目大意： n 个植物排成一排. 水壶只能移动 m 步. 水壶一步移动一个单位长度，所到达的位置，该植物的防御值会相应增加. 求浇水之后，所有植物防御值中最小值最大可以为多少. 三.分析：二分答案即可. 不过要加限制条件，在 check(mi...

2019-07-20

0 447

Matrix （POJ - 3685，二分答案 + 二分）

一.题目链接： POJ-3685 二.题目大意：给 n 和 m. 表示有一个 n × n 的矩阵，求第 m 小的元素的值. 矩阵元素的计算公式：三.分析：易得矩阵的元素在同一列上单增. 第一层二分答案. 因为是求第 m 小的数，所以必有 m 个数 ≤ 答案（数有重复）. c...

2019-07-19

0 651

Read Time （CodeForces - 343C，二分 + 贪心）

一.题目链接： CodeForces-343C 二.题目大意：有 n 个磁头，m 个需读取的位置. 给出 n 个磁头的初始位置，m 个需读取的位置. 每秒磁头可以向左或向右移动一个单位. 求最少需要多长时间 m 个位置都被读取过. 三.分析：很容易看出要二分答案，不过 check...

2019-07-19

0 651

Largest Rectangle in a Histogram （POJ - 2559，单调栈入门题）

一.题目链接： POJ-2559 二.题目大意：有 n 个长方形排在一条线上，宽均为 1 ，给出每个矩形的高度. 用一个长方形木板截取，求截得的最大面积. 三.分析： ***题，分析个毛，单调栈入门题. 好的，就这样. 四.代码实现： #include <set> ...

2019-07-18

0 524