摘要:题意:有两个点喷水,有很多个点有花,给出坐标。求使得每个花都可以被喷到,两个喷水的半径的平方的和最小是多少。思路:枚举其中一个喷水的最大半径。坑:这题我贪心的思路有很大问题。一开始也是想这样枚举的,但是思路超级混乱,按照r2进行贪心但是最后想想想法很荒谬。顺序和题意一定要搞的很透彻才可以==#inc...
阅读全文
posted @ 2016-01-24 11:14
|
|
|
01 2016 档案
摘要:题意:有两个点喷水,有很多个点有花,给出坐标。求使得每个花都可以被喷到,两个喷水的半径的平方的和最小是多少。思路:枚举其中一个喷水的最大半径。坑:这题我贪心的思路有很大问题。一开始也是想这样枚举的,但是思路超级混乱,按照r2进行贪心但是最后想想想法很荒谬。顺序和题意一定要搞的很透彻才可以==#inc...
阅读全文
posted @ 2016-01-24 11:14
|
|