![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力枚举
struct_cym
窝在电脑前的不爱学习的高中生
展开
-
洛谷 P3654 First Step (ファーストステップ)
这里写目录标题前言题目思路坑代码 前言 这道题好花里胡哨 题目 First Step (ファーストステップ) 题目前面请略过 思路 这道题是一道super暴枚题,写的我是气血翻涌 我以为是dfs,然后没写出来,后面用的暴枚试了一下 我们可以枚举所有的点,如果是空点的话,再往他的上下左右进行寻找,可以用三重for,记录往上下左右延伸的数量 坑 这题我写的时候踩了一些坑 1. 有没有想过,如果排成的直线是1*k(k==1),那么会报错的 2. 我往下找到了一个直线,那我再次找到这条直线上的点时,是会重复的,所原创 2021-09-06 22:58:26 · 277 阅读 · 2 评论 -
洛谷P2118 比例简化
这里写目录标题前言题目思路代码 前言 这是我进洛谷写的第一道题,是csdn的某个博主推的,这里就随手写个解 题目 比例简化 因为不好复制的原因,这里就不展示题目了,自己点进去看一眼吧 思路 这道题是一个暴枚模拟,思路还是很清晰的 题目先是规定范围L,用两重for寻找A‘,B’。 然后判断是否满足条件:A’/B/B’≥ A/B≥A/B且AA’/B/B’- A/B−A/B就行了 代码 #include<iostream> using namespace std; int main(){ doubl原创 2021-09-06 22:45:01 · 304 阅读 · 0 评论