cf div1 694-Dを解いた. 問題 頂点辺の無向グラフが与えられる.最初、全ての頂点が白で、次の条件を満たすようにいくつかの頂点を黒く塗ることを考える. 1. 両端が黒い辺が存在しない. 2. 全ての頂点の組について、片端が黒い辺のみを通って移動できる. この…

cf div1 692-B 問題 からなる文字列が与えられる.中のを全てに書き換えて得られる文字列に対して、(連続とは限らない)部分列が現れたらコスト、が現れたらコストがかかる.コストの最小値を求めよ. 解法 として一般性を失わない(そうでない場合、をswap,中の…

ARC105-Eを解いた, 問題 与えられた頂点辺のグラフに対して先手と後手が辺を追加していく.しかし、頂点と頂点を連結にするような辺は追加できない.操作できなくなったら敗北、敗北しなかった方の勝利. 両者が最適に行動したときに勝利するのはどちらか. 解法…

ABC201-Fを解いた 問題 順列に対して、次の操作を繰り返しを狭義単調増加にする。コストの最小値は? - を満たすを選択し、を好きな位置に移動させる。 - を満たすを選択し、を左端に移動させる。 - を満たすを選択し、を右端に移動させる。 かかるコストは上…