mayoko’s diary

プロコンとかいろいろ。

2015-06-13から1日間の記事一覧

SRM 507 div1 med:CubePacking

本番出したのは計算量の見積もりが甘くてclimpetさんにギリギリまで追い込まれました。 問題 TopCoder Statistics - Problem Statement 解法 B = Nc + Nb * L^3とします。最低でもこの体積分は必要です。 また,実は調べるべき体積はBからB+L^3で抑えられるこ…

SRM 507 div1 easy:CubeStickers

SRM 507の練習会に参加。結果はeasyとmedを通してそこそこでした。ただmedは再提出して150ptだったし計算量的にやや危なかったので反省ですね。 問題 TopCoder Statistics - Problem Statement 解法 問題の制約で色は6個以上あるので色が5種類以上あれば絶対…