## [CF2112D](https://codeforces.com/problemset/problem/2112/D) 简单 [CODE](https://codeforces.com/problemset/submission/2112/338761509) ## [CF2112E](https://codeforces.com/problemset/problem/2112/E) 合法的情况很好想 已知节点数量和根节点求方案数很好求DP也好推 题目是给定方案数求节点数，没想到还是可以DP，逆向思维，DP转移也好搞（这一步没想到/kk） [CODE](https://codeforces.com/problemset/submission/2112/339251256) ## [CF2113D](https://codeforces.com/problemset/problem/2113/D) 想了超久才想出来差评 模拟过程的话是类似双指针，每次删除从玩家和庄家队首删除较大值，获胜场数为删除的次数 不考虑交换的话，若玩家赢 x 轮，需要玩家前 x 个数都可以被删掉，只需要前 x 个数的每个数都大于庄家前 n-x 个数的最最小值或第 n-x+1 个数 交换一次的话可以贪心把后面最大值放到前面最小值的位置 [CODE](https://codeforces.com/problemset/submission/2113/339264783) ## [CF2120D](https://codeforces.com/contest/2120/problem/D) 简单抽屉原理推式子 [CODE](https://codeforces.com/contest/2120/submission/339334580) ## [CF2120E](https://codeforces.com/contest/2120/problem/E) 狗屎题 难度不大，很容易想到最后的状态一定是把最大的往最小的填，最后移动后的最小距离应该是恰好为 k 也很容易想到用二分答案来实现（可以二分很多东西） 代码不长但感觉细节写起来很难受 [CODE](https://codeforces.com/contest/2120/submission/339382817) ## [CF2110E](https://codeforces.com/contest/2110/problem/E) 想到了题目就是要欧拉路径（但忘记怎么求了又重新学了一遍） **Hierholzer 算法**，回溯思想，复杂度 $O(E)$，第一发忘记考虑**图由多个联通块构成时不存在欧拉路径** 发现时间宽松时可以直接用 map 建边不用离散化 [CODE](https://codeforces.com/contest/2110/submission/339535492) ## [CF2110F](https://codeforces.com/contest/2110/problem/F) 很好的数论题，就是找性质 $min(x, y)\le f(x, y)\le max(x, y)$，证明比较简单 这就说明了 $x$ 和 $y$ 中一定有一个是最大值 并且当 $\frac{y}2\le x< y$ 时，$f(x,y)=x$ 所以只有当最大值增大为原来的 $2$ 倍以上时才会改变答案（或原先最大值和当前数构成答案） 做的时候没发现这个性质所以没推出来/kk，感觉这种题要多手动模拟一下会比较容易发现性质 [CODE](https://codeforces.com/contest/2110/submission/339641163) ## [CF2102F](https://codeforces.com/contest/2102/problem/F) 简单F，hahahaha 感觉题解维护 $L[i]$ 和 $R[i]$ 方法比我的复杂一点，不用数据结构或单调栈也可以求 求出每个 $L[i]$ 和 $R[i]$ 后因为不同区间有交集，我是重开了一个新数组记录每个点作为起点时可以到达的最远右端点，题解是直接求，代码更短但要推一下 [CODE](https://codeforces.com/contest/2102/submission/339643740) Loading... ## [CF2112D](https://codeforces.com/problemset/problem/2112/D) 简单 [CODE](https://codeforces.com/problemset/submission/2112/338761509) ## [CF2112E](https://codeforces.com/problemset/problem/2112/E) 合法的情况很好想 已知节点数量和根节点求方案数很好求DP也好推 题目是给定方案数求节点数，没想到还是可以DP，逆向思维，DP转移也好搞（这一步没想到/kk） [CODE](https://codeforces.com/problemset/submission/2112/339251256) ## [CF2113D](https://codeforces.com/problemset/problem/2113/D) 想了超久才想出来差评 模拟过程的话是类似双指针，每次删除从玩家和庄家队首删除较大值，获胜场数为删除的次数 不考虑交换的话，若玩家赢 x 轮，需要玩家前 x 个数都可以被删掉，只需要前 x 个数的每个数都大于庄家前 n-x 个数的最最小值或第 n-x+1 个数 交换一次的话可以贪心把后面最大值放到前面最小值的位置 [CODE](https://codeforces.com/problemset/submission/2113/339264783) ## [CF2120D](https://codeforces.com/contest/2120/problem/D) 简单抽屉原理推式子 [CODE](https://codeforces.com/contest/2120/submission/339334580) ## [CF2120E](https://codeforces.com/contest/2120/problem/E) 狗屎题 难度不大，很容易想到最后的状态一定是把最大的往最小的填，最后移动后的最小距离应该是恰好为 k 也很容易想到用二分答案来实现（可以二分很多东西） 代码不长但感觉细节写起来很难受 [CODE](https://codeforces.com/contest/2120/submission/339382817) ## [CF2110E](https://codeforces.com/contest/2110/problem/E) 想到了题目就是要欧拉路径（但忘记怎么求了又重新学了一遍） **Hierholzer 算法**，回溯思想，复杂度 $O(E)$，第一发忘记考虑**图由多个联通块构成时不存在欧拉路径** 发现时间宽松时可以直接用 map 建边不用离散化 [CODE](https://codeforces.com/contest/2110/submission/339535492) ## [CF2110F](https://codeforces.com/contest/2110/problem/F) 很好的数论题，就是找性质 $min(x, y)\le f(x, y)\le max(x, y)$，证明比较简单 这就说明了 $x$ 和 $y$ 中一定有一个是最大值 并且当 $\frac{y}2\le x< y$ 时，$f(x,y)=x$ 所以只有当最大值增大为原来的 $2$ 倍以上时才会改变答案（或原先最大值和当前数构成答案） 做的时候没发现这个性质所以没推出来/kk，感觉这种题要多手动模拟一下会比较容易发现性质 [CODE](https://codeforces.com/contest/2110/submission/339641163) ## [CF2102F](https://codeforces.com/contest/2102/problem/F) 简单F，hahahaha 感觉题解维护 $L[i]$ 和 $R[i]$ 方法比我的复杂一点，不用数据结构或单调栈也可以求 求出每个 $L[i]$ 和 $R[i]$ 后因为不同区间有交集，我是重开了一个新数组记录每个点作为起点时可以到达的最远右端点，题解是直接求，代码更短但要推一下 [CODE](https://codeforces.com/contest/2102/submission/339643740) 最后修改：2025 年 10 月 19 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏