Codeforces Round #160 (Div. 1) (No. 261) 本番
http://codeforces.com/contest/261
Problems
A
一番数の少ないdiscountだけをgreedyに使う
B
わかんなかった
C
コードの行列は、これはパスカルの三角形の偶奇を生成する。まあコードの通りに読めばわかるし表示してみればわかりやすい。
そのある行での1の数はどうやら(2^(popcount(i)-1))になるらしい(なぜ？)
それがわかったらあとは桁DPで求める。
1-originなのと(1<=m<=n)なのが結構ひっかかりやすいので注意する。
結果
A: +462 (00:19)
C: +840 (01:50)
Rank: 141/436
Rating: 1855→1906
コメント
darkOrangeかー。
でもBも確実に、Cも素早く解けなきゃさらなる上昇はできないよね…とにかく練習やれ
