暴力
【杰杰】
这个作者很懒,什么都没留下…
展开
-
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 · 113 阅读 · 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 · 106 阅读 · 1 评论