2009-09-12 Round 1A GCJ A どうせそこまで大きくならないだろうと想定して、てきとーにsmallを通した largeは最悪ケース試したら遅すぎたので、最初に全パターン計算させることにした てきとーに最適化したら10秒くらいで全部解けるようになったけど、最悪埋め込めばおk B ただのダイクストラ 入力が南からだと思ってWA*2orz C 集まった枚数の大きいほうから順に計算していくだけ… なのに、サイズが小さかったので連立方程式かーとかおもってしまったorz というわけで、上三角行列の連立方程式を解くというわろす解を提出w 全問通って13位でRound1通過