2019-01-01から1年間の記事一覧

E - Stop. Otherwise... | AtCoder Regular Contest 102

包除原理とド・モルガンの法則使って求めるやつ。 包除原理 - Wikipedia 六面サイコロを考える。つまりK=6として、出目の和が7になるペアは(1, 6), (2, 5), (3, 4)の3種類。これらのペアが一つもできない場合を求めたい。すべての出目の組をUとし、それぞれ…

No.767 配られたジャパリまん - yukicoder

フレンズの数K<=20なので、O(K2 * K)みたいな計算量で解けそう。 とりあえず自明に求まるものを求めてみる。 任意のフレンズの集合に対してそのフレンズのいるところを必ず通る経路をすべて求める。フレンズの位置の集合をSとする。Sのすべての要素をa[i]<=a…