蠻有意思的一道題。。。
題目大意：2^n次方個人打淘汰賽，每個人有乙個確定的名次（沒有重複），如果兩個人的名詞在k之內那麼誰都可以贏，否則一定是名次靠前的那個人贏，問經過n輪淘汰賽，最終獲勝的那個人的最低名次是多少。
二分最低名次，倒著模擬整個過程，每一輪比賽每個人將自己能打敗的最強對手打敗，檢查最後是否能復原即可。
#include#include#include#include#include#include#include#includeusing namespace std;
int n,k,c;
bool v[2][5005];
int hh=1;
bool check(int x)
else
}printf("%d\n",ans);
return ;
}int main()
{// freopen("in.txt","r",stdin);
scanf("%d%d",&n,&k);
for(int i=0;;i++)
{ if((1<
POJ 2456 二分 貪心
poj 2456的題目鏈結 emm 開始讀了有點沒讀懂，實際上大概就是告訴你，給你n個牛棚，每乙個牛棚都有它的編號，再給你c頭牛，你現在就要把這c頭牛全部丟到牛棚裡面，求出最小的兩頭有牛的牛棚編號差值中的最大的那個。這個有點繞，大概就是，把c頭牛丟到n個牛棚裡面，有很多種丟法，但每次，兩兩有牛的牛棚...
POJ 3258 二分 貪心
poj 3258 二分 貪心 一條線段兩個端點之間的距離是l,兩端點之間分布著n個點，這n個點把線段分成了n 1份，現在讓你最多去掉 第一次讀錯題想了很久不知道怎麼做，remove是去掉不是移動，m個點，問n 1份線段最小值的最大值是多少 1 l 109,0 m n 50000 分析類似poj 32...
POJ 3104 Drying 二分 貪心
題目大意 有n件溼的衣服，每件衣服都有相應的濕度，每分鐘每件衣服的濕度減1 除了在烘乾機裡的衣服 現在有乙個烘乾機，烘乾機一分鐘可以讓一件衣服的濕度降低k，問至少要花多少分鐘才能使每件衣服的濕度為0 解題思路 貪心的話，每分鐘都要使用到烘乾機。列舉時間，如果濕度小於等於時間的話，就不用考慮了，在列舉...