mayoko’s diary

プロコンとかいろいろ。

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

AtCoder Beginner Contest 027 D - ロボット

ぐぬぬ… 問題 D: ロボット - AtCoder Beginner Contest 027 | AtCoder 解法 スライドがわかりやすいのでほとんどそのままです。 abc027 from AtCoder Inc. www.slideshare.net一応すこし補足すると,最終的な答えがソートした際の(後半そのまま) - (前半その…

SRM 520 div1 med:SRMIntermissionPhase

良いdpの練習問題ですね…(全然サンプルが合わなくて死んだ) 問題 TopCoder Statistics - Problem Statement 解法 dpの組み合わせです。全体で参加者が N 人であるとします。 次のような2つのdpっぽいものを考えます。dp[n][p] = ([n, N]の人の得点のみを気に…

yukicoder No.265 数学のテスト

疲れた… やっぱ構文解析難しいです。 問題 No.265 数学のテスト - yukicoder 解法 構文解析する。ノリは↓と同じです。AOJ 109 Smart Calculator - mayoko’s diarymayokoex.hatenablog.com int d; typedef string::const_iterator State; vector<ll> expression(S</ll>…