![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
【杰杰】
这个作者很懒,什么都没留下…
展开
-
P1214 [USACO1.4]等差数列 Arithmetic Progressions
传送门题意:给你一个由m限制下的集合,在这个集合中找出所有长度为n的等差数列。思路:暴力+优化。首先可以枚举公差d,d的最大值取m∗m∗2/(n−1)+1m*m*2/(n-1)+1m∗m∗2/(n−1)+1即可,然后以公差d枚举数列的最后一位,判断该位是不是该数列的第n个数。#include<iostream>#include<string>#include<map>#include<iomanip>#include<bits/st原创 2021-10-21 11:50:57 · 107 阅读 · 0 评论 -
P1331 海战
传送门思路:先输入 ,然后再从头开始把整个图过一遍,如果发现有任意4个块内只有三个‘#’,则跳出循环并输出“Bad placement”,否则以每个块的右下角为基准,判断其是否为一个块。#include<bits/stdc++.h>#include<algorithm>using namespace std;const int mod = 1e9 + 7;const int inf = 0x3f3f3f3f;#define ll long long cha原创 2021-03-04 14:25:27 · 103 阅读 · 1 评论