【解题报告】JOISC 2019 Day3
咦，Day 2 怎么消失了
标签 贪心 下的文章
【题解】CF1208G Polygons
CF1208G Polygons
给定 $n,k$，需要建出 $k$ 个有相同外接圆的正 $a_i$ 边形，其中 $3\le a_i\le 10^6$ 且 $a_i$ 两两不同。
可以旋转任意正多边形，如果多个正多边形与外接圆的交点重合，则只算与外接圆有一个交点。现问最少与外接圆有多少交点。
$3\le n\le 10^6,1\le k\le n-2$。
咦，Day 2 怎么消失了
给定 $n,k$，需要建出 $k$ 个有相同外接圆的正 $a_i$ 边形，其中 $3\le a_i\le 10^6$ 且 $a_i$ 两两不同。
可以旋转任意正多边形，如果多个正多边形与外接圆的交点重合，则只算与外接圆有一个交点。现问最少与外接圆有多少交点。
$3\le n\le 10^6,1\le k\le n-2$。