2021-05-08から1日間の記事一覧
https://atcoder.jp/contests/abc200/tasks/abc200_e 解説 https://atcoder.jp/contests/abc200/submissions/22441425 今回の問題は辞書順でK番目のものを答えよという問題と同様の解き方で解いていく。 辞書順でK番目のものを答えよという問題の場合は [A..…
![はてなブックマーク - Patisserie ABC 2 [京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200） E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/05/08/233715)
https://atcoder.jp/contests/abc200/tasks/abc200_d 解説 https://atcoder.jp/contests/abc200/submissions/22441528 DPして経路復元する。 （公式解説は鳩ノ巣原理です…なるほど…） DP DPについては組合せDPが分かっていれば中身はそれほど難しくない。 dp…
![はてなブックマーク - Happy Birthday! 2 [京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200） D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/05/08/233613)
https://atcoder.jp/contests/abc200/tasks/abc200_c 解説 https://atcoder.jp/contests/abc200/submissions/22436968 これは類題を解いたことがないと最初の発想が難しいかもしれない。 i,jの全列挙はN2通りくらいになるので、1010でこれは間に合わない。 …
![はてなブックマーク - Ringo's Favorite Numbers 2 [京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200） C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/05/08/233451)
https://atcoder.jp/contests/abc200/tasks/abc200_b 解説 https://atcoder.jp/contests/abc200/submissions/22435193 問題では一部文字列として計算しているが、普通に数値計算できるので、数値計算としてやっていくのがオススメ。 ちなみに、文字列を経由…
![はてなブックマーク - 200th ABC-200 [京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200）B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/05/08/233351)
https://atcoder.jp/contests/abc200/tasks/abc200_a 解説 https://atcoder.jp/contests/abc200/submissions/22433894 上手く計算できるように変換していく。 1-100: 1 101-200: 2 201-300: 3 +99してみる 100-199: 1 200-299: 2 300-399: 3 これで100で割っ…
![はてなブックマーク - Century [京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200）A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/05/08/233250)
