2025 年 1月 26 日随笔档案 - Tshaxz

摘要：题目样例输入 1 20 输出 3 4 5 5 12 13 8 15 17 解释，1-20内有多组勾股数，但满足两两互质的只有上述三组。下图是1-20内的全部勾股数组思路： n的范围在1e4，三重for循环会超时，所以可以枚举a,b,用ab计算c,看c是否满足条件，可以做到

O (n^{2})

$O(n^2)$ 的阅读全文

posted @ 2025-01-26 23:35 Tshaxz 阅读(30) 评论(0) 推荐(0) 编辑

昵称： Tshaxz
园龄： 3年6个月
粉丝： 10
关注： 6

2025年3月

日

一

二

三

四

五

六

Tshaxz