問題文頭では解けていたけど実装していなかった問題。 自作アルゴリズムをゴリ押ししたら通った。 解法 まず、 サンプルデータの画像で考える。次のように各横棒に対して二つの整数値を保存しておく。(下のソースではcという配列）二つの整数値がなにを表し…

2014年 最後からN-1番目の目標 今年中にAOJのvol.5全埋めします。

2014年 最後からN番目の目標 明日9時までに起きる。

雪めっちゃふってる

例の平方分割で解ける問題バケットのサイズを色々試してみた。B = 1100 → TLE (>20000MS) B = 1000 → 11735MS B = 900 → 11782MS B = 850 → 11829MS B = 800 → 11157MS B = 700 → 12235MS結果B = 800が一番早い（？） #include <cstdio> #include <vector> #include <algorithm> using n</algorithm></vector></cstdio>…