貪心
題意：有m個人玩牌，每個人有n張手牌，手牌點數最大為n*m，每場每個人拿除一張手牌，誰最大誰贏，現在給出你的手牌點數，問你一定能贏多少場。
思路：先將手牌從大到小排序，每次列舉一張牌，看比它大的手牌是否已經出現過，（你的手牌均為已經出現過），如果所有比它大的手牌已經出現過，那麼這局出這張一定能贏。
#include#include#include#includeusing namespace std;
bool cmp(int a,int b)
int main()
}if(flag) ans++;//如果都已經出現過那麼你這局贏定了
} printf("case %d: %d\n",t,ans);
t++;
} return 0;
}
暑假集訓 貪心專題 A題
貪心 題意 有n個人要過河，只有一條船，而且每次只能坐2個人，過河花費的時間為2個人中划船最慢的那個人的時間，現在給出每個人過河花費所需的時間，問n個人全部過去所需要的最小時間。思路 注意船開過去後需要有乙個人劃回來而且也算入總需要時間。每次設法送隊伍中最慢和次慢的人過河，送他們過河的方法有2種 1...
暑假集訓 貪心專題 F題
貪心 題意 有乙個座標軸，在x軸上可以放半徑為r的雷達，x軸上方有n個海島，給出每個海島的座標，問如何用最少的雷達覆蓋全部的海島，如果覆蓋不了全部就輸出 1。思路 算出每個海島可以被掃到的區間，然後根據區間覆蓋情況，算出需要的最少雷達。注意區間的左端為x sqrt r r y y 右端為x sqrt...
暑假集訓 貪心專題 I題
貪心 題意 有乙個n種顏料的套組，每種顏料有50ml，還有一種沒有的灰色顏料，需要其他任意三種顏料來配置，如果三種顏料用xml來配置可以配置出xml的灰色顏料，問給出每種顏料及灰色顏料所需要的配置ml數，求最小的顏料套組總數。思路 先算出除灰色之外的其他顏料所需的最大值，求出需要的套數，然後用每種顏...