首页 > 做计数
开通博客写题解
头像 --嘤色暴撃--
发表于 2020-02-06 18:50:21
一种简单的思维 一看到根号就马上想到平方。然后这题就出来了。把左右平方。即也就是已知都为正整数所以为正整数那么为正整数所以，是一个正整数，也就是为一个平方数，是他的因数我们知道所以然后暴力枚举就行了有一点需要十分十分十分注意，本蒟蒻被弄了好几次这个重复，交换也算的，所以就是纯碎的因数个数贴上蒟蒻代码 展开全文
去ta的博客 赞 (26) 回复(2) 收起
头像 谷雨逝
发表于 2020-02-07 17:35:26
两边平方，显然i+j+2sqrt(i * j)= k;易知，ij为完全平方数，此题转化为<n有多少完全平方数，这些完全平方数各有多少因子。单就此题而论不需要什么操作，我当时由于以为多组数据，所以加了个约数个数定理、唯一分解定理来求约数个数TLE七发，发现原来不需要加scanf T。^~~^说着 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 安u
发表于 2020-02-12 12:24:59
(牛客第二场) E.做计数(数学) 链接 求有多少不同的正整数三元组，满足，且。 两边平方得： 由于都为正整数，显然也为正整数，为完全平方数。 我们可以枚举所有的，使其乘积为完全平方数即可。 #include <cstdio> #include <cmath> using 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小毅儿
发表于 2020-09-18 20:36:32
这是一道简单的思维题，如果你想到了的话会很简单。首先n的范围是7e4,如果简单地使用两个for循环进行遍历，肯定会超时。这道题的思路：直接找开完根的i和开完根的j，因为i*j<=n，且i,j为正整数，所以开完根的i和j都不超过sqrt(n)，这样进行两次for循环找的话，时间复杂度就不会超时了 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”