tookunn’s diary

主に競技プログラミング関係

ARC

AtCoder Regular Contest 086 C - Not so Diverse

問題 C - Not so Diverse 解法 整数がK種類以下になるまで、個数の少ない整数から書き換えていく(整数を消していくと考えても良い)。まず、各整数ごとに個数をまとめて、次に個数で整数の種類数をまとめていく。 あとはK種類以下の整数になるまで、整数を書…

AtCoder Regular Contest 079 D Decrease (Contestant ver.)

ARC

問題 arc079.contest.atcoder.jp 考察 ・公式解説 Editorial - AtCoder Regular Contest 079 | AtCoder公式解説見ながらソースコード中に考えたこと書きました。実験して解法につながる性質とか規則性見つけるの難しい。 こういう問題に出くわしたらどうする…

AtCoderRegularContest 065 F シャッフル / Shuffling

問題 arc065.contest.atcoder.jpさすがF問題ということで解説見て,解説放送見て,他の方の提出コードを見て,時間をかけてやっと理解(完全ではない)出来ました。復習必須に感じたのでメモとして記事にします。 考察 まず、まとめられるはまとめていく。 まとめ…

AtCoderBeginnerContest 050 D

問題 abc050.contest.atcoder.jp解説見て通しました。 考察 これ以下の記述は自分が公式解説放送見ながら書いたメモみたいなものです。・(は問題文での) ・(は問題文での) 以上の式がある。 (aのiビット目)と(bのiビット目)に注目して考えると、とを入れ替え…

AtCoder Regular Contest 055 B せんべい

ARC

問題 arc055.contest.atcoder.jp 考え 本番中は全く分からなくて、解説放送をみてもあんまり理解できなかったので、 下記の解説を参考させていただきました。とてもわかりやすいです。ソースコード中に考えをまとめながらコーディングしたのでそちらを参照し…