土下座しながら探索中

主に競技プログラミング

2014-02-01から1ヶ月間の記事一覧

SRM Div2 hard : VocaloidsAndSongs

SRM

問題概要: S個の歌がある その音楽を3人のボーカロイドGumi, Ia, Mayuが歌う Gumi は gumi回、 Ia は ia回、 Mayu は mayu回だけ歌う S個の歌は少なくとも3人のうち1人に歌われなければならない そのような歌に対するボーカロイドの割り当て方は何通り存…

377A : Maze

問題リンク:Problem - 377A - Codeforces問題概要: n*mの迷路があたえられる 迷路は'.'または'#'からなる '.'はそのセルが空であることを示す '#'はそのセルが壁であることを示す 自分は空のセルにk個だけ壁を追加する 壁を追加したあと、空のセルのエリア…

387A : George and Sleep

問題リンク:Problem - 387A - Codeforces問題概要: ある人が目覚めた時間とベッドにはいった時間が与えられる。 その人はどのくらいの間寝ていたか?解法: 目が覚めた時間とベッドにはいった時間を分単位に直しておく (目が覚めた時間)ー(ベッドに入っ…