du熊做實驗
time limit : 1000ms memory limit : 65535k
problem description
du熊是個愛學習的孩子，他總喜歡在生活中做一些小實驗，這次du熊想研究一下光合作用。
du熊的實驗材料有如下幾樣：神奇的種子，普通的紙箱和一些光源。一開始du熊將種子均勻的種在了箱子底部，你可以將其看成x軸，種子的位置為x軸上的點。然後du熊用紙板將箱子蓋住，並在紙板上安裝了一些光源（具體見圖）。神奇的種子會在有光的情況下一直向上生長直到沒光為止。現在du熊想知道當實驗結束時每顆種子的高度是多少？
頂上的為光源，光源兩邊與頂部的夾角都為45°，黃色部分為光照，綠色的為植物。
input
第一行給出乙個t，表示測試資料的組數。
每組資料的第一行是三個整數n,m,h(1<=n<=100,000, 0<=m<=100,000, 1<=h<=10,000)，n表示種子數(編號1-n)，m表示光源數，h表示箱子的高度。接下來m行，每行乙個整數xi表示第i個光源在頂部的位置。
output
對於每組測試資料，請輸出n行，每行乙個數表示第i顆種子的最終高度。
sample input2
7 1 2
44 4 112
34sample output0
0121
0011
11我寫的：
歡迎拍磚，提出問題
#include #include int main()
{ int t,n,m,h;
scanf("%d",&t);
for(int i=0;i=0 && seed[a]
百度之星Valley Numer
problem description 眾所周知，度度熊非常喜歡數字。它最近發明了一種新的數字 valley number，像山谷一樣的數字。當乙個數字，從左到右依次看過去數字沒有出現先遞增接著遞減的 山峰 現象，就被稱作 valley number。它可以遞增，也可以遞減，還可以先遞減再遞增。在遞...
2018 百度之星
資格賽 problem a problem b problem c problem d problem e problem f 初賽 a problem a 簽到題problem b 用deque雙端佇列模擬即可。插入的時候用insert。problem c problem d problem e ...
2012百度之星 資格賽 J 百度的新大廈
描述 輸入輸入的第一行包括兩個整數，分別為n和m 1 n 1,000,000，1 m 2,000 表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和下行按鈕下降一次的層數di 1 ui,di 1000...