2011-02-15から1日間の記事一覧

SRM497 Div2 1000

問題 文字列がsquareとは,同じ文字列が2回連続で連結している文字列をいう.(例:abcabc,aaaaとか) もし文字列Sが与えられたら,1ステップにつき, Sのどれか1文字を別な文字に変える Sのどれか1文字を消す Sの最初と最後を含め,どこかに1文字追加する をす…

SRM378 Div2 500

問題 黒板に、「Exactly a of these statements are true」のようにいくつか書かれていた。 このaには数字が入る。このstatementsの中にtrueなものはいくつあるか。 配列statementsが与えられ、その中には数字でtrueなものの最大数を返す。 もし、答えられな…

SRM378 Div2 250

問題 文字列を暗号化する。アルファベットをfirstSizeのところで2つのグループに分ける。 それぞれのグループで、firstRotate、secondRotate分だけ次にずらしたときに得られる文字に置き換える。スペースはそのままにする。 この操作をしたとき得られる暗号…

SRM379 Div2 500

問題 ある商品を最適な価格で売りたい。 お客のこの価格までなら買ってもいいという最大価格priceと輸送費costが与えられる。もし、costが高くつくような場合にはそのお客への販売をやめてもよい。 このとき、利益を最大にするような商品の値段の最大値を求…

SRM379 Div2 250

問題 ファイルをインターネットからダウンロードする。 「n KB/sでm秒かかる」という形式でいくつかのファイルの情報が与えられる。 もし、「3KB/sで57秒」と「2KB/sで22秒」の2つのファイルをダウンロードするとき、最初の22秒はそれぞれの速度でダウンロー…

SRM380 Div2 500

問題 ケガしたナイトがheight*widthの大きさのチェス盤の左下においてある。健康なナイトとは違って、このケガしたナイトは、「2セル上がって1セル右へ」「1セル上がって2セル右へ」「1セル下がって2セル右へ」「2セル下がって右へ」のいずれかの動きしかで…

SRM380 Div2 250

問題 2*n桁の整数で、左側のn桁の和と右側のn桁の和が等しいときラッキーである。 数が書かれた文字列が与えられる。その文字列の部分文字列の中で、ラッキーである最長のものを返す。 考え方 やるだけ。