D - Cubes 此处为题面跳转 解题思路 常规错解:枚举 \(x\) 通过 \(N\) 来找 \(y\) 是否满足条件,会导致 TEL。 正解:通过换元公式计算来将 \(x\) 和 \(y\) 独立出来判断。 \[a = x + y, \quad b = x - y \]\[x = \frac{
AtCoder Beginner Contest 397 ABC397D Cubes我们有 N=(x−y)(x2+xy+y2)=abN=(x−y)(x2+xy+y2)=ab,由于 (x−y)2≤(x2+xy+y2)(x−y)2≤(x2+xy+y2),那么 aa 是O(N1/3)O(N1/3) 级别的数,可以直接枚举,check 就是个解二次方程。void...
D -Cubes 考虑对 $x^3 - y^3$ 进行分解,分解成 $(x - y)(x^2 + xy + y^2)$ ,注意到如果该式成立,则 $x - y$ 应当整除 $N$ ,因此考虑枚举 $x - y$ 的大小,然后求出 $x$ 与 $y$ 的值,然后在进行一定的操作,变成$(x - y)^2 + 3xy = \frac{N}{x - y}$ ,然后二分求...
int main(){ … 枫落发表于Atcod... AtCoder Beginner Contest 403 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.Odd Position Sum直接 for 循环输入,只对奇数求和即可。int main(){ int n; cin >> n; int res = 0; for(int i = 1; i… 枫落发表于Atcod......
· AtCoder Beginner Contest 389 · AtCoder Beginner Contest 336 · AtCoder Beginner Contest 327 · AtCoder Beginner Contest 307 阅读排行: · 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索! · 基于Docker 搭建 FRP 内网穿透开源项目(很简单哒) · ollama系...