2013-09-04から1日間の記事一覧

DPコンテスト J:ボール

一番左はじのボールの、一つ右めがけて投げ続ければよい ボールの座標が3,8,10ならば4に投げ続け、3が倒れたら9へ投げ続ける ソートをするのでO(nlogn) 邪悪なコードになったが、どうやらO(2^n)のコードが簡単だとか #include <cstdio> #include <cmath> #include <cstring> #include <ctime></ctime></cstring></cmath></cstdio>…