16Mメモリが足りなくなるかも・・・ダイクストラを実装したらサンプル合った。他に方法が思いつかないのでそのまま出してしまった。|http://www.topcoder.com/stat?c=problem_statement&pm=7353ランダムウォーク。|http://www.topcoder.com/stat?c=problem_statement&pm=4593頑張れば解けそう。x座標の昇順にソートする各点を長方形の左端に置くことを考え、とりうるyの最小値と最大値を更新しながら見ていく。そのままやると間に合わないけど点がランダムに分布するので枝刈りを仕込んでやると間に合った。|http://www.topcoder.com/stat?c=problem_statement&pm=7716制約が緩いので全部試しても間に合う。|http://www.topcoder.com/stat?c=problem_statement&pm=7845複数の数のgcdを取った時、1にする最小の個数を求める練習ではなぜか最小費用流を適用しようとしてハマるシンプルなBFSで十分間に合う。|http://www.topcoder.com/stat?c=problem_statement&pm=7834こっちは最大流。(Practice)寝落ち。