摘要：
A Different Task 题面 给定一个汉诺塔的初始局面以及目标局面，求将初始局面化为目标局面至少需要多少步？ \(1 \le T \le 100, 1 \le n \le 60\) 题解 这道题思想挺不错的。 我们不难想到先看大盘如何移动，因为我们传统汉诺塔中也是考虑最后一个大盘如何移动， 阅读全文
posted @ 2025-11-03 15:35
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
春季大扫除 题面 小y要对一棵 \(n\) 个节点，边权为 1 的树进行大扫除，她清理的过程是这样的： 选中一对叶子节点 将选中的叶子结点间的路径清理，清理的代价即为路径长度 为了保护叶子，每个叶子节点都只能选一次 为了增加难度，小y对树进行了 \(m\) 改造，在第 \(i\) 次改造中，她在原始 阅读全文
posted @ 2025-11-03 10:15
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
造桥与砍树 题面 给定 \(n\) 个点，每个点有权值 \(t[i]\) ，任意两个点 \(x, y\) 之间的边权为 \((t[x] + t[y]) \bmod k\)，求这张图的最小生成树的边权和。 \(1 \le n \le 10^5\) \(0 \le t[i] \le 10^9, 1 \l 阅读全文
posted @ 2025-11-03 10:15
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
Fable Rooks 题面 在 \(n \times n\) 的网格中放置 \(n\) 个棋子，使得第 \(i\) 个棋子处在 \((x_1, y_1) , (x_2, y_2)\) 的矩形内，并且任意两个棋子不在同一行并且不在同一列。 求是否有解，如果无解输出 IMPOSSIBLE，否则输出每个 阅读全文
posted @ 2025-11-03 10:15
michaele
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号