存档

文章标签 ‘剪枝’

USACO Arithmetic Progressions

2010年12月3日 4 条评论

Arithmetic Progressions题目大概意思:一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p^2+q^2的数的集合)S中长度为n的等差数列。
这个题目拿到手感觉只能暴力搜索,事实便是如此。而且题目给了5秒钟的时限,于是我就开始写搜索了。提交之后在中间某一组数据果断超时了。实在想不到该怎么优化。后来看了[......]

继续阅读

分类: USACO题解 标签: , , ,