2014-06-18から1日間の記事一覧

SRM460 Div2Med TheFansAndMeetingsDivTwo

SRM

解法 互いに (i)場所を選び (ii)ファンの人数 a, b を選び (iii)ファンの人数が一致する(a = b)とき (iv) それぞれ 1 / (ファンの人数の範囲) を足し合わせる。 class TheFansAndMeetingsDivTwo { public: double find(vector <int> minJ, vector <int> maxJ, vector <int></int></int></int>…

UVa11954 Binary Calculator

UVa

問題文 http://uva.onlinejudge.org/external/119/11954.html解法1 二項演算子に遭遇するたびに両側区間で再帰する。(普通の構文解析と同じ)1000文字までのビットが存在しうるので、数字は deque で各桁の値(1 or 0)を管理する。単項演算子の優先順位は数…