題目描述
尼克每天上班之前都連線上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由乙個開始時刻與乙個持續時間構成。 尼克的乙個工作日為n分鐘，從第一分鐘開始到第n分鐘結束。當尼克到達單位後他就開始幹活。如果在同一時刻有多個任務需要完成，尼克可以任選其中的乙個來做，而其餘的則由他的同事完成，反之如果只有乙個任務，則該任務必需由尼克去寫成，假如某些任務開始時刻尼克正在工作，則這些任務也由尼克的同事完成。如果某任務於第p分鐘開始，持續時間為t分鐘，則該任務將在第p+t-1分鐘結束。 寫乙個程式計算尼克應該如何選取任務，才能獲得最大的空暇時間。
輸入輸入資料第一行包含兩個用空格隔開的整數n和k，1≤n≤10000，1≤k≤10000，n表示尼克的工作時間，單位為分，k表示任務總數。 接下來共有k行，每一行有兩個用空格隔開的整數p和t，表示該任務從第p分鐘開始，持續時間為t分鐘，其中1≤p≤n，1≤p+t-1≤n。
輸出輸出檔案僅一行包含乙個整數表示尼克可能獲得的最大空暇時間。
樣例輸入
15 6
1 21 6
4 11
8 58 1
11 5
4某acm經典題
#include #define max 10005
int main()
,g[max]=,f[max]=;
int n,k;
int j;
scanf("%d %d",&n,&k);
for(int i=1;i<=k;++i)
scanf("%d %d",&p[i],&g[i]);
j=k;
for(int i=n;i>=1;--i) }
printf("%d\n",f[1]);
return 0;
}
閒暇時間看了下DHT網路
我最開始在選用資料庫時，為了不使用第三方庫，打算使用erlang自帶的mnesia。但是因為涉及到字串匹配搜尋，mnesia的查詢語句在我看來太不友好，在經過一些資料查閱後就直接放棄了。然後我打算使用couchdb，因為它是erlang寫的，而我正在用erlang寫程式。第一次接觸非關係型資料庫，發...
閒暇時間看了下DHT網路
我最開始在選用資料庫時，為了不使用第三方庫，打算使用erlang自帶的mnesia。但是因為涉及到字串匹配搜尋，mnesia的查詢語句在我看來太不友好，在經過一些資料查閱後就直接放棄了。效果可以看下具體51搜尋展示結合xunsearch全文檢索技術，可以達到毫秒級的資料搜尋 然後我打算使用couch...
閒暇時間看了下DHT網路
torrent檔案內的資料結構分為以下幾部分 announce tracker的主www.usus.cc伺服器 announce list trackerwww.usus.cc伺服器列表 comment 種子檔案的注釋 comment.utf 8 種子檔案注釋的utf 8編碼 creation da...