第4問も考え方が特殊だったので、一応メモを残して置きますφ(．．) この問題のポイント ・正N角形 ・Nは偶数 ・与えられるのはx0,y0,xN2,yN2x0,y0,xN2,yN2 この3つがこの問題のミソです。 何がミソかと言うと、p0とｐ(n/2)は対角線の位置になるということ。 …

AtCoderの問題を解き始めて、2つ目のコンテスト。(出場したとは言っていない) 大苦戦したので、ハマったポイントと、それに対する回答を整理したので、自己理解のために再整理しました。 今回は大苦戦した問題「AtCoder Beginner Contest 197（Sponsored by …

競技プログラミングをやっていて、bit全探索というものを始めて聞いて、「ふぁ？」ってなったので、自己理解のためにまとめてしました。 bit全探索とは 二進数やbitって？ 全探索って 使用するメリット 数字をbit全探索にしてみよう bit全探索とは bit全探索…