不玩原神也能学算法吗QAQ

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #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 20

题解 | #收集金币#

以反对角线的形式遍历迷宫，分层在bfs上跑dp，每一层为一个时间点，最多不会超过n+m层 #include <bits/stdc++.h> #define int long long #define IOS ios::sync_...

广度优先搜索

2025-03-07

2 35