D - Cubes此处为题面跳转解题思路常规错解:枚举 x 通过N 来找y 是否满足条件,会导致 TEL。正解:通过换元公式计算来将 x 和y 独立出来判断。a=x+y,b=x−yx=a+b2,y=a−b2x3−y3=(x−y)(x2+xy+y2)=b(x2+xy+y2)x3−y3=(x−y)(x2+xy+y2)=b(x2+xy+y2)...
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}$ ,然后二分求...
AtCoder Beginner Contest 401 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢!(感觉这次格式搞得有点怪,回头再调下) A.Status Code直接判断即可。 int main(){ int n; cin >> n; if(n >= 200 &… 枫落发表于Atcod... Encoder-Decoder(一)理论理解 今天我们就正式开始模型设计...
D - Cubes# 题意# 思路# 枚举a,求出k,并且k要是正整数,同样,△也要是正整数,由于数值太大,需要借助二分来判断,求出的−a+d(△)2同样要是正整数 代码# 点击查看代码 #include<bits/stdc++.h> #include<unordered_set> #include<unordered_map> using namespace std; #define int long long #defi...