1.4.3 Arithmetic Progressions
好悲剧的一题啊,虽然时间给出了很多秒,可是超时啊,各种wa啊,主要是范围的问题,例如公差的范围,首项的范围,题解找了好久终于找到了范围,搞死我了,要写过一个更好的写法,这种枚举太费事了、、、
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #define INF 0x3f3f3f3f 6 #define Maxin 10000 7 int s[500000],q=0; 8 9 int m; 10 int find(int x,int n)//公差 目标个数 11 { 12 int i; 13 int j=0,start; 14 for(i=0;i<=2*m*m-(n-1)*x;i++)//注意范围 15 { 16 int time=0; 17 while(s[i]==0&&i<=m*m*2-(n-1)*x)//找起点 18 i++; 19 start=i;//确立起点 20 while(s[start]==1)//保证下一个也是在数列内 21 { 22 time++; 23 start+=x; 24 if(time==n)//满足条件 25 { 26 q=1; 27 printf("%d %d\n",i,x); 28 break; 29 } 30 } 31 } 32 return 0; 33 } 34 int main() 35 { 36 int n,x,y; 37 scanf("%d%d",&n,&m); 38 memset(s,0,sizeof(s)); 39 for(x=0;x<=m;x++) 40 for(y=0;y<=m;y++) 41 s[x*x+y*y]=1; 42 43 for(x=1;x<=m*m*2/(n-1);x++)//枚举公差,注意范围 44 find(x,n); 45 46 if(q==0) 47 printf("NONE\n"); 48 return 0; 49 }
转载于:https://www.cnblogs.com/usp10/archive/2012/05/17/2506382.html
1.4.3 Arithmetic Progressions相关推荐
- 2020牛客国庆集训派对day4 Arithmetic Progressions
Arithmetic Progressions 链接:https://ac.nowcoder.com/acm/contest/7831/B 来源:牛客网 题目描述 An arithmetic prog ...
- Arithmetic Progressions
一.问题 An arithmetic progression is a sequence of numbers a_1, a_2, . . . , a_ka1,a2,...,ak where t ...
- usaco Arithmetic Progressions
题意:给出n,m,其中n表示等差数列的长度,每项由a^2+b^2表示,其中a和b不超过m,要求输出满足条件的首项及等差 思路:先根据m,可以得到由[0,m]构成的a^2+b^2,最大的等差,然后根据首 ...
- usaco Arithmetic Progressions(看了题解)
usaco也开始限时了,这题是搜索加剪枝.剪枝很关键.(哎........怎么才能不看题解解题啊) /* ID: jinbo wu LANG: C++ TASK: ariprog */ #includ ...
- [USACO1.4]等差数列 Arithmetic Progressions
题目 题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列. 在这个问题中a是一个非负的整数,b是正整数.写一个程序来找出在双平方数集 ...
- POJ3006-Dirichlet's Theorem on Arithmetic Progressions
素数打表,水题. #include<stdio.h> #include<string.h> const int Max=1000001; bool isprime[Max]; ...
- 【CC November Challenge 2012】Arithmetic Progressions【分块】【FFT】
题意:给定长度为 nnn 的正整数序列 AAA,求满足 i<j<k,Aj−Ai=Ak−Aji<j<k,A_j-A_i=A_k-A_ji<j<k,Aj−Ai=Ak ...
- USACO-Section1.5 Arithmetic Progressions(枚举)
2017-6-7 题目描述 求出满足条件的等差数列的首项和公差 解答 枚举法 代码 /* ID: 18795871 PROG: ariprog LANG: C++ */ #include<ios ...
- 1.4 Arithmetic Progressions
3个优化就可以过了...预处理所有bisquare并排序,以及一个bool数组判断是否有某个bisquare 我的思路是先b后a... 1.要满足有N个数 b <= MAXNUM/N 2.a ...
- Almost Arithmetic Progression
time limit per test 1 second memory limit per test 256 megabytes input standard input output standar ...
最新文章
- 面霸告诉你:面试官都有哪些套路?
- 下拉列表框Spinner
- AI玩起音乐来“天赋”惊人,新版加州旅馆听过没?还是熟悉的老鹰乐队嗓音...
- python中@staticmethod、@classmethod和实例方法
- 【新技术】CentOS系统下docker的安装配置及使用详解
- python显示外部命令_Python 执行外部指令
- 洛谷P6302:回家路线(斜率优化)
- 工科数学分析无穷级数总结
- maven的三种packaging方式
- app 模拟器抓包 burpsuite_来看黑客是如何使用Proxifier+burpsuite代理https协议数据包...
- ORACLE的Copy命令和create table,insert into的比较
- 强大的反编译软件Hopper Disassembler for Mac控制流程图详解
- Atitit Seed-Filling种子填充算法attilax总结
- 插头DP~(。。。了解了一下下)
- 橙色——网页效果图设计之色彩索引
- 搜索和浏览离线 Wikipedia 维基百科(中/英)数据工具
- linux英伟达显卡内核不匹配,Linux 5.11 内核将添加对英伟达 RTX 30 系列显卡的支持...
- Android中关于ComponentName的使用
- Java8新特性1:lambda表达式入门--由浅入深,从单发步枪迈向自动步枪
- DataGrid_单击_双击_editable