AtCoder ABC014-016[C]
imos法の凄みがあります。
gist686a815c0e244b81f3ecf8d473cc069e
一言コメント:imos法の典型題。一見奇妙に見える7,8 行目がキモで、イメージは”積み木”を足す。詳しくはimos公式ホームページ。
gistef163ff54e41b6bcada72da228dd0b5a
一言コメント:苦い思い出のある問題。これよりちょっとだけひねった類題をインターンのホワイトボードコーディングで出されて時間内に書けなかったということがあったので。深さ優先探索の心は「スタート地点」と「行き止まり」と「進み方」の三点です。
gistc22dcc7f52f38df7f7d1be5797b1ae61
一言コメント:連結リストを作ってループを回すだけ。どうでもいいけど連結リストをC++の多重配列じゃなくてディクショナリで持つのは背徳的で楽しくなってきませんか?