会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2014年10月31日
codeforces 427E
摘要: 题意:给定一位空间里n个点的坐标,每个坐标有一个罪犯,现在要建一个警局,并且这个警局只有一辆车,车一次最多载m个人,问应建在哪是的抓回所有罪犯的路程和最小。思路: 很明显建在罪犯的点上一定可以找到最优解。 那么直接枚举建在哪一个点。。 那么抓罪犯肯定从两边抓最优。所以预处理两个数组即...
阅读全文
posted @ 2014-10-31 20:36 yzcstc
阅读(254)
评论(0)
推荐(0)
编辑
codeforces 425E
摘要: 题意:对于[l1, r1], [l2, r2]...[lm, rm]线段组成的一个集合S,我们定义f(S)为最大的不相交(没有任何公共点)线段数,现在给定n及k,n表示线段范围,即任何[li, ri]有1i)的状态有: 在【i+1, k】区间内一定选了至少一条以k为右端点的线段,选法2k-i...
阅读全文
posted @ 2014-10-31 20:25 yzcstc
阅读(286)
评论(0)
推荐(0)
编辑
yzcstc
公告
导航
博客园
首页
新随笔
联系
订阅
管理