ARC011/

README

ARC011 過去問感想

Last Change: 2020-03-24 00:29:23.

A問題（@2020-02-03）

灰色difficultyの割にはなんか難しい気が。。？

再帰関数とか考えたくなるけど、うまく行かない気がする（？）。 制約が小さいので普通にシミュレーションすれば良い。

B問題（@2020-02-08）

文字列処理を頑張るだけだが、ひたすらにめんどくさい。

• 辞書を用意するのがめんどくさい（これはタイピングコンテストするほかない気がする）
• コーナーケースの出力が厄介すぎる（0WAで通せる人偉すぎると思う）

C問題（@2020-03-24）

面白かった。 単語をノードとしてグラフを構築した上での最短経路の問題。

実際は、辺が張られる場合はすべてコストは1になるのでBFSでよいが、 めんどくさかったのでダイクストラとその経路復元を行った。