パソコン甲子園 2009 予選
2009.09.19 23:08 パソコン甲子園 2009
番号 | 問題 | 難易度 | 分野 |
問題01 | 十日市での人気の出典は | ☆ | 基礎 |
問題02 | 野球大会 | ★ | ソート |
問題03 | 最大公約数-ユークリッドの互除法 | ★ | 整数 |
問題04 | 芸術家品川のピンチ | ★★☆ | シミュレーション |
問題05 | 難儀な人たちが座る椅子 | ★★☆ | シミュレーション |
問題06 | 高校生一人旅~青春の片道切符編~ | ★★☆ | グラフ・最短経路 |
問題07 | 錬金マスター | ★★★ | 動的計画法(探索?) |
問題08 | 上司のおごり | ★★★ | 動的計画法 |
問題09 | 会津山スキー場の新企画 | ★★★ | 動的計画法 |
問題10 | UFO撃墜作戦 | ★★★☆ | 計算幾何学・シミュレーション |
難易度の差や想定解法などを考えると、 バランスの良い問題セットとは言えませんね。
スポンサーサイト
| コメント(0) | トラックバック(0) | ↑ページトップ |