2018年7月28日
Gym - 100781G Goblin Garden Guards （扫描线）
摘要： 题意： n 只哥布林，每只哥布林都有一个位置坐标。 m 个炮台，每个炮台都有一个位置坐标和一个攻击半径。 如果一个哥布林在任何一个炮台的攻击范围内，都会被杀死。 求最后没有被杀死的哥布林的数量。 这题暴力加一些小小的优化可以爆过去。。。然后场上并不敢试。 标算是扫描线。炮台攻击范围内的每个横坐标都拉 阅读全文
posted @ 2018-07-28 12:15 jvruodejrLS 阅读(257) 评论(0) 推荐(0) 编辑

Contact with me