いかつい見た目をしているが意外と簡単。 問題リンク 考えること 割とぱっと見で逃げ出したくなるような問題だが、まず $A$ を固定することを考える。そのためには $A$ の総数を考えたい。 単純な話だが、これは $1, 2, \ldots, M $ 以下の正整数から $N$ 個…

問題リンク ぱっと見滅茶苦茶 ad-hoc そうなのに考えれば考えるほど典型になってｳﾜｧ……ってなる でもすき 考えること 正直サンプル $1$ を見た瞬間解法わかった人も多そうだが、自分はそれから検証の為に数分ほどは必要だった。 あと、なんならサンプル $1$ …

https://kenkoooo.com/atcoder/#/contest/show/dfe2ad98-8e29-40b6-b570-7782091b5527 Section 1 1. ABC148 C - Snack https://atcoder.jp/contests/abc148/tasks/abc148_c 最後のケースに $9999900000$ という巨大なケースが存在する。このケースから、$1$ …

白羽です。 2021 年が終わったので、2022 年になりました。 去年したこと AtCoder を始めた (2月 / ABC191) https://twitter.com/shiroha_F14/status/1356835035651825664 AtCoder をした AtCoder のレートが茶色になった (3月 / ABC196) https://twitter.co…

問題リンク この解法、結構時間かかるので流石に本番では選べないか……？ $N \leq 3000$ なので $Ο(N^2 log N)$ は通しにくい($Ο(N^3)$ でも枝刈すると通るらしいけど……)。 なるべく情報 $2$ 個で通らないだろうか？ 考えたこと $\frac{1}{2^i}$ を選ぶ部分和…

問題リンク 自分と同じ解法で通してる解説がなくて「？」になったのでやり方を書き残します。 とりあえず「組み合わせにおける個数」「組み合わせに含まれる品物の数」がわかればいいです。なので部分和 dp に個数の軸を加えて $dp[i][j][k]$ = $i - 1$ 番目…

https://atcoder.jp/contests/abc142/tasks/abc142_e 最近、水色問題を頑張っています。 面白い問題があったので貼り付けますが、割と典型な気がするので特に需要は無いです。 問題概要 鍵がたくさんあり、それぞれに値段と開けられる宝箱が決まっているので…

atcoder.jp 車校でABC/ARCに出ていない間に灰色が10個くらい増えていたので、灰色全完奪還ついでに一番気に入った問題の解説です。とはいえARC灰ですが。 問題概要 制約を満たすカードへの数字の書き込み方を数え上げてmodを取るだけです。 とはいえその制約…

ABC209 感想、解説

白羽です。 このアカウント、なんか昔ちょっとだけ書いて忘れ去られてたみたいです。 AtCoderの備忘録とか書きたいので記事全消しして再始動ということにします。よろしくお願いします。