olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2020-05-01から1ヶ月間の記事一覧

AGC044-C Strange Dance

ある桁は自分より小さい桁に対して影響を及ぼさないので、操作後の下i桁目について、操作前の下i桁の数によってのみ決まる。 サルサが流れると、すべての桁が変わる。(0のときは変わらないが、変わると考えても困らないので変わると考える。) サルサが2回流…

第二回 アルゴリズム実技検定 解説記事

A 今地上にいるかいないか、目的地が地上にあるかないか4通り場合分けします。 B それぞれの文字が何個あるか見ます。 C 下の行から順に見ていき、Xを見つけたら右上、上、左上のそれぞれについて空白でなければXにします。 D 文字列全部列挙してSのすべての…