hogecoder

tsutaj 競技プログラミングの記録

CodeChef

CodeChef July Challenge: Parity Again

個人的に面白かったので書きます。 問題概要 原文 → Contest Page | CodeChef 整数集合 (multiset ではない set) があり、はじめは空集合である。この集合に対して以下で示すクエリを 回処理する。 整数 が与えられるので以下を処理 に を insert する の元 …

Snackdown 2017 Pre-elimination A: Consecutive Snakes

これは良問だなあと思った。 問題概要 原文 → Contest Page | CodeChef 長さ の蛇が数直線上に 匹おり、 番目の蛇の左端の座標は である。つまり、 番目の蛇は区間 にいる。 いま、この蛇たちを以下の条件が成り立つように移動させたい。 N 匹の蛇すべてにつ…