ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-11-25から1日間の記事一覧

第5回 ドワンゴからの挑戦状 予選 C - k-DMC

問題 提出コード WAしていたコードの冗長な部分をコンパクトに書き直していたら、バグが消えていたのに提出しなかったので、結局時間内にACすることができませんでした…パフォが400ほど変わるのでめちゃくちゃ悔しいです。知らぬ間にバグが消えていたパター…

第5回 ドワンゴからの挑戦状 予選 B - Sum AND Subarrays

bit

問題 提出コード 解法 たかだか1000個の数字しかないので、まずはあり得る部分列の和をすべて書き出します。 その後、一番大きい数字を2進数に直したときの、一番左側のビットから順番に、使用できるかどうかを判定していきます。 左側から順番に使用すると…