題意：給一些工作區間，如何選取最小的工作數量，覆蓋[1,t]的工作時長
一開始的思路，當然也是錯誤的思路：
解題思路：
標記起點，當然對提供的工作區間，按開始的時間從小到大排序。
對能夠覆蓋起點(即可選的工作區域),選擇結束時間最晚的(即工作時長最長的)
更新起點
**中的小技巧
主要針對第二個解題思路：
可選區域：i
while(i解題**：
#include #include#include
#include
using
namespace
std;
struct
cowcow[
25001
];int
cmp(cow a, cow b)
intmain()
else
t =end;
}if (t >=t)
}if (t >=t)
printf(
"%d\n
", ans);
else
printf(
"-1\n");
return0;
}
POJ 2376 簡單的區間貪心問題
簡單翻譯 給你乙個長度為t的時間區間，區間從1開始，每乙個時間點都需要有奶牛在工作，有n頭奶牛，給你每個奶牛的工作區間，讓你從這些奶牛中選一些奶牛，讓其覆蓋t這個時間區間，有兩個條件 1.每個時間點都需要有奶牛工作 2.盡可能少的使用奶牛 分析 我們可以位元組把題目中給定的條件就想象成乙個乙個的區間...
poj2376解題報告
給定n個小區間以及區間起點終點，求能用它們覆蓋區間 1,t 的最小組合。也是看了別人的思路我才做出來的，比較精簡。思路 先把資料排序。把time設為當前起點，最開始的起點為1，所以尋找開始起點為1的裡面結束時間最晚的那個資料 1當作下乙個起點time。之後遍歷，尋找 time裡面結束時間最晚的那個資...
eclipse配置工作區間問題
工作空間設定方法如下 window preferences general startup and shuodown prompt for workspace on startup 同列的第三行就是關閉eclipse時的關閉提示對話方塊 在網上見到很多朋友說建立了eclipse的workspace之...