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

PKU 1152 An Easy Problem!

PKU

http://poj.org/problem?id=1152 与えられた数字をN進数(2

ICPC 2011 国内予選

http://icpc2011.ait.kyushu-u.ac.jp/icpc2011/common/guest_standings_ja.php なかなか悔しい結果に終わりました。 4問解いて18位でした。

PKU 2673 Kicc Wants to Move a Mountain!

PKU

http://poj.org/problem?id=2673 Kiccという人が山で一日t時間、毎時間xの土を掘る。 山の周囲にはm匹の猛獣がいて、猛獣iは最初に位置d_iにいて、掘る音を聞き続けている間は速さs_iで近づいていくる。 山に到達されると、一瞬で食べられるので、到達される…

PKU 1321 棋盘问题

PKU

http://poj.org/problem?id=1321 n*nのゲームボードがある。 このゲームボードにk個のコマを'#'となっている場所に置きたい。 ただし、一つの行、列にコマは一つまでしか置けない。 何通りの置き方があるかというような問題。