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 + 自明な枝刈り
参加していただいた皆さん、ありがとうございました。
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) | ↑ページトップ |