/*二分答案
這個題目要求「體力和最小的那個小組的所有人的體力和盡量大」
很明顯我們二分最小體力 如果合法 逐漸放大
但是這裡我們二分的是最小而不是最大
所以累加的體力》=ans時 跳過當前體力i （可以認為把他歸給了上一組）
累加和=0 繼續分組
*/#include
#include
#include
#define ll long long
#define maxn 30010
#define inf 1000000000
using
namespace
std;
ll n,m,ans,a[maxn];
bool
can(ll x)
if(tot>=m)return1;
else
return0;
}int
main()
else r=mid-1
; }
printf(
"%lld\n
",ans);
return0;
}
CodeVS1725 探險 二分答案 貪心
題目描述 有編號為1至n的n個同學一起去探險,現在把他們分成k個小組,每個小組完成一項探險任務。分組時,如果第i人與第j人分在同一組 i j 則他們之間的所有人 第i 1,i 2,j 1個 也必須在同乙個小組中。乙個小組內所有人的體力和越小，途中可能越危險。為了確保每個同學的安全，要求分組時，使得所...
二分 CodeVS3162 抄書問題
description 題目描述 現在要把m mm本有順序的書分給k kk個人複製 抄寫 每乙個人的抄寫速度都一樣，一本書不允許給兩個 或以上 的人抄寫，分給每乙個人的書，必須是連續的，比如不能把第 一 第三 第四本書給同乙個人抄寫。現在請你設計一種方案，使得複製時間最短。複製時間為抄寫頁數最多的人...
CODEVS 4768 跳石頭 二分
跳石頭更新嘍 2017.10.13 題目描述 description 一年一度的 跳石頭 比賽又要開始了！這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有n塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每...