mayoko’s diary

プロコンとかいろいろ。

2015-08-29から1日間の記事一覧

SRM 666 div1 easy:WalkOverATree

SRM 666 の練習です。本番でなくて良かった…(easy すらものすごい時間かかった) 問題 TopCoder Statistics - Problem Statement 解法 「基本的に一直線にある頂点に向かって行くけど, 別の頂点に訪れるために寄り道をすることもある」というように考えます。…

yukicoder No.274 The Wall

寝オチして参加できなかった yukicoder。 問題 No.274 The Wall - yukicoder 解法 貪欲で解けます。まず, 左端のブロックが一番左に寄るようにします。そのためにブロックを回転させるかさせないかを選びます。で, ブロックは一番左端のブロックの座標が小さ…