2023-05-01から1ヶ月間の記事一覧

【色変記事】Python で AtCoder 橙になりました

とりゐです.先日に橙色になりましたので,それの報告記事です. 自己紹介 精進記録 橙になるまでにやったこと ARC/AGC 埋め Codeforces に出る 作問をする その他細かいこと 解説を読む 他の人の提出を見る デバッグ力をつける Python で競プロをやることに…

MMA Contest 015 J : Maximum Quadrilateral

問題 平面上に 個の点がある.4 つの点を選んで四角形を作るとき,その面積を最大化せよ. 解法 個の点の凸包上の点を反時計回りに とします( は凸包上の点の数).このとき, の場合は,(凸包の 3 点) + (それ以外の 1 点) で四角形を作るのが最適です.よ…

CODE FESTIVAL 2017 qual A : D - Four Coloring

問題 が与えられる.次を満たすように のマス目を 4 色で塗り分けよ. マンハッタン距離が であるような任意の二つのマスについて,それらの色は相異なる 解法 2 つのマス が を満たすとき, または を満たしている.よって のときマス の色は相異なる のと…