1742
#计算几何#洛谷 1742 最小圆覆盖
题目 给出 N 个点,让你画一个最小的包含所有点的圆。 分析 使用随机增量法,提前将点打乱保证期望是 \(O(n)\) 的 每次对于第 \(i\) 个点,如果它在前 \(i-1\) 个点的最小外接圆内,那么这个圆就是前 \(i\) 个点的最小外接圆。 否则第 \(i\) 个点就在前 \(i\) 个点 ......
poj 1742 coins
Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there ......