会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Qquun
新随笔
联系
订阅
管理
随笔分类 -
基础算法——二分或三分
CF348A Mafia(二分答案)
摘要:CF348A Mafia 题意: 有$n$个人在玩游戏“黑手党”,这个游戏规则是每局必须有一个主持,$(n-1)$名选手。其中第$i$个人表示想玩$a_i$局游戏且不当主持,让求出满足每人要求的最少的局数。 思路: 考虑二分最少的局数,假设局数为$x$。 可以满足每个选手需求的条件为:\(\sum{
阅读全文
posted @
2020-07-12 11:18
Qquun
阅读(108)
评论(0)
推荐(0)
公告