首页 > L1-6 分鸽子
头像 sunrise__sunrise
发表于 2020-05-07 20:16:13
如果跳转失败点击这里 解题思路 对于每个人只能吃到的鸽子肉只能来自于一只鸽子但是一只鸽子可以给分割被很多人吃。那么我们假设mid可以满足当前分配,自然而然地就知道想要这个答案更大一点的,那么如果这个mid不够给人分配,那么答案一定比mid更小,这样就满足了二分的性质。这里还要特判0因为mid做了 展开全文
头像 sunsetcolors
发表于 2020-05-03 18:19:53
F L1-6 分鸽子 题目地址: https://ac.nowcoder.com/acm/contest/5587/F 基本思路: 二分能每人能分到的鸽子肉数量,然后每次check一下这种情况下能分给的人数是不是大于等于m就行了。 参考代码: #pragma GCC optimize(2 展开全文
头像 Etern
发表于 2022-09-26 23:18:30
#include<iostream> #include<iomanip> #include<algorithm> using namespace std; const long long maxn=1e5+5; long long val[maxn]; long 展开全文