はまやんはまやんはまやん

hamayanhamayan's blog

2020-10-10から1日間の記事一覧

Lamps [HHKB プログラミングコンテスト 2020 E]

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_e 前提知識 主客転倒 二次元累積和 二分探索 解説 https://atcoder.jp/contests/hhkb2020/submissions/17319314 初めて見る人には何から手を付けるべきか分からない問題であるように思う。 2K通りをす…

Squares [HHKB プログラミングコンテスト 2020 D]

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_d 解説 https://atcoder.jp/contests/hhkb2020/submissions/17318367 色々な考察が必要で、方針もたくさん見えるような問題。 引くべき方針1「余事象」 今回は余事象を考えるとすっきりする。 つまり、…

Neq Min [HHKB プログラミングコンテスト 2020 C]

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_c 解説 https://atcoder.jp/contests/hhkb2020/submissions/17316773 こういったクエリ問題では、1クエリだけの場合ではどのように答えるかを考える。 i=Nの場合は? いずれとも等しくない値で、かつ、…

Futon [HHKB プログラミングコンテスト 2020 B]

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_b 解説 https://atcoder.jp/contests/hhkb2020/submissions/17315225 布団を敷く可能性がある場所をすべて全探索することで答える。 横置きの場合 横置きする場合の布団を置く可能性がある場所は、横置…

Keyboard [HHKB プログラミングコンテスト 2020 A]

https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_a 解説 https://atcoder.jp/contests/hhkb2020/submissions/17314776 SがYであれば、Tに対して、大文字にする操作をするように実装する。 大文字にする操作は標準関数を使うか、場合分けして答えるのが…