時間限制: 2 sec
記憶體限制: 128 mb
提交: 38
解決: 15
統計已知在x
x軸上有n
n個整數點，現在小q
q有若干個長度為l
l的木阪，他想知道至少需要多少個木阪才可以完全覆蓋這n
n個整數點。
第一行輸入乙個整數t
t，代表有t
t組測試資料。
每組資料佔兩行，第一行輸入兩個整數n,l
n,l，代表有n
n個整數點和木板的長度為l
l。 接下來一行一次輸入n
n個整數x
i xi
，代表第i
i個點在x
x軸的座標。
注：1<=
t<=
100,
1<=n,
l<=
10000,−
10000
<=xi
<=
10000
1<=t<=100,1<=n,l<=10000,−10000<=xi<=10000。
對每組測試資料，輸出最少需要的木板數目。
23 21 2 3
3 12 3 1
1czy2
#include#includeusing namespace std;
int a[20010];
bool cmp(int x,int y)
else
}cout<
HPU無窮小數
無窮小數 在十進位制下，我們能夠很輕易地判斷乙個小數的位數是有窮的或無窮的，但是把這個小數用二進位制表示出的情況下其有窮性和無窮性就會發生改變，比如 十進位制下的 0.5 在二進位制下的值為 0.1 十進位制下的 0.75 在二進位制下的值為 0.11 十進位制下的 0.6 在二進位制下的值為 0....
HPU個人訓練3
題目大意 kefa住在編號為1的房子裡，現在kefa要去餐廳，餐廳位於樹的葉子節點，現在給乙個m，如果kefa去餐廳的路徑連續遇到貓的個數大於m，該餐廳kefa就不會過去，1位置上有貓。問kefa可以去的餐廳個數。解題思路 用dfs將圖跑一遍即可，過程中標記連續遇到貓的個數，還有乙個點就是需要判斷該...
11 6學習筆記
優點 1 有序性。2 紅黑樹結構。效率比較高，很多操作都可以在logn的時間複雜度下實現。缺點 空間佔用率高。紅黑樹雖然提高了執行效率，但是每乙個節點都需要額外儲存父節點 孩子節點以及紅 黑性質，使得每乙個節點都需要占用大量空間。適用場合 對於有順序要求的問題，map更加高效。優點 由於內部實現為雜...