GESP6月八级真题出现三处问题
2025-07-24 14:09:45
发布于：浙江
- 第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
- 第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
- 第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大
全部评论 9
第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大第8题中C，D选项内容一致，根据官网信息，D应为“ 对很多问题，递推实现和递归实现动态规划⽅法的时间复杂度相当。”
第十题中代码出现问题，根据官网信息，8应该为0，否则代码应输出0，无解。
第是三题中C选项出现错误，根据官网信息，等式左边应为dp[i]。
另外，题面中出现多出
LaTeX
L
A
T
E
X 错误，不过都不影响阅读，感觉如果有空可以改改，看着舒服，如果不改问题也不大2025-08-10 来自 广东
0下面是我对代码：
#include<bits/stdc++.h> using namespace std; #define int long long #define inf 0x3f3f3f3f3f3f3f3f const int maxn = 1e5 + 10, maxk = 20; int n, q, p[maxk]; int f[maxn][maxk], g[maxn][maxk]; signed main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); cin >> n >> q; p[0] = 1; for (int i = 1; i < maxk; i++) p[i] = p[i - 1] * 2; for (int i = 1; i <= n; i++) g[i][0] = inf; for (int i = 2; i <= n; i++) cin >> f[i][0], g[f[i][0]][0] = min(g[f[i][0]][0], i); f[1][0] = 1; for (int i = 1; i <= n; i++) if (g[i][0] == inf) g[i][0] = i; for (int k = 1; k < maxk; k++) { for (int i = 1; i <= n; i++) { f[i][k] = f[f[i][k - 1]][k - 1]; g[i][k] = g[g[i][k - 1]][k - 1]; } } for (int i = 1, s, k; i <= q; i++) { cin >> s >> k; for (int _ = 1, x; _ <= k; _++) { cin >> x; if (x > 0) { for (int j = maxk - 1; j >= 0 && x; j--) { if (p[j] > x) continue; x -= p[j], s = f[s][j]; } } else { x = -x; for (int j = maxk - 1; j >= 0 && x; j--) { if (p[j] > x) continue; x -= p[j], s = g[s][j]; } } } cout << s << "\n"; } return 0; }2025-07-24 来自 浙江
0
有帮助，赞一个