2007-06-11 JavaでMLE,TLEが出た時についてのメモ Pku プログラム 時間,空間計算量が小さいアルゴリズムがあるならそっちを使いましょう. 複数ケースがある場合は配列をとったときにGCが間に合わない時があるのでSystem.gc()を呼ぶ.このばあいTLEになる可能性があるのでその辺はヒューリスティックに. Inputが大きいときはScannerは遅いのでBufferedReaderとかを用いる. Outputが大きいときは逐次System.out.print(ln)するのではなくてStringBuilderとかにまとめてつけておいて一気に出力する. 何かいちばん上以外はバッドノウハウな気がする.