ことさら−古都プログラマーの更級日記

京都でお寺を回りながら御朱印集めをしていたエンジニアのブログ。おもに技術的なはなしとか日常的なはなし。たまにカメラの話や競馬の話も書きます。

貪欲法

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 - コイン…