会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
K2MnO4
博客园
首页
新随笔
联系
订阅
管理
08 2020 档案
POJ3069 -- Saruman's Army
摘要:题意: 直线上有N个点。 点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。 对每一个点,其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点, 可以认为与其距离为 0 的地方有一个带有标记的点)。 在满足这个条件的情况下, 希望能为尽可能少的点添加标记。 请问至少要有多少点被加上
阅读全文
posted @
2020-08-02 17:59
~K2MnO4
阅读(102)
评论(0)
推荐(0)
公告