2025年2月12日
【vjudge训练记录】大一寒假专项训练——DFS
摘要： 训练情况 A题 全排列模板题，DFS函数传参目前在第几位，将当前位置设成 \(1 \sim n\) 中未被使用的数字，标记这个数字已使用 ，再递归下一位，同时记得回溯，在递归之后要把标记取消掉。直到递归出口当前位置 > n 时输出方案返回，代码时间复杂度 \(O(n!)\) 点击查看代码 #incl 阅读全文
posted @ 2025-02-12 18:16 MNNUACM_2024ZY 阅读(43) 评论(0) 推荐(0)
【CodeForces训练记录】Codeforces Round 1004 (Div. 2)
摘要： 训练情况 赛后反思 这场太神奇了，都在和出题人对脑电波，全是智慧题 A题 我们考虑进位的情况，例如 9999 之类的，我们发现进位对答案的影响只有 \(x - 9k + 1 = y\)，判断 \(k\) 是否存在非负整数解即可 点击查看代码 #include <bits/stdc++.h> // # 阅读全文
posted @ 2025-02-12 00:41 MNNUACM_2024ZY 阅读(291) 评论(4) 推荐(1)