2021-02-01から1ヶ月間の記事一覧

Codeforces Round #699 (Div. 2) D. AB graph

あらすじ Graphvizの練習 問題概要 codeforces.com 頂点の完全有向グラフが与えられる。 各辺には"a"または"b"というラベルがついている(辺のラベルは異なる場合もある。) このグラフ上の経路で、通った辺のラベルをその順につなげたときに長さの回文になる…

ACL Contest 1 B - Sum is Multiple

あらすじ atcoder.jp 解けて嬉しかったのと、解説と少し違ったのでメモです。 問題概要 整数が与えられる。がの倍数になる最小のを求める。 考察の流れ はじめに N = 1の場合、明らかに答えは1です。 天下り的で申し訳ないのですが後々面倒なので、以降N ≧ 2…