摘要: http://ace.delos.com/usacoprob2?a=WNyvQo2qbjE&S=ariprog额。。。比较水的题,综合起来有两种做法,一种是先算出所有的双平方数,然后在这个集合中枚举a,b。另一种是直接枚举a,b,然后再逐一判断是否为双平方数,不过这种方法超时的风险很大,要很多剪枝才行。鄙人果断方法一了。方法一如果不加入剪枝,5秒也是够呛的。而最简单有效的剪枝就是当a+b(n-1)>m时,根本不用再做下去了。对了,这里我发现了原来freopen是定义在cstdio头文件中的,一直不知道T_T#include <iostream>#include < 阅读全文
posted @ 2012-10-10 18:39 ay27 阅读(169) 评论(0) 推荐(0)