2019-07-22から1日間の記事一覧

Codeforces Global Round 4

反省会場 codeforces.com A - Prime Minister 問題: 1.過半数の席が欲しい 2.連立政権ができるが、Aliceの政党の半分以下の議席の党だけしかできない。 3.連立する党の数を最小化したということがわかる 考察: ・Aliceの議席の半分以下の政党をまとめて…

AtCoder Grand Contest 036

お疲ら様です。AGCでした。 atcoder.jp 以下振り返り。 A - Triangle 問題:面積がS/2となる三角形を作れ。ただし各頂点が二次元平面上でx、y座標が0以上10^9以下で、整数値を取らなければならない。 考察: ・適当な三角形を買いて、それに外接し、x軸y軸…