2016-04-25から1日間の記事一覧

Codeforces Round #348 D. Little Artem and Time Machine

http://codeforces.com/contest/668/problem/D 問題概要 以下の 3 種類のクエリを処理せよ。 時刻 t に飛んで多重集合に x を 1 個追加する 時刻 t に飛んで多重集合から x を 1 個取り除く 時刻 t に飛んで多重集合にある x の個数を数える

Codeforces Round #348 C. Little Artem and Random Variable

http://codeforces.com/contest/668/problem/C 問題概要 1 から n の目まであるサイコロが 2 種類ある。このサイコロは出目の確率が均一とは限らない。 このサイコロを同時に振ったときの「目の最小値の確率分布」と「目の最大値の確率分布」が与えられるの…

Codeforces Round #348 B. Little Artem and Dance

http://codeforces.com/contest/668/problem/B 問題概要 1..n が順に並んだ数列 A が与えられる。この数列に対して以下の 2 種類の操作を行う。 数列を x だけ回転シフトする。 隣り合う要素同士を交換する。つまり i:0→n/2-1 に対して swap( A[ 2i ], A[ 2i…