![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
樂_smile
这个作者很懒,什么都没留下…
展开
-
UVa 1312 球场(Cricket Field)
题意: 一个 W*H的网格里有n棵树,要求找一个最大空正方形。 分析: 树的棵数为 1~100个 如果遍历所有的树,每次枚举两个树之间的上下限,在从左到右枚举两个树之间的左右限, 需要O(n^4) 1e8数量的算法,会超时。 那么在从左到右枚举的时候可否优化呢。 答案是可以的。 如果前面的树的y不在枚举的两个树的上下限内部的话,那么不影响后续x 但是如果枚举的y在两个树的上下限内部的话,(不包括边...原创 2019-11-26 16:45:40 · 287 阅读 · 0 评论 -
UVa 10570 外星人聚会(Meeting with Aliens)
题意: 输入一个“1 - n的排列,每次可以脚环两个整数。用最少的交换次数把列变成1 - n的一个环状序列。 看这个数据量就知道啦,算法可以很暴力。于是我就很暴力 分析: 暴力暴力暴力,左一下右一下。 #include<bits/stdc++.h> #define LL long long #define INF 0X7fffffff #define ms(s) memset(s, 0...原创 2019-11-16 22:54:41 · 184 阅读 · 0 评论