题目分析 当 n=1 时步数为 0；n≥2 时，最优策略使小红走下侧路径，步数为 n。 #样例代码 #include<bits/stdc++.h> using namespace std; #define int long long signed main() { int N; cin >> N; while(N--) { int n; cin>>n; cout<<n-1+n/5<<endl; } }

题目分析 用三角形面积公式解题：ya=yb时看固定面积是否为2，符合输出任意x，否则no answer；ya≠yb直接算x输出。（打完atcoder实在没劲了，容我偷个懒） #示例代码 using namespace std; int main() { int xa, ya, xb, yb; cin >> xa >> ya >> xb >> yb; double A = ya - yb; double C = xa * 1.0 * yb - xb * 1.0 * ya; if (fabs(A) < 1e-9) { double fixed_...

解题思路 这道题的核心是找到满足 gcd(x, y) = n 且 x ⊕ y 最小的两个数 x 和 y。我们可以通过聪明的大脑来转化问题 转化问题：由于 gcd(x, y) = n，我们可以设 x = n * a，y = n * b，其中 gcd(a, b) = 1 且 a ≠ b。此时，x ⊕ y = (na) ⊕ (nb)。我们的目标转化为找到 a 和 b，使得这个异或值最小。 最小异或值：两个不同数的最小非零异或值是 1，这发生在两个数相邻（如 k 和 k+1）时，且相邻数必然互质。因此，我们需要找到 a 和 b 使得 a ⊕ b = 1，并让 (na) ⊕ (nb) 最小。 分情况讨论...

解题思路 这条题目很简单，比B题简单了多少倍。要是改成只能直线行走就阴间了。直接看0或者1的数量是否大于1就可，大于1则一定存在回文。 注意事项 这题卡endl是我没想到的，估计我代码也有点冗余了，还有注意是字符串数组而不是数字，那个m没有用。 代码示例 ">using namespace std; int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; vector<string>grid(n); map<int,int>mp; for(int i=0;i<n;++...

题目解析 首先我想吐槽一下，我真的太蠢了。竟然被B题卡的做不出来，后面就不做了。这条题目我本来已经有思路了，可是通过率永远只要30%几老超时，也有状态不行的原因（寒假玩的我不亦乐乎）废话不多说。 本题的题意是只要判断参赛选手是否有可能赢，仔细想想就会发现这题实际上跟最美味的人息息相关，若最强者是偶数后面的人就都有可能赢，而最强之人因为免不了互相切磋而同时败北。这样一来代码就好写了。 using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; whil...

解题思路 这条题目很有意思，我一开始以为是田忌赛马类型的题目，也就是小红小明不管输赢都要进行弃牌的这样一个操作，结果wa了10次，后面跟实验室学长沟通才发现，原来只有赢的人要弃牌。在经过我的钛合金大脑思考过后（实则为无数次穷举）我发现了这个规则后面一个不合理的点，我只要把最小的牌放前面，不管后面有没有大牌，都走不掉（也就是无法得到point）而只要我把比小红最小的牌大的牌放在比小红最小牌小的牌的前面，我比他大的牌不管怎么样排都能走掉，而找到有多少张比小红最小的牌大的牌就是这条题目的解题关键。 用到方法 这条题目实则用到了sort排序和vector数组以及最重要的取模的意识，在阶乘阶段就要进行取...