QkOIR1 E 题解

E - Quark and Game

$\text{Description}$

给定 $n$ 个二元组形如 $(a_i,b_i)$ ,你可以进行两个操作:

  1. 对于所有 $b_i>0$ 的二元组,执行 $b_i\gets b_i-a_i$,花费 $p$。
  2. 对于所有 $b_i>0$ 的二元组,执行 $\operatorname{Swap}(a_i,b_i)$,花费 $q$。

求一个花费最少的操作方法,使得所有二元组的 $b_i\le 0$。

CF455B 题解

CF455B 题解

$\text{Description}$

给定 $n$ 个非空字符串,你和对手交互行动,在一个初始为空字符串末尾填小写字母,每次填完都必须抱证该串为之前的 $n$ 个字符串之一的前缀,不能操作者输。

游戏会进行 $k$ 次,上一轮输的人先手,最后一轮赢的人赢下整个游戏,问先手必胜或后手必胜。

$n\le 10^5,k\le 10^9,\sum|s|\le 10^5$。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×