ICPC 国内予選 2009
解いてみた
A
やるだけ
B
やるだけ
C
やるだけ
本番ならnext_permutationなりで10!×10回せば1分かからず終わるはず
DFSでうまくやれば枝刈りしなくても数秒で終わる
D
Dijkstraするだけ
開始時は速さ0と扱っておくとよい
E
二部マッチングそのもの
F
幾何
サイズがそんなに大きくないので、順に辿っていっていちいち曲がるところ調べる、とかでいい気がしたが面倒だったので放棄
解いてみた
やるだけ
やるだけ
やるだけ
本番ならnext_permutationなりで10!×10回せば1分かからず終わるはず
DFSでうまくやれば枝刈りしなくても数秒で終わる
Dijkstraするだけ
開始時は速さ0と扱っておくとよい
二部マッチングそのもの
幾何
サイズがそんなに大きくないので、順に辿っていっていちいち曲がるところ調べる、とかでいい気がしたが面倒だったので放棄