摘要:
测试地址:Bomb Game 题目大意:有n组点,每组有两个点,要从每组点中选择一个放置炸弹,每个炸弹的爆炸范围是一个以炸弹为圆心的圆,每个圆的半径都可以调整,要求所有圆都不相交,求所有圆中最小半径的最大值,精确到两位小数。 做法:本题需要用到二分答案+2-... 阅读全文
摘要:
测试地址:Bomb Game 题目大意:有n组点,每组有两个点,要从每组点中选择一个放置炸弹,每个炸弹的爆炸范围是一个以炸弹为圆心的圆,每个圆的半径都可以调整,要求所有圆都不相交,求所有圆中最小半径的最大值,精确到两位小数。 做法:本题需要用到二分答案+2-... 阅读全文
摘要:
测试地址:Ikki’s Story IV - Panda’s Trick 题目大意:n个点排成一个环形,现在要连m条边,一条边要么连在环形的里面,要么连在环形的外面,问有没有一种连法使得这些边两两之间不相交(在点上相交不算)? 做法:我的博客已经持续更新一周... 阅读全文
摘要:
测试地址:Ikki’s Story IV - Panda’s Trick 题目大意:n个点排成一个环形,现在要连m条边,一条边要么连在环形的里面,要么连在环形的外面,问有没有一种连法使得这些边两两之间不相交(在点上相交不算)? 做法:我的博客已经持续更新一周... 阅读全文