エンジニアの競馬情報収集ブログ

最近は5割が競馬の話、3割がLoL/LJLの話、2割が技術的な話な感じ。たまにその他の話。

貪欲法

topcoder スターライトステージ SRM669 Div2

今回の問題はアイドルマスター! 今回の問題はアイドルマスターになぞらえた問題文になっていました。 Easy 問題文 今日はアイドルのライブの日です。 ここにM曲の歌があります。歌には0..M-1の番号がついており、歌 i はアイドル s[i] にしか歌えません。こ…

AtCoder Regular Contest #041 に参加しました&復習

結果 200(1) 44:52 順位: 129位 Rating: 3級 -> 2級 AとBは解けました。Cも解法は分かったのですがACはできませんでした。 解説に関してはAtCoder公式の生放送 or スライドがわかりやすいと思います。 http://www.nicovideo.jp/watch/lv227003854 A - コイン…