2023-05-01から1ヶ月間の記事一覧
とりゐです.先日に橙色になりましたので,それの報告記事です. 自己紹介 精進記録 橙になるまでにやったこと ARC/AGC 埋め Codeforces に出る 作問をする その他細かいこと 解説を読む 他の人の提出を見る デバッグ力をつける Python で競プロをやることに…
問題 平面上に 個の点がある.4 つの点を選んで四角形を作るとき,その面積を最大化せよ. 解法 個の点の凸包上の点を反時計回りに とします( は凸包上の点の数).このとき, の場合は,(凸包の 3 点) + (それ以外の 1 点) で四角形を作るのが最適です.よ…
問題 が与えられる.次を満たすように のマス目を 4 色で塗り分けよ. マンハッタン距離が であるような任意の二つのマスについて,それらの色は相異なる 解法 2 つのマス が を満たすとき, または を満たしている.よって のときマス の色は相異なる のと…