2011-10-26から1日間の記事一覧
問題概要 0,1,...,N(N 考えたこと (本番はO(N)でTLEした記憶がある。定数倍の速度差に負けた)。 TLE厳しいので、本意ではないが真面目に早いのを書こう。 基本的にはgreedy。後ろから7席置きに選んでいけばよい。 補充や配るのにかかる時間は先に計算してお…
問題概要 0,1,...,N(N 考えたこと (本番はO(N)でTLEした記憶がある。定数倍の速度差に負けた)。 TLE厳しいので、本意ではないが真面目に早いのを書こう。 基本的にはgreedy。後ろから7席置きに選んでいけばよい。 補充や配るのにかかる時間は先に計算してお…