暴力枚举
struct_cym
窝在电脑前的不爱学习的高中生
展开
-
洛谷 P3654 First Step (ファーストステップ)
这里写目录标题前言题目思路坑代码前言这道题好花里胡哨题目First Step (ファーストステップ)题目前面请略过思路这道题是一道super暴枚题,写的我是气血翻涌我以为是dfs,然后没写出来,后面用的暴枚试了一下我们可以枚举所有的点,如果是空点的话,再往他的上下左右进行寻找,可以用三重for,记录往上下左右延伸的数量坑这题我写的时候踩了一些坑1. 有没有想过,如果排成的直线是1*k(k==1),那么会报错的2. 我往下找到了一个直线,那我再次找到这条直线上的点时,是会重复的,所原创 2021-09-06 22:58:26 · 267 阅读 · 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 · 292 阅读 · 0 评论