摘要：
题目传送门 题意 每次可以选择棋盘上的一个棋子，让这个棋子跳过相邻的一个棋子并且吃掉跳过的棋子，问你棋盘上最少能剩余几枚棋子。 思路 $1 \le n,m \le 6$，于是 dfs + 回溯暴力枚举。 具体见代码： #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-08-21 16:33
WuMin4
阅读(39)
评论(0)
推荐(0)
摘要：
思路 其实就是一道数学题。 设每座山的水量为 \(ans_i\)，大坝的水量为 \(w_i\)，则根据题意可以得到以下方程： \[\begin{cases}w_i=\frac{ans_i+ans_{i+1}}{2}&i<n\\w_i=\frac{ans_i+ans_1}{2}&i=n\end{cas 阅读全文
posted @ 2024-08-21 16:33
WuMin4
阅读(23)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先得知道个性质，即若 $a \bmod b = c \bmod b$，那么 $(a-c) \bmod b =0$，因为余数在 $(a-c)$ 中被减掉了。 于是我们可以把所有余数相同的 $a_i$ 丢进一个 vector 里，之后再看余数相同的 $a_i$ 的数量有没有 $\ge 阅读全文
posted @ 2024-08-21 16:32
WuMin4
阅读(31)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先看到翻译上面的一段话：$1 \le m < n$，而这就是解题的关键。因为 $m < n$，所以不论怎样都至少会有一个点不在限制里，于是可以以这个点为根节点构造菊花图。不难证得，任意两点的路径最多都只会包含这两个点和根节点，又因根节点不在限制里，所以可以满足所有限制。 代码 # 阅读全文
posted @ 2024-08-21 16:31
WuMin4
阅读(26)
评论(0)
推荐(0)
摘要：
[ARC177B] Puzzle of Lamps 思路 首先可以发现这题并没有限制最少操作步骤，于是逆序遍历序列，若要将位置 $i$ 的数字变成 $1$ (下标从 $0$ 开始)，则先执行 $i+1$ 次操作 $A$，再执行 $i$ 次操作 $B$，这样可以保证只将位置 $i$ 的数字变成 $1$ 阅读全文
posted @ 2024-08-21 16:29
WuMin4
阅读(16)
评论(0)
推荐(0)
摘要：
思路 分类讨论。 对于 $Q$ 次操作中的第 $i$ 次 操作和第 $j$ 次操作 $(i<j)$： 若 $V_i\le V_j$，则这两次操作之间不会影响。 若 $V_i>V_j$ 且 $P_i=P_j$，则这两次操作之间一定冲突，因为 $i$ 这个位置一定会修改。 若 $V_i>V_j$ 且 $ 阅读全文
posted @ 2024-08-21 16:29
WuMin4
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号