2014-11-01
SRM 635
Div1 Easy (250) SimilarRatingGraph
問題
- 日付とレーティングの配列が与えられる
- 変動のグラフが同じ形になっている部分の最大の長さを求める
方針
- 区間(a,a+k)と区間(b,b+k)が一致するかどうか全探索
- それぞれの区間で傾きが一緒で、かつ、長さの比が最初の日の長さの比と同じであること
- Failed System Test
- 比の計算が間違ってた
- kusanoさんのを写経して整理
- 差分だけ最初に求めておいてもよい
- https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_635/SimilarRatingGraph.cpp
結果
x-- 0pt 222nd/602 rating 1705 -> 1649 (-56)
部屋の全員easyを落とすという珍しい回だった。
コメントを書く
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20141101
リンク元
- 138 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 15 https://www.google.co.jp/
- 6 https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood
- 2 https://topcoder-g-hatena-ne-jp.jag-icpc.org/stone725/
- 2 http://d.hatena.ne.jp/harapon1012/touch/20110912/1315805381
- 1 https://www.google.com/
- 1 http://t.co/71cbJblEpy
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood?word=*[math]
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood?word=*[着想]