2011-05-26から1日間の記事一覧

PKU 2366 Sacrament of the sum

PKU

http://poj.org/problem?id=2366 inputとoutputしか読まなくていい感じの問題。

PKU 2312 Battle City

PKU

http://poj.org/problem?id=2312 'Y'から'T'まで移動するのにかかる最短時間を求める。 ただし、'R'と'S'へは移動できない。 また、一回の操作で、上下左右に進むか、上下左右に砲撃することができて、砲撃によって'B'を破壊できる。 'B'は破壊されなければ…

PKU 2078 Matrix

PKU

http://poj.org/problem?id=2078 行列の行を好きなだけシフトしていい時に、与えられた式の答えを求める。

PKU 2110 Mountain Walking

PKU

http://poj.org/problem?id=2110 n*nの格子上の点があり、それぞれの点は高さを持っている。 最初(1,1)にいて、上下左右に移動して(n,n)の点にたどり着きたい。 ここで移動途中の点の高さの最大値と最小値の差の最小値を求めろというような問題。

PKU 2062 Card Game Cheater

PKU

http://poj.org/problem?id=2062 adamとeveがトランプで対戦する。 最初にk枚のカードを順番に出していき、強いカードをだしたほうが1点得る。 カードの強さは、 ・1>K>Q>J>10>9>8>・・・・>2 もし数字が同じであれば、 ・ハート>スペード>ダイア…

PKU 3273 Monthly Expense

PKU

http://poj.org/problem?id=3273 nヶ月間の必要経費が与えられる。 この期間を1ヶ月以上の連続する区間m個に分ける。 このとき、区間1個に含まれる必要経費の合計の最大値が最も小さくなるときの値はいくつかを求めるというような問題。