ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2018-12-08から1日間の記事一覧

ABC115 参加記録&解説

19分台全完で25位。20分切れたのは良いですね。 A - Christmas Eve Eve Eve A - Christmas Eve Eve Eve 解法 入力が4通りしかないので全部ifで分岐してもよいのですが、まず Christmas を出力して、 回だけ [半角スペース]Eve を出力するとスマートです。 AC…

01-BFSのちょっと丁寧な解説

先日Twitterで少し話題になったので書いてみます。データ構造とアルゴリズム Advent Calendar 2018 の8日目の記事でもあります。 「01-BFS」というものをちょっと丁寧に解説します。これは以下のような問題を解くことができるアルゴリズムです。 辺の長さが0…