摘要: 10-31 题 目录10-31 题G - Minimum PermutationG - P-smooth numberG - Dream TeamP14254 分割(divide) - 洛谷 G - Minimum Permutation 可以用一个栈维护当前选了哪些数,从前往后考虑,首先检查 \( 阅读全文
posted @ 2025-11-03 22:36 dengchengyu 阅读(7) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-03 22:26 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要: CSP-S 2025 题解 club 先贪心,每个数都选取 \(\max\)。考虑调整法解决 \(n/2\) 的限制,找到超过 \(n/2\) 的集合,按照次大值减去最大值的大小,从小到大把它们调整成次大值即可。复杂度 \(O(n\log n)\)(需要排序)。 road 先把初始 \(m\) 条边 阅读全文
posted @ 2025-11-03 22:19 dengchengyu 阅读(17) 评论(0) 推荐(0)
摘要: CF Pinely Round 5(#2161) 总结 A~D A:每次都取到尽量小(对 \(0\) 取 max)即最优。 B:特判掉 2*2 的情况,剩下的情况只能是一条不断转弯的「斜线」,此时所有点都在两条相邻的斜线上,只需判断 \(x+y\) 的最值,或 \(x-y\) 的最值即可。 C:猜想 阅读全文
posted @ 2025-11-03 22:03 dengchengyu 阅读(16) 评论(0) 推荐(0)