The__Flash

未归档

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

/ 注册

全部文章 / 未归档（共135篇）

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

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

2019-07-20

0 447

用户管理系统 + 口算练习

----------------------------------------------------- 2019/07/14 ----------------------------------------------------- 添加自我上传题目功能，输入表达等式即可. 修复若干 Bug...

2019-07-13

0 441

用户管理系统 + 口算练习

----------------------------------------------------- 2019/07/14 ----------------------------------------------------- 添加自我上传题目功能，输入表达等式即可. 修复若干 Bug...

2019-07-13

0 403

用户管理系统 + 口算练习

----------------------------------------------------- 2019/07/14 ----------------------------------------------------- 添加自我上传题目功能，输入表达等式即可. 修复若干 Bug...

2019-07-13

0 509

Best Cow Fences （POJ - 2018，实数域上二分答案）

一.题目链接： POJ-2018 二.题目大意：农场主有 n 块连续的田地，第 i 块地上有 a[i] 头牛求在田地长度不小于 f 的情况下，子段的平均值的最大值. 三.分析：实数域上二分答案. 现假定二分到 mid，则只需要检查是否存在长度 ≥ f，且平均值＞mid 的子段....

2019-06-16

0 400

Best Cow Fences （POJ - 2018，实数域上二分答案）

一.题目链接： POJ-2018 二.题目大意：农场主有 n 块连续的田地，第 i 块地上有 a[i] 头牛求在田地长度不小于 f 的情况下，子段的平均值的最大值. 三.分析：实数域上二分答案. 现假定二分到 mid，则只需要检查是否存在长度 ≥ f，且平均值＞mid 的子段....

2019-06-16

0 432

Best Cow Fences （POJ - 2018，实数域上二分答案）

一.题目链接： POJ-2018 二.题目大意：农场主有 n 块连续的田地，第 i 块地上有 a[i] 头牛求在田地长度不小于 f 的情况下，子段的平均值的最大值. 三.分析：实数域上二分答案. 现假定二分到 mid，则只需要检查是否存在长度 ≥ f，且平均值＞mid 的子段....

2019-06-16

0 463

To the Max（ POJ - 1050，子矩阵最大和模拟 || 降维 + 最大子段和）

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

2019-06-16

0 457

To the Max（ POJ - 1050，子矩阵最大和模拟 || 降维 + 最大子段和）

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

2019-06-16

0 536

To the Max（ POJ - 1050，子矩阵最大和模拟 || 降维 + 最大子段和）

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

2019-06-16

0 600