輸入
第一行輸入乙個整數 t,表示測試資料的組數。
每組資料的第一行是三個整數 n,m,h(1<=n,m<=1e5,0<=m<=1e5,1<=h<=1e4),n表示種子數(編號為1,2…n),m表示光源數,h 表示箱子的高度。
接下來m行,每行乙個整數xi表示第i個光源在頂部的位置。
輸出對於每組測試資料,請輸出n行,每行乙個數表示第i顆種子的最終高度。
樣例輸入
27 1 2
44 4 112
34樣例輸出00
1210
0111
145°說明可生長高度等於光源高度減去種子和光源的距離長度。
為了避免超時,先對光源按距離排序,然後依次掃瞄種子,種子的最高高度為它前後兩個燈源所能給的最高高度,每次更新這兩個光源
#include
using
namespace std;
#define ll long long
const ll mod=
1000000007
;int b[
100100];
intmain()
}return0;
}
光合作用的過程
一 論證思路資料 主張 1642年,v helmont把一株2.3kg重的柳樹重在90.8kg的乾土中,用雨水澆灌,5年後小柳樹長成了重76.7kg的植株,而土壤重量僅比實驗開始時減少了57g。水是建造植物體的原料。1771年,j priestley發現將薄荷枝條和燃燒著的蠟燭放在乙個密封的鐘罩內,...
光合作用 (二分)
蒜頭是個愛學習的孩子,他總喜歡在生活中做一些小實驗,這次蒜頭想研究一下光合作用。蒜頭的實驗材料有如下幾樣 神奇的種子,普通的紙箱和一些光源。一開始,蒜頭將種子均勻的種在了箱子底部,你可以將其看成 x x 軸,種子的位置為 x x 軸上的點。然後蒜頭用紙板將箱子蓋住,並在紙板上安裝了一些光源 具體見圖...
合作與客戶思維
近期在工作遇到的問題比較突出,最主要的是,提高效率問題,乙個效率聯絡著我的很多東西。首先是,思路的問題。有了思路就按照思路走還是有了思路,想想怎麼實現更快捷的問題。因為最近做的產品往往是拿到產品經理 去看到的卻不是很滿意。最主要的是沒有按照客戶的思維去做事情。這一點其實我已經有了改進。因為客戶的需求...