首页 > 小红的签到题
开通博客写题解
头像 TLEloveMLE
发表于 2025-05-11 21:11:02
注意到题目要求正整数解，考虑十字相乘 (x-a)(x-b)=0,即x^2-(a+b)x+ab=0 此时p=a+b,q=ab,问题转化为k能否分解为两个自然数a,b满足a+b+ab=k 枚举a得b=(k-a)/(1+a),判断此时的a,b是否满足条件即可 注意到a只需要枚举到sqrt(k),时间复杂度 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 kkktd
发表于 2025-05-11 21:26:46
设这个一元二次方程的两个解为x,y; 根据韦达定理:x+y=-b/a，x*y=c/a; 所以x+y=p,x*y=q; 因此x+y+x*y=k; 式子变化一下:(x+1)(y+1)=k+1 所以我们只要求k+1的因子,判断一下即可; #include <iostream> #include 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 可爱抱抱呀😥
发表于 2025-05-11 23:02:42
D~F Java题解，代码已去除冗余~~~ D 小红的数学题 假设方程的两个根分别是a和b，那么根据韦达定理，a+b==p,ab==q，可推出(a+1)(b+1)==k+1，枚举验证即可，时间复杂度O(sqrt(k)) import java.util.*; public class Main{ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”