https://www.codechef.com/JUNE16/problems/MGCHGEOM 問題 以下の 2 種類のクエリが与えられる。 点(x, y) を追加する 点(x, y) を削除する クエリを順に処理し、処理するたびに凸包の面積を出力せよ。 クエリ数の合計は 105 以下

https://www.codechef.com/JUNE16/problems/SADPAIRS 問題 グラフが与えられる。各頂点は値 G[v] を持っている。頂点 v に接続している辺を削除したグラフにおいて、G[u]=G[v] かつ u と v が異なる連結成分に属するようなペアの数を数えよ。

Devu and Array 明らかに最小値と最大値の間の数しか作れない。 最小値と最大値の間の数は実際に作れる。 gist.github.com Chef and Coins Game 実験すると n mod 6≠0 なら先手必勝で、そうでないなら後手必勝。 n mod 6≠0 からはn mod 6=0 に持ち込める n m…