問題 Editorial 問題 直径dの円周上のcつの点を与えられる。 この点のどれか4つを選んで四角形を作るとき、面積を最大化せよ 1 4 解答 四角形は2つの三角形に分けられる。 対角線上の頂点を2つ全探索したら、その左右で3,4つ目の点を独立に選べる。 3,4つ目…

問題 Editorial 問題 いくつかの質問の回答率が与えられる。 このテストの平均点と標準偏差を求めて、回答数から"standardized score"を求めよ "standardized score" = 1000 + 300 * (回答数 - 平均) / 標準偏差 解答 あまりよくわかってない。 自分は標準偏…

問題 Editorial 問題 (凸とは限らない)単純多角形の三角形分割を、辞書順最小でしろ。 引かれた対角線と多角形は、始点・終点以外で交差や触れてはならない 解答 まず、適当に対角線をひいても、三角形分割ができなくなることはない。つまり単純な辞書順gree…