Gooby114514

未归档

题解(25)

/ 注册

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

关于11.1 ZUST校CCCC选拔赛（L1部分）题目的思路1（自我学习记录用）

思路：看到题目想到暴力枚举，但是不能盲目，因为一看数据必超时我们可以换一个思路来枚举，例如：如果n=12345时候，从哪个地方开始枚举？假设最坏情况，就是每位都是9，那就是从12345-5*9=12300开始枚举这样复杂度大大减小最后说一下，不要忘记加上关闭缓冲区语句，否则会超时 #in...

关闭缓冲区暴力枚举

2020-11-07

0 353

二维图中找最大子矩阵的方法

https://ac.nowcoder.com/acm/problem/50965 这是一道在直方图中寻找最大子矩形的题目，我们可以通过将单个矩形左右延伸来计算最大值需要注意的是，这里的数据范围是1e9，所以我们要用long long定义相关变量，否则范围不够由于数据较多并且大，推荐使用scan...

模拟题暴力枚举

2020-11-07

0 435