2019-08-01から1ヶ月間の記事一覧
問題概要 N個の点が与えられます。これらを全てちょうど1回ずつ使って三角形をN/3個作るとき、面積をなるべく大きくしてください。107回の乱択以上のスコアが出たらACです。 部分点 - 20点 N = 9です。 全部で280通りなので乱択でもとても高い確率で最適解が…
問題概要 N個の点が与えられます。これらを全てちょうど1回ずつ使って三角形をN/3個作るとき、面積をなるべく大きくしてください。107回の乱択以上のスコアが出たらACです。 部分点 - 20点 N = 9です。 全部で280通りなので乱択でもとても高い確率で最適解が…