Xmas Contest 2016 C 問題「Cutting Swiss Roll」の解説です。 問題概要 N 要素の整数列 A が与えられ、これを使って 2 人 でゲームをする。ゲームは ひとりが A を好きなところで 2 つに切り分け、もうひとりが 2 つに分かれた整数列のうち好きな方を選んで…

この記事は Competitive Programming Advent Calendar 2016 - Adventar の 25 日目の記事です。ワオ、最終日！アドベントカレンダーではよくネタっぽい記事を書いていたし、実際アドベントカレンダーのページでの参加メッセージもふざけていたし、今年もふざ…

問題文: http://icpcsec.storage.googleapis.com/icpc2016-domestic/problems/all_ja.html#section_Gテストデータ: http://icpc.iisf.or.jp/past-icpc/domestic2016/judgedata/G/「二点を通る直線で切るパターンを全部試す」はよくありそうで、「円で切り分…