2020-01-01から1ヶ月間の記事一覧

切片昇順で構築するConvex Hull Trick

問題 最初、 を空集合とする。次の2種類の命令を大量に与えられるので順に実行し、Find 命令の場合は値を出力せよ Add(a, b): に ペア を追加する Find(x): を求める オンライン問題、つまりクエリを先読みしない問題とする。 a, b, x は整数 -100000000 こ…

PAST アルゴリズム実技検定 感想

2019/12/14 にPASTアルゴリズム実技検定を受けた。2週間経って解法が解禁されたので感想を書く。 感想 難易度はサンプル問題のものとほぼ同じ。個人的には atcoder beginner contest の200~600がそれぞれ3問の15問に感じられた。 値段は8800円。問題のクオリ…