keyword 平面幾何 二分探索 C++ 概要 1939:Diplomatic Licenseの入出力を逆にした問題。 普通にやると連立1次方程式を解くことになる。係数行列が複雑でないので多分普通に解けるけど、面倒なので2分探索で解く。nが奇数なので、1ヶ所固定して1周した後戻っ…

keyword 平面幾何 C++ 概要 n角形(nは奇数)が与えられる。中点を結んだ多角形を出力する問題。 単に中点を順に出力するだけ。

keyword n進表記 C++ 概要 A,B,...,Z,AA,...,AZ,BA,...,ZZ,AAA,...という順に文字列を列挙する。n( 26進数のように見えるけどちょっと違う(位取り記数法の0と1の役割がごちゃ混ぜになっているせい)。文字列を紙に縦に書いてみると解き方が見えてくる。 気分…