アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-04-05から1日間の記事一覧

みんなのプロコン 本戦B チーム決め

yahoo-procon2017-final-open.contest.atcoder.jp ある命題が成立する最小値xについて、任意のx’≧xについて同様に成立するときの最小値を求めよという問題であれば、からなず二分探索をするべき。 これもまずチーム間の実力差の最小値kを仮定して矛盾がある…