不玩原神也能学算法吗QAQ

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #D#

注意到题目要求正整数解，考虑十字相乘 (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),时间复杂度...

C++ 数学枚举

2025-05-11

1 21