2011-05-26から1日間の記事一覧
http://poj.org/problem?id=2366 inputとoutputしか読まなくていい感じの問題。
http://poj.org/problem?id=2312 'Y'から'T'まで移動するのにかかる最短時間を求める。 ただし、'R'と'S'へは移動できない。 また、一回の操作で、上下左右に進むか、上下左右に砲撃することができて、砲撃によって'B'を破壊できる。 'B'は破壊されなければ…
http://poj.org/problem?id=2078 行列の行を好きなだけシフトしていい時に、与えられた式の答えを求める。
http://poj.org/problem?id=2110 n*nの格子上の点があり、それぞれの点は高さを持っている。 最初(1,1)にいて、上下左右に移動して(n,n)の点にたどり着きたい。 ここで移動途中の点の高さの最大値と最小値の差の最小値を求めろというような問題。
http://poj.org/problem?id=2062 adamとeveがトランプで対戦する。 最初にk枚のカードを順番に出していき、強いカードをだしたほうが1点得る。 カードの強さは、 ・1>K>Q>J>10>9>8>・・・・>2 もし数字が同じであれば、 ・ハート>スペード>ダイア…
http://poj.org/problem?id=3273 nヶ月間の必要経費が与えられる。 この期間を1ヶ月以上の連続する区間m個に分ける。 このとき、区間1個に含まれる必要経費の合計の最大値が最も小さくなるときの値はいくつかを求めるというような問題。