2025年3月20日
C. Cellular Network
摘要： https://codeforces.com/contest/702/problem/C 题意：给定n个城市坐标和m个tower，问tower的最小半径是多少，可以罩住所有的城市。 思路：二分半径，优先更新上界。难点在于如何判定当前半径r是否可以包含所有城市，可以采取这个方法：求出m个区间，然后对区 阅读全文
posted @ 2025-03-20 10:20 _Yxc 阅读(10) 评论(0) 推荐(0)