2017-10-01から1ヶ月間の記事一覧
問題 CS Academy 問題概要 xy平面に点が個与えられる。4点を選んで、それによって長方形を構成したいが、長方形のそれぞれの辺がx軸とy軸にそれぞれ平行になるようにしなければならない。 そのような4点の選び方は何通りあるか。 アイデア 1つ目の方針として…
問題 Problem - D - Codeforces 問題概要 サッカーチームが個ある。それぞれのサッカーチームにはチーム名があり、2単語から構成されている。 各チームの省略形を3文字で決定したい。各チームに対して、省略形の候補は2種類ある: 1単語目のprefix3文字を取…
問題 Problem - C - Codeforces 問題概要 2次元平面上に点が個ある。番目の点の座標はである。各点に対して、x軸に平行な線を描く、y軸に平行な線を描く、何も描かないのどれかの操作を選ぶことが出来る。 この個の点から描かれた線を平面上に描かれた画像と…