mayoko’s diary

プロコンとかいろいろ。

2016-03-31から1日間の記事一覧

VK Cup 2016 - Round 1 D. Bear and Contribution

問題 codeforces.com 解法 まず単純な解法を考えてみます。目標になる値を決めると, 各値(vals という配列にまとめておくことにします)を目標の値にするために必要なコストが決定します(t だけ contribution を増やしたいとすると, t/5 * c1 + (t%5)*c がか…

SRM 538 div1 med: TurtleSpy

問題 TopCoder Statistics - Problem Statement 解法 forward に全振りして進む -> 適当に回転 -> backward に全振りして進む -> 余った分の回転をする というのが最適になります。以下しばらく適当な説明↓「forward に全振り」って言うのが正しい場合は, ba…