探索！となるとBFSよりDFS採用しようかなと思いがち。 解説ACです。 問題 atcoder.jp 考えたこと はじまりの街からの距離をそれぞれ調べていって、距離１の街の個数 * 距離２の街の個数 *......でいいかなと思ったけど、途中から枝に入っていってどん詰まり…

ABC - C埋めを再開しました。解説ACです。 問題 atcoder.jp 考えたこと ひし形の中心でループ回して探索してく。 行/列のループを回せば、r <= 50, c<= 50の制約はクリアできるので部分点はもらえるけれど…。ひし形の判定の計算量を落とす方法がわからなかっ…

これも解説ACです。 復習するやつってカテゴリ作って記事にしたら復習問題管理できるのでは？？ 例によってけんちょんさんの記事を参考にしました。 drken1215.hatenablog.com 問題 atcoder.jp 考えたこと -2を底にするので、-2の倍数を計算してみて引いたり…