2013-08-01から1ヶ月間の記事一覧

589.1

ゆとり仕様かと思ったらライブラリゲー。 250 文字列中のある文字を全部特定の別の文字に置き換えるという操作を繰り返して、回文にしたい。置き換えが発生する延べ文字数の最小値を答えよ、という問題。 結局二回置き換えする理由はどこにもないので、置き…

588.1

難易度バランスおかしい。 250 N個のものからできるだけたくさんのものを選びたい。選ぶコストはそれぞれのコストと、それぞれの間の移動コストで決まる。指定された範囲のコストで最大いくつ選べるか答えよ、という問題。 両端を全ペア選んで中身をコスト小…

587.1

忙しくて悲惨...。 250 Nステップあって、i番目のステップではiメートル進むか何もしないかを選択する。このとき、立ち止まってはいけない位置が一箇所だけ与えられるので、一番遠くまで行くときどこまで行けるか答えよ、という問題。 取り敢えず進めるだけ…