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

imos法みたいなことをやる。みたいなっていうかそのもの？ 問題 atcoder.jp 考えたこと 全部の色の絵の具について購入してもいい人の人数を入れる箱を用意しておく。クエリで与えられる「購入してもいい色の範囲」について、その箱をプラスしていけば良さそ…

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

にぶたんをスラスラ書けるようになりたい。 この問題でAtCoder Problems の BootCamp for Beginners 完埋めです～！ 初のインタラクティブ問題だった。 問題 atcoder.jp 考えたこと 男性と女性が隣り合っちゃいけないので、男女男女男女…と並べればいいけれ…

解けそうでWA出してたから、３日くらいかかってしまった。 これも一種のバケット方なのかも。 問題 全部の行、列が回文になっている回文行列を作れ、とのことです。 atcoder.jp 考えたこと 行列を全部回文にするので、H * Wの１マスを決めるとすると、プラス…

けんちょんさんの記事見て解説ACしました。 drken1215.hatenablog.com 解説ACなのですが、身につくことがあったのでメモ記事を書きます。 競プロの問題といたよ履歴もこれで3つ目ですね。章構成のテンプレとか挿入できるようにしておきたい。 問題 atcoder.j…

ABC147 Dを解説ACしました。 覚えたことをメモ書きしていきます。 問題 atcoder.jp 考えたこと 二重ループしたくなる数式だけど、制約的に二重ループだと絶対間に合わない。 XORの和をとっていくので、先に足し合わせてXORとったら行けたりしないかな？と思…