2008年02月14日
TCO08 Qual 3 again
- 2008-02-14 (Thu)
- 一般
Primのアルゴリズム間違ったかな？ 有向グラフ用の最小全域木アルゴリズム実装し始めた時点で終わってた気もする．問題よく読もう．そして1000点問題を全探索で書くのはバカだ．ということで，250点問題しか解けてねー．それ以前に開始直後にキーボードが反応しなくなるという時点でいろいろと悲惨だったのだが…
250点問題：シミュレートして終わり．
500点問題：最小全域木作って終わり．
1000点問題：行と列で奇数部分をフリップすると他方の偶奇の数が入れ替わる．これに気づけば簡単な条件判定．
追記：どうやら本戦にいけるらしい．
- Comments: 0
- TrackBack (Close): -