AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-06-14から1日間の記事一覧

Code Formula 2014 予選B C - 仲良し文字列

問題原文 atcoder.jp 解法 3回のswapで影響範囲があるのは最大6文字まで。それより大きいと3回では足りない。 よって と が異なるindexを列挙しておいて、実際に3回のswapを全探索する。 の中に同じ文字が複数あれば、それらをswapすることで回数を稼げる…

東京海上日動2020 C - Lamps

問題原文 atcoder.jp 解法 1回分の操作はいもす法を使うことで でできる。 これを 回行うので、 、さてどう高速化するか。。。となるけど、実は愚直にやっても 回程度の操作で に収束する。 ので、実際には で答えを求められる。 のケースを手計算してたら…