ABC167に挑んだ回

AtCoder初心者なのでまだ参加回数6回のCかD問題で死ぬ人。
その上で新しいアルゴリズム勉強して、忘れないようにメモってるだけです。

C - Skill Up

N<12だから全探索でいいよね?でやって正解できた。
買わなかったケース・買ったケースで再帰組んでます。

回答例もググってみた。
この手の重複なしの組み合わせ探索にはbit探索が使えたらしい
bit全探索について簡単にまとめる
値を1ずつ増やしてbit単位で値を見ると、確かに全パターン列挙できるね。

D - Teleporter

駄目だった。(ループをゴリ押し計算したりした)

ので、回答例をググってみて再挑戦。

ダブリングについて初めて知った。
今回みたいに同じ要素を重複して回るときには使うことになるようだ。

コメントを残す

メールアドレスが公開されることはありません。