hdu 5531 | 2015 ICPC 长春 regional onsite Rebuild (三分)

题目链接

题意:

有n个点,表示n个圆的圆心,问一组圆的半径,满足相邻(i,i+1)或者(n,1) 圆相外切

思路:

我们发现确定第一个半径之后,其他的圆的半径似乎能解出来?

然后发现,其实只有n为奇数的时候能解出来,n为偶数不行。

那么我们可以奇数偶数分别处理。

对于奇数,直接解出来。式子不写了,很好推。

对于偶数,我们发现,最后会是一个关于r1的二次表达式。

一眼三分。然后训练的时候我就直接三分了。。???

三分的过程中判断一下是否所有圆的半径都满足实际意义。。。

然而这是错得,而且错得很显然。因为。。如果不满足实际意义,是根本没办法判断,该往哪个方向继续三分的。

然而这是错得,而且错得很显然。因为。。如果不满足实际意义,是根本没办法判断,该往哪个方向继续三分的。

然而这是错得,而且错得很显然。因为。。如果不满足实际意义,是根本没办法判断,该往哪个方向继续三分的。

正确的做法是,三分之前一定先确定定义域范围,在定义域内三分。

正确的做法是,三分之前一定先确定定义域范围,在定义域内三分。

正确的做法是,三分之前一定先确定定义域范围,在定义域内三分。

 

所以我们先解一个不等式组,把三分的范围解出来之后再进行三分orz

我对三分一无所知…

 

 

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz