Home

Fanyi's Blog


101 posts101–101 · Page 11 of 11
题解:[HAOI2008] 下落的圆盘2018-05-27
时空限制:1000 ms / 128 MB 原题链接: 有 \(n\) 个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 第一行为 1 个整数 \(n\),\(n\le1000\) 接下来 \(n\) 行每行 3 个实数,\(r_i,x_i,y_i\),表示下落时第 \(i\) 个圆盘的半径和圆心坐标。 最后的周长,保留三位小数 两页的爆蛋记录(来自蒟蒻的无助)。 orz 千古神犇 wzp 一眼秒题。 这种题一定要耐心地做(初中数学老师一直这么对我说)。 首先,我们来看其简化版: 我们把 \(\odot B\) 覆盖在 \(\odot A\) 上,我们发现我们需要求出 \(\angle A\) 的度数。我的方法是连结 \(CB,AB,BD,AB\)(如图)。我们发现…
Previous
1…7891011
Next

Last updated: August 2026

Built with Angular · Deployed on Cloudflare Pages

Documentation · Source Code: · RSS · Atom