1354. 等差数列【一般 / 暴力枚举】
https://www.acwing.com/problem/content/1356/
先预处理所有的集合内的元素。然后枚举首相,公差即可。记得剪枝。
#include<bits/stdc++.h>
using namespace std;
const int N=250*250*2+10;
bool st[N];
int n,m;
vector<pair<int,int>>ve;
int main(void)
{cin>>n>>m;for(int i=0;i<=m;i++)//预处理for(int j=0;j<=i;j++) st[i*i+j*j]=1;int t=m*m+m*m;for(int i=0;i<=t;i++)//枚举首相{if(st[i]){for(int j=i+1;j<=t;j++)//枚举公差{if(st[j]){int d=j-i,last=i+(n-1)*d;if(last>t) break;bool flag=true;for(int z=1,w=i;z<=n;z++,w+=d) //看是否都存在{if(!st[w]){flag=false;break;}}if(flag) ve.push_back({d,i});}}}}if(ve.size()){sort(ve.begin(),ve.end());for(int i=0;i<ve.size();i++) cout<<ve[i].second<<" "<<ve[i].first<<endl;}else puts("NONE");return 0;
}
1354. 等差数列【一般 / 暴力枚举】相关推荐
- POJ 3174 暴力枚举
思路: 暴力枚举三个点 判一判 搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
- codeforces数学1600day6[CodeForces - 1029C多区间交+枚举,CodeForces 992C[数学公式推导],CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
- 最大字段和 冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
- hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点 求最多可以把整个图分成几个联通块 注意到有一个模板是可以通过找割点来快速求出 ...
- 一道暴力枚举题Win32版本示例
来看一个问题:该问题的解法是 暴力枚举:这大概是ACM方面的:名称叫火柴棒等式: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数( ...
- C. Divisibility by Eight【暴力枚举】
暴力枚举即可.枚举1位这种情况,枚举2位这种情况,枚举3位这种情况. 3位满足足以,其他的4位,5位...都包含1000必定满足. #include<bits/stdc++.h> usin ...
- YBTOJ:灯光控制(贪心)(公倍数)(暴力枚举)
文章目录 题目描述 解析 代码 题目描述 解析 没有想出来 首先可以确定开关要么开一次,要么不动,其他都和这俩是等价的 一开始最先想到的就是贪心的方法,每个开关遍历,如果按下会使答案变好就按下. 但是 ...
- array专题2---理解暴力枚举与动态规划
746 Min Cost Climbing Stairs 一直以后对暴力枚举(又称:深度优先搜索)和动态规划不太理解,不能明白个中区别,更别说贪心.今天做这道题目的时候有点心得. 思路一:看到题目,直 ...
- 【POJ - 2965】The Pilots Brothers' refrigerator(暴力枚举,思维)
题干: The game "The Pilots Brothers: following the stripy elephant" has a quest where a play ...
- Uva 201 Squares (暴力 + 枚举)
[题意] 给出 n*n 的 点 H 横向 V 纵向 (注意) V 想 I,j 相反 问 边 为1 ,2 , 3 .... n 的 正方向有几个 [思路] n 很小 直接暴力 枚举 枚举 ...
最新文章
- 使用SSH和Nginx做内网HTTP映射
- HTTP访问控制(CORS)
- 支持向量机svm的完整实现并配有解析
- 自定义控件:滑动开关
- supervisor
- html5 progress css,CSS content: attr() on HTML5 progress doesn't work
- 4.从单应矩阵中分离得到内参和外参(需要拍摄n=3张标定图片)
- 一幅图弄清DFT与DTFT,DFS的关系
- 2.1.Python字符串处理(去掉空格或者特殊字符、替换操作、查找操作、判断操作、分割合并操作、字符串文档)
- PowerDesigner oracle 反向工程到cdm文件
- mysql 5.6 json查询_mysql5.6及以下版本如何查询数据库里的json
- java集合大家族之Map
- java把在线图片转化流_图片转换图片流方法(二进制流)
- python第一次操作ES The client noticed that the server is not Elasticsearch and we do not support this unk
- 资本寒冬之下的聚美优品私有化
- android usb流程
- python绘制一个圆当按下键盘的上下边缘会变大和变小_元贝驾考 模拟考
- CAD图纸导入Revit中怎么关闭不需要的图层
- R语言入门(15)_读取文件(read)
- 和菜鸟一起学android4.0.3源码之USB wifi移植心得