fc2ブログ



Warm Up Contest I: Result

2009.05.20 19:01  その他

Warm Up Contest I が終了しました。。

参加していただいた皆さん、ありがとうございました。

Problems
Result
Statistics

問題は以下のVolumeにアップされています:
http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?volumeNo=10

国内予選WarmUpとしながらも、タイムリミットが厳しすぎて
それ以上の難易度となってしまいました。申し訳ございませんでした。

次回の予定は未定ですが、6月中旬~下旬を予定しております。


以下、簡単ではありますが想定解法です:

Problem A
2つのソート済み配列のマージまたはソート

Problem B
重複しないように穴の空いた立方体を数え、全体の数から引く、または
穴の空いた立方体をセットSに入れて全体の数からセットの要素数を引く

Problem C
単純な構文解析

Problem D
DFS + 枝刈り
(BFSでも解けるらしいです)

Problem E
ダイクストラ法

Problem F
DFS + 自明な枝刈り
スポンサーサイト



テーマ : プログラミング - ジャンル : コンピュータ

| コメント(0) | トラックバック(0) | ↑ページトップ |




Warm Up Contest

2009.05.07 22:53  その他

会津大学プログラミング部主催のコンテストが開催されます:
日時:5/16(土) 13:00 - 16:00
場所:オンライン

OBや学外の方の参加をお待ちしております。

ACM-ICPCの国内予選のレベルと同等かそれ以下の難易度です。
ICPCやパソコン甲子園の予選出場予定の方に向いていると思われます。

テーマ : プログラミング - ジャンル : コンピュータ

| コメント(0) | トラックバック(0) | ↑ページトップ |