暴力 二分答案 JZOJ 蛋糕

有乙個n∗m

n*mn∗

m的蛋糕（有數字），橫著切三刀在豎著切三刀分成16份使最小的最大。

首先「最小的最大」確定了這題可以二分答案

這題我們先暴枚豎切三刀，再二分判定

#include

#include
#include
using
namespace std;
int n,m,rr,ans,l,r;
int a[
1001][
1001];
bool check (
int i,
int j,
int k,
int mid)
//判定能不能
}return kk >=4;
}int main (
)for
(int i =
1; i <= m;
++i)
//暴力
for(
int j = i +
1; j <= m;
++j)
for(
int k = j +
1; k <= m;
++k)
ans = max (ans,r)
;//答案
}printf
("%d"
,ans)
;}

二分 分蛋糕問題

題意 n種蛋糕，每個半徑給出，要分給f 1個人，要求每個人分的體積一樣 形狀可以不一樣 而且每人只能分得一種蛋糕 不能多種蛋糕拼在一起 求每人最大可以分到的體積。輸入 3 3 34 3 3 1 24 510 5 1 4 2 3 4 5 6 5 4 2 輸出 25.1327 3.1416 50.265...

JZOJ 二分 抄書

與書的複製差不多 洛谷 書的複製 但是只要輸出最大的時間 樣例輸入9 3 100 200 300 400 500 600 700 800 900樣例輸出1700樣例解釋1 1500 100 200 300 400 500 2 1300 600 700 3 1700 800 900 1300 1500...

暴力高階,有序二分暴力

include include includeusing namespace std typedef long long ll const int n 1e5 int a n 100 int f int mid,int n printf mid d num d n mid,num return nu...