2006-07-26から1日間の記事一覧

2552 Assistance Required

PKU

2552 -- Assistance Required 1,2,3,...と並ぶ数列からラッキーナンバーを抽出するという問題。 残っている数列のうちk(>1)番目の数を抽出する。 残っている数列のうちmk(m>1)番目の数を捨てる。 kに1を足す。 このような抽出を繰り返したとき、さてn(3000以…

1064 Cable master

PKU

1064 -- Cable master N(1 GCCで148byte。 (追記)id:kurimuraさんのソースをパクって133byte。

2538 WERTYU

PKU

2538 -- WERTYU QWERTY配列で右に一個ずれてタイプした文字(ただし半角空白は、ずれないことになっている)をデコードしなさいという問題。使われる文字はA-Z(大文字)と"/.,';\[]-=`"。 GCCで108byte。

1491 Pi

PKU

1491 -- Pi 自然数から無作為に2つを取り出した時、その2つが互いに素である確率は 6/π^2 となる。 円周率 - Wikipedia これを実際に計算して調べてみましょうという問題。 各セットは最初に数列の長さN(最大で32768)。次のN個が数列の要素。この中から互…

2556 Edge

PKU

2556 -- Edge PostScriptでカクカク折れ曲がった線を描こう!という問題。 折れ曲がり方には進行方向に対して右に曲がる方法(V)と左に曲がる方法(A)がある。初期位置は(300,420)で初速度は(10,0)。入力文字がVなら右に、Aなら左に速度を保ったまま曲がり、そ…