アルゴリズム忘備録

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

競技プログラミング

AtCoder Regular Contest 073 E: Ball Coloring

arc073.contest.atcoder.jp (x[i], y[i]) (1≦i≦N) が与えられる。任意の点について、xとyを交換できるとき、これらの点をすべて含み、辺がx軸またはy軸に平行な長方形の面積の最小値を求めよ。 まずすべての点についてx[i]≦y[i]となるようにしておく。この時…

2017 TCO Marathon Round 1 が始まります

https://community.topcoder.com/longcontest/?module=ViewProblemStatement&compid=55119&rd=16903 競技プログラミングには短時間で100%正解を求めるアルゴリズムマッチ(正式名称しらない)と、長時間でなるべく高い得点を稼ぐマラソンという分野があります…