2010-11-30から1日間の記事一覧

SRM414 Div2 250

問題 レストランにいくつかのテーブルがある.グループの人数と到着時刻,出発時刻が与えられる.そのグループが来たときに,そのグループの人数以上がけのテーブルが開いていたら最初のテーブルに座る.座れなければ帰る.何人が帰ることになるかを返す. …

SRM489 Div2 500

問題 バラとユリをグリッドの花壇に植えるために花屋さんで箱買いする.i番目の箱にはバラがroses[i]本とユリがlilies[i]本入ってる.いくつかの箱を買って長方形の花壇に植えるが,制約として隣り合う花は違う種類にしなければならない.このとき作ることが…

SRM489 Div2 250

問題 prefix,suffix, substringの文字列が与えられる.文字列の最初がprefixまたは文字列の最後がsuffix,最初と最後を除いた部分文字列でsubstringになるものがあった場合,悪い言葉とする.複数の文字列が与えられるとき,いくつ悪い言葉があるかを返す.…

SRM489 Div2

家でやろうと思ったけど、ぎりぎりまで学校いようと思ったら普通に間に合わなくなってしまったので学校でやった。悲惨である。 250 BadVocablary 解けなかった. 最近文字列処理の問題が多い気がする。そして解けない。 書いた。ちょっと提出遅いかも。(コー…

SRM414 Div2 500

問題 ビザを申請するために書類を順番に書かなければならない.その書類を書くためにかかる時間が与えられる.また,大使館は一日の長さがdayLength単位時間の時openTime単位時間空いている.それ以外は閉まっている.このとき,ビザを受け取るために必要な…