mayoko’s diary

プロコンとかいろいろ。

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

SRM 658 div1 med: Mutalisk

考えていた方針は途中までは間違ってなかったらしい。 問題 TopCoder Statistics - Problem Statement 解法 基本的な方針は二分探索。x回でSCVsを全滅させることができるかどうかを判定し,全滅できる数のうち最小のものを求めれば良い。難しいのはその判定法…

SRM 658 div1 easy:OddEvenTree

SRM 658に参加しました。結果はeasyを200ptくらいで通してそこそこでした。そろそろmedも通してみたいですね… 問題 TopCoder Statistics - Problem Statement 解法 まず木が存在するかどうかを考える。以下の条件が成り立っていることが,条件を満たす木が存…