PKU演習問メモ

軽いのほんの少しだけ。

2572 Hard to Believe, but True!

10進リトルエンディアンとも言うべき表記法(5+5=01みたいな)で足し算した結果が正しいか判定せよという問題。

2704 Pascal's Travels

nxnマスに数字が書かれた盤上を左上から右下まで移動したい。書かれている数字の分だけ右方向または下方向の一方向のみに移動できる時、移動の場合の数を求めよという問題。動的計画法。

2864 Pascal Library

n人の学生がd日の晩餐会にそれぞれ参加したかどうかが与えられる時、d日全ての晩餐会に参加した学生が一人以上いるかどうか答える問題。英文が読みにくかった……

2924 Gauß in Elementary School

エスツェット（Gaussのss）って表示できるのかな？UTF-8なら大丈夫だろうけど。等差級数の初項と末項が与えられるのでその総和を求めよという問題。64bit整数型を使えばおｋ.

2959 Ball bearings

直径Dの大円の中に、同じ大きさの直径dの小円n個を最低s離して出来るだけ多く配置したい。このときの最大数を求めよという問題。式立てて求めればおｋ.