Mister雑記

競プロやります。

2019-02-26から1日間の記事一覧

ARC066-D 「Xor Sum」 (600)

atcoder.jp 概要 正の整数が与えられる。このとき、 なる非負整数の組が存在し、かつを満たすようなの組の個数をで割った余りを求めよ。 制約 考察 まず、との間には以下のような性質がある。 = ここからという関係がわかる。よってをからの間で固定して、そ…

ARC080-E 「Young Maids」 (800)

atcoder.jp 概要 長さの順列が与えられる。ここでは偶数である。 以下の操作をが空になるまで繰り返すことで、長さの順列を作る。 の隣り合う2要素を選ぶ。これを順にとする。 をこの順を保ったままの先頭に挿入する。 こうして得られるで、辞書順最小のもの…

Codeforces Round #541 (Div. 2) - D 「Gourmet choice」 [2000]

codeforces.com 概要 とあるグルメがレストランで1日目に種類、2日目に種類の料理を頼んだ。 そしてグルメは各について、1日目の品目と2日目の品目の料理を 1日目の方が美味しかった 2日目の方が美味しかった 同じくらい美味しかった のいずれかで評価した。…