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篇）

用户管理系统 + 口算练习

----------------------------------------------------- 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

Legacy （CodeForces - 787D，线段树建图 + spfa）

一.题目链接： CodeForces-787D 二.题目大意：有 n 个点，q 个关系，从起点 s 出发，求单源最短路. 其中，关系有三种： ①：u v c 表明 u 到 v 有一条花费为 c 的路. ②：u l r c 表明 u 到区间 [l, r] 内任意一点有一条花费为 c 的路...

2019-07-07

0 608

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