mayoko’s diary

プロコンとかいろいろ。

2016-06-18から1日間の記事一覧

AtCoder Beginner Contest 040 D - 道路の老朽化対策について

4 問目まで某実況者みたいな適当なタイトルからのこの問題名はなんか面白いですね(作問者別?)。 問題 abc040.contest.atcoder.jp 解法 クエリを先読みして, 年度が大きいものしか通れないものを優先して考えていきます。このように考えると, 一度通れるよう…

SRM 553 div1 med TwoConvexShapes

問題 TopCoder Statistics - Problem StatementN*M のグリッドを考える。セルのいくつかはすでに黒色か白色に塗られている。残りの箇所を, 以下の性質を満たすように塗りたい。 各色のセルは連結である。 各色のセルは凸である。ここで, 凸とは, 各行, 各列…

yukicoder No.381 名声値を稼ごう Extra

問題 No.381 名声値を稼ごう Extra - yukicoder 解法 kmjp さんの解法を参考にしました。 kmjp.hatenablog.jp適当に i = 1, 2, ..., 100 で実験すると, 答えが __builtin_popcount(N) となりそうなことに気付きます。実際, (極端に) N = 2^k とすると, 単純…