摘要：
题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入输出格式 输入格式： r 输出格式： 整点个数 输入输出样例 输入样例#1： 4 输出样例#1： 4 说明 n<=2000 000 000 接下来枚举d,a 为什么要除d？ 因为他们不互质，a*b是完全平方数≠ 阅读全文
摘要：
【问题描述】有 n 个节点,标号为 1..n。m 条双向公路连接着这些节点,其中第 i 条公路连接着 u_i 和 v_i,从一端走到另一端需要 w_i 秒。现在,小 Y 打算从学校回到家里。学校是节点 1,小 Y 家是节点 n,保证存在至少一条从节点 1 到节点 n 的路径。在第 0 秒,小 Y 身 阅读全文