はまやんはまやんはまやん

hamayanhamayan's blog

2018-11-23から1日間の記事一覧

Lost Root [Codeforces Round #523 (Div. 2) F]

http://codeforces.com/contest/1061/problem/FN頂点の完全K分木がある。 この木について 「? a b c」頂点a,c間に頂点bがあるか 「! s」頂点sが木の根であると答える というクエリが60*N回までできる。 正しく根を答えよ。 前提知識 乱択アルゴリズム 解説 h…

TV Shows [Codeforces Round #523 (Div. 2) D]

http://codeforces.com/contest/1061/problem/DN個のテレビ番組がある。 i番目はL[i]~R[i]分放送している。 最初はテレビを持っていないが、テレビ1つを初期投資X円、1分につきY円の料金で借りられる。 全てのTV番組を見るためにテレビを適切に借りた時の値…

Multiplicity [Codeforces Round #523 (Div. 2) C]

http://codeforces.com/contest/1061/problem/CN個の配列Aがあり、ここから(連続してなくてもいい)部分列を取ったものを配列Bとする。 配列Bは全てのiについて、B[i]がiで割り切れるときに良い配列とされる。 全ての部分列について良い配列であるのは何通…

Views Matter [Codeforces Round #523 (Div. 2) B]

http://codeforces.com/contest/1061/problem/B横Nマス、縦Mマスの盤面がある。 各列A[i]個のマスが下詰めで塗られている。 これを上から見た眺めと横から見た眺めがどちらも変わらないように塗られているマスを消す。 最大何マス消せるか。 解説 http://cod…

Coins [Codeforces Round #523 (Div. 2) A]

http://codeforces.com/contest/1061/problem/A1円、2円、…N円のコインがそれぞれ無限個ある。 総和がS円となるようにコインを選んだ時の最小枚数は? 解説 http://codeforces.com/contest/1061/submission/46065343なるべく高いコインを使うほうがいい。 な…