2019年10月18日
2018 ICPC 沈阳G - Best ACMer Solves the Hardest Problem（细节+思维）
摘要： 题目链接 题解思路：首先最最重要的就是要注意到1e7这个数很暧昧，它非常小，因此两个整数的平方和 <= 1e7 的情况是十分有限的，我们可以先预处理1——1e7 = 另外两个数平方和 的情况，之后在m次询问中枚举这些情况即可。经过程序计算，1——>1e7内可以由另外两个数的平方和构成的最多的是“59 阅读全文
posted @ 2019-10-18 16:24 Mmasker 阅读(374) 评论(0) 推荐(0)