torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

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

TopCoder SRM 588, Division 2, level 1 : KeyDungeonDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12724&rd=15700 概要 N 個の扉があるダンジョンを探検している。 ダンジョンには赤、緑、白の三種類の鍵がある。 それぞれの扉には赤い鍵穴と緑の鍵穴がそれぞれ 0 個以上付いていて、赤…

TopCoder SRM 588, Division 2, Level 2 : GUMIAndSongsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12707&rd=15700 概要 N 個の曲があって、それぞれについて長さとトーンの情報が与えられる。 曲 x の次に曲 y を歌うとき、そのトーンの差の絶対値だけ時間を開けなければ歌えない。 時間…

TopCoder SRM 588, Division 1, Level 1 : GUMIAndSongsDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12706&rd=15700 概要 ほぼ Divisin 2, level 2 と同一で、N