（ 這個題資料量比較小，所以類似於模擬也可以做。）
按照起始時間排序，然後從最小的起點開始，找在這一天內能夠**的所有節目，寫了個二分優化了時間。
#include#include#include#include#define maxn 110
using namespace std;
typedef struct node
} node;
node timee[maxn];
int n;
bool vis[maxn];
int found(int x,int v)
return x;
}int main()
{// freopen("in.txt","r",stdin);
while(scanf("%d",&n)&&n)
{for(int i=0; i
HDU4791 貪心 二分優化
題意 有一家列印店，列印超過一定分數後每份的單價就會降低，你需要列印一些檔案，你可以列印敲好的份數或者是多列印一些廢紙以湊得更低的 問列印這些檔案所需的最小花費。題解 採用貪心策略，從最單價低價開始計算，直到計算到數量的區間正好包含所需印刷的產品數量。但是單純採取貪心策略遍歷整個 陣列會tle，所以...
hdu 4864 Task 貪心 二分 set
題意 有n臺機器，m個任務，每台機器有xi,yi，每個任務也有xj,yj，當乙個任務可以被處理的條件是，xj xi 且 yj 貪心的話，如果是遍歷任務的話，那麼我們希望盡可能做時間和level更高的任務，我們可以先按時間排，時間相同按level，遞增排，機器也是按這個排。然後從最大價值的任務開始遍歷...
二分貪心 21
題目大概 有n堆積木，積木高度不同，每個小方塊高度相同。問，最少移動多少小方塊，使得這些積木堆高度相等。思路 先求這些積木的平均數，在把所有的高度與平均數的差值加起來，最後除2，就是最少移動的方塊數。感想 這個題有一點很坑人，最後輸出的時候有乙個小點，不注意看看不到。include include ...