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

PKU 1154 LETTERS

PKU

http://poj.org/problem?id=1154 与えられた盤面の左上にfigureがあって、そのフィギュアは一度訪れた文字ではない隣り合った場所に移動することができる。 最大でいくつのマスを訪れることが出来るかという問題。

PKU 1126 Simply Syntax

PKU

http://poj.org/problem?id=1126 与えられた文字列が条件を満たしているかを判定するという問題。

PKU 3039 Close Encounter

PKU

http://poj.org/problem?id=3039 二つの数n,dが与えられる。 この時、n/dと等しくなくて、かつ、n/dに最も近い数字を既約分数形式で出力するというような問題。ただし、分母は32767を超えない。

PKU 3126 Prime Path

PKU

http://poj.org/problem?id=3126 二つの4桁の数字a,bが与えられる。 aの数字の桁を一つずつ変えていき、4桁の素数だけを経由してbに変更するための最小の変更回数を求めるという問題。

PKU 2305 Basic remains

PKU

http://poj.org/problem?id=2305 b進数の数字p,mが与えられる。 p%mをb進数で出力しろというような問題。

PKU 3187 Backward Digit Sums

PKU

http://poj.org/problem?id=3187 一番上の段に1〜nの数字を並べた三角形があって、パスカルの三角形を反対にするような感じで足していく。 一番下の値と、nが与えられたときに、最上段にありうる数の並びとしてもっとも辞書順が早いようなものを出力しろとい…

PKU 3194 Equidivisions

PKU

http://poj.org/problem?id=3194 問題文にある、左側の図のような分割がなされているかを判定する問題。 入力はn個の座標の組がn-1セット与えられる。これらの座標の組は同じ数字を持つ。

PKU 1107 W's Cipher

PKU

http://poj.org/problem?id=1107 出現文字をa-i,j-r,s-zと_に分けて出現位置を管理して、その出現位置を指定されたぶんだけ進めて文字列を構成して出力するというような問題。 うまく説明出来ない。

PKU 3311 Hie with the Pie

PKU

http://poj.org/problem?id=3311 ノードがn+1個あり、全てのノードから全てのノードへのエッジのコストが与えられる。この時、0番目のノードからスタートして全てのノードを訪れた後にまた0番目のノードに戻ってくるときの最小コストを求めよというような問…

ZOJ 3481 Expand Tab

ZOJ

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4278 昨日コンテストの復習。なんですが、ネット上に転がっていた解説っぽいもの(中国語)を読んで、誤解していたところをやっと理解しました。 http://blog.sina.com.cn/s/blog_5123df350100r4s…