摘要：
P7115 [NOIP2020] 移球游戏 大意 有 \(n+1\) 根柱子（编号 \(1 \sim n+1\)），其中 \(1 \sim n\) 号柱子初始时各有 \(m\) 个球（球按自底向上的顺序摆放），\(n+1\) 号柱子初始为空；所有球共包含 \(n\) 种颜色，且每种颜色的球恰好有 \ 阅读全文
posted @ 2025-12-17 14:01
To_Carpe_Diem
阅读(3)
评论(0)
推荐(0)
摘要：
P1379 八数码难题 大意 每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 0 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局和目标布局 \(123804765\)。 思路 这个题目要求我们把给出的状态通过类似华容道的方式，去移动 \(0\) 的位置，然 阅读全文
posted @ 2025-12-17 13:55
To_Carpe_Diem
阅读(3)
评论(0)
推荐(0)
摘要：
P5195 [USACO05DEC] Knights of Ni S 大意 从起点走到终点，中间经历一个灌木，求最短路。 思路 这个题的话，题目描述不是很清楚，其实只有一个终点，因此，我们只需要解决的问题是求 \(\min(s \to k_i \to t), k_i\) 表示灌木丛，但是 \(W, 阅读全文
posted @ 2025-12-17 13:49
To_Carpe_Diem
阅读(3)
评论(0)
推荐(0)
摘要：
P4799 [CEOI 2015] 世界冰球锦标赛 (Day2) 大意 给出 Bobek 的预算和每场比赛的票价，试求：如果总票价不超过预算，他有多少种观赛方案。如果存在以其中一种方案观看某场比赛而另一种方案不观看，则认为这两种方案不同。 思路 这个题目首先，我们发现对于每场的比赛，我们都可以选择看 阅读全文
posted @ 2025-12-17 13:46
To_Carpe_Diem
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号