| 题目名称 | 669. 等差数列 |
|---|---|
| 输入输出 | ariprog.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 Makazeu
于2012-03-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：138， 提交：450， 通过率：30.67% | ||||
 chenge |
100 | 0.041 s | 0.28 MiB | Pascal |
 Pine |
100 | 0.052 s | 0.34 MiB | C++ |
 horizon<< |
100 | 0.086 s | 0.28 MiB | Pascal |
 Ezio |
100 | 0.111 s | 2.53 MiB | C++ |
 筽邝 |
100 | 0.159 s | 0.51 MiB | Pascal |
 明天 |
100 | 0.160 s | 0.51 MiB | Pascal |
 helloworld123 |
100 | 0.161 s | 0.51 MiB | Pascal |
|
helloworld123 |
100 | 0.161 s | 0.51 MiB | Pascal |
 传奇 |
100 | 0.163 s | 1.20 MiB | Pascal |
|
helloworld123 |
100 | 0.165 s | 1.20 MiB | Pascal |
| 本题关联比赛 | |||
| 20140711B班小测 | |||
| 关于 等差数列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
什么玄学优化（。
| ||||
|
吼吼吼...map慢出翔..换了bool数组。。0.281sVS>34s
 Ostmbh
2016-07-02 09:53
6楼
| ||||
|
表示这题读了很多遍还没明白什么意思。。。。
 stone
2015-08-06 07:44
5楼
| ||||
|
还是不够冷静啊
 | ||||
|
参考了PB的代码，准确的说是CNFU
 Truth.Cirno
2012-07-20 21:27
3楼
| ||||
|
排序的上辈子都是折翼的天使……
 cstdio
2012-07-19 10:46
2楼
| ||||
|
我了个去~139能过usaco过不了
Test 8: RUNTIME 5.389>5 (4636 KB) 坑爹啊 剪枝无敌！！！  Cloud
2012-06-28 17:20
1楼
| ||||
波大比
752199526描述 [USACO 1.4.3]
一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。
在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。
格式
TIME LIMIT: 5 秒
PROGRAM NAME: ariprog
INPUT FORMAT:
(file ariprog.in)
第一行: N(3<= N<=25),要找的等差数列的长度。
第二行: M(1<= M<=250),搜索双平方数的上界0 <= p,q <= M。
OUTPUT FORMAT:
(file ariprog.out)
如果没有找到数列,输出`NONE'。
如果找到了，输出一行或多行, 每行由二个整数组成:a,b。
这些行应该先按b排序再按a排序。
所求的等差数列将不会多于10,000个。
SAMPLE INPUT
5 7
SAMPLE OUTPUT
1 4 37 4 2 8 29 8 1 12 5 12 13 12 17 12 5 20 2 24