SRM363
250点問題は,鏡に映った時計の時間が与えられるので,正しい時間を返せという話. 書くべし.
500点問題は,2*N人が円卓についており,各人がだれかと握手をする. 全員が握手をするときに,どの手も交差しないような組み合わせの数を出せという話.明らかにDP. カタラン数なんて知らなかったので,適当にメモって計算するコード出したら撃墜された.よく見たら手計算で出した6人のときの組み合わせ数を間違えてる….
1000点問題は,あるソフトウェアにインストールするコンポーネントを ランダムに決めようとしている. コンポーネントには依存関係,インストールして入るお金, インストールに必要なお金などのルールがある. このとき最終的な収入の期待値を出せという話.本筋でないところのデバッグ中にCoding Phase終了.
ランダムにソフトを選んでインストールという素晴らしい計画.だれがこんなとこにカネ出すんだ!
Challengeも失敗したし結局通ったのは250点問題だけで,Ratingが落ちてgrey coderになってしまった.
About this entry
You’re currently reading “SRM363,” an entry on 数奇な因子
- Published:
- 日曜日, 8月 12th, 2007 at 14:26:07
- Author:
- line
- Category:
- programming, topcoder
Comments are closed
Comments are currently closed on this entry.