摘要:
1041 圆上的整点 暴力枚举 会超时 这道题很像之前一次noip模拟题(当时的我还太水了(虽然现在也很水)) x2+y2=R2 考虑变型 x2=(R+y)(R-y) int d=gcd(R,y) int a=R/d+y/d b=R/d-y/d; gcd(a,b)=1; x2=d2*a*b; 易得到 阅读全文
posted @ 2017-07-05 10:57 Amphetamine 阅读(130) 评论(0) 推荐(0)
posted @ 2017-07-05 10:57 Amphetamine 阅读(130) 评论(0) 推荐(0)