1251. 【USACO题库】1.4.3 Arithmetic Progressions等差数列
来源:互联网 发布:百度地图js 编辑:程序博客网 时间:2024/06/02 19:42
251. 【USACO题库】1.4.3 Arithmetic Progressions等差数列 (Standard IO)
作者: moreD, RD; 协力: twilight
由 Codeigniter / Bootstrap 驱动
Glyphicons 提供图标
又是一道淼题!淼淼淼!
枚举公差,首项
再对公差和首项进行判断。
枚举小技巧:
1,先枚举公差,避免O(n log n)排序;
2,公差只需枚举至m*m*2 div (n-1);
3,可提前对面末位进行判断(水法卡)
时间复杂度最高三亿九千万,但能过.....
18722112512017王誉达评测通过 100757 ms7.79 MBPascal1682 bytes2017-08-09 14:50:23呵呵,水法!
标程(请勿抄袭):
var
i,j,k,m,n,o,p,l,s,t:longint;
bz:array[0..1000000] of longint;
a:array[0..1000000] of longint;
procedure qsort(l,r:longint);
var
i,j,mid:longint;
begin
i:=l;j:=r;mid:=a[(l+r) div 2];
repeat
while a[i]<mid do inc(i);
while a[j]>mid do dec(j);
if i<=j then begin
k:=a[i];
a[i]:=a[j];
a[j]:=k;
inc(i);dec(j);
end;
until i>j;
if l<j then qsort(l,j);
if i<r then qsort(i,r);
end;
begin
readln(n);
readln(m);
for i:=0 to m do
for j:=0 to m do
begin
if bz[i*i+j*j]=0 then begin
inc(a[0]);
a[a[0]]:=i*i+j*j;
bz[i*i+j*j]:=1;
end;
end;
qsort(1,a[0]);
s:=0;
for i:=1 to m*m*2 div (n-1) do
for j:=1 to a[0] do begin
t:=0;
if bz[a[j]+i*(n-1)]=0 then continue;
for k:=1 to n-1 do begin
if bz[a[j]+i*k]=0 then begin
t:=1;
break;
end;
end;
if t=0 then begin
writeln(a[j],' ',i);
s:=1;
end;
end;
if s=0 then writeln('NONE');
end.
- 1251. 【USACO题库】1.4.3 Arithmetic Progressions等差数列
- 【USACO题库】1.4.3 Arithmetic Progressions等差数列(模拟)
- Usaco 1.4.3 等差数列(Arithmetic Progressions)
- USACO:1.4.3 Arithmetic Progressions 等差数列 解析
- USACO 1.4 Arithmetic Progressions (等差数列)
- [USACO 1.4.3] Arithmetic Progressions
- USACO 1.4-Arithmetic Progressions
- [usaco]1.4 Arithmetic Progressions
- usaco 1.4 Arithmetic Progressions
- USACO 1.4 Arithmetic Progressions
- USACO 1.4 Arithmetic Progressions
- USACO 1.4-Arithmetic Progressions
- USACO 1.4 Arithmetic Progressions
- USACO section 1.4.3 Arithmetic Progressions
- USACO 1.4.4 Arithmetic Progressions
- usaco 1.4.4 Arithmetic Progressions
- USACO 1.4.4 Arithmetic Progressions
- USACO Section 1.4 Arithmetic Progressions
- HDU 3612 Find a way【简单搜索bfs】
- nginx之负载均衡
- 从CMD进入MySql,以及PHP连接数据库时的字符串设置
- 极光推送Demo
- easyui datagrid 导出Excel
- 1251. 【USACO题库】1.4.3 Arithmetic Progressions等差数列
- 整个推荐系统用到的知识
- HTML5+flash打造兼容各浏览器的文件上传方案
- Codeforces Round #427 (Div. 2)
- 3309: DZY Loves Math
- 依赖JDK的Java软件运行问题
- C语言生成指定长度随机字符串
- C# 多线程
- 有关memset()函数