アールグレー特売所

ゲームやら競プロやらのメモ書き

2018-07-01から1ヶ月間の記事一覧

AtCoder ABC103 参戦記(D問題)

AtCoder ABC103参戦記の後編です。D問題を尺取り法の考えで解くことができました。ちなみに公式の解説をちらっとだけ見ましたが、全く方針が違いました... D問題 (Island War) N, M = map(int, input().split()) AB = [] for i in range(M): AB.append([int(…

AtCoder ABC103 参戦記(A - C問題)

AtCoderを初めて2か月、6回目のコンテスト参加(内2回はSounHound Inc. Programming Contest 2018、AGC026)にして初めてABCを全完できました。嬉しい。以下今回のコンテストで提出したコードと考え方。言語はpython3です。 A問題 (Task Scheduling Problem) A…

Python3でビット演算

全列挙や集合で役に立つビット演算についてまとめ。しばらく勘違いしていたけど、いちいち二進数に変換するコードを書かなくても、整数値に対して演算を行うことが出来る。このことに気づいていなくてしばらく回りくどいコードを書いていた。ビット演算子の…