会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OYJason's Blog
言えずに隠してた昏い過去も あなたがいなきゃ永遠に昏いまま
博客园
首页
新随笔
联系
订阅
管理
2018年10月31日
CodeForces 797F Mice and Holes
摘要: 传送门 题目大意 直线上有$N$头老鼠要走入洞,一共$M$个洞,每个洞最多能容纳$r_i$头老鼠。 现在你要让每个老鼠洞进洞,求所有老鼠进洞的距离之和最小值。 原题$n,m\leq 5000$,先加强版$n,m\leq 10^6$。 题解 贪心 将所有的洞和坐标横坐标排序,从左往右依次考虑。 若当前
阅读全文
posted @ 2018-10-31 16:36 OYJason
阅读(259)
评论(0)
推荐(0)
编辑
公告