題目描述：
給出乙個序列包含n個正整數的序列a，你可以從中刪除若干個數，使得剩下的數字中的最大值和最小值之差不超過x，請問最少刪除多少個數字。
輸入要求：
輸入第一行僅包含兩個正整數n和x，表示給出的序列的長度和給定的正整數。(1<=n<=1000,1<=x<=10000)
第二行輸入n個正整數，即這個序列，中間用空格隔開。(1<=a_i<=10000)
輸出要求：
輸出僅包含乙個整數，表示最少刪除的數字的數量。
例如：輸入：
5 22 1 3 2 5
輸出：1
題目描述：
有一款叫做空間迴廊的遊戲，遊戲中有著n個房間依次相連，如圖，1號房間可以走到2號房間，以此類推，n號房間可以走到1號房間。這個遊戲的最終目的是為了在這些房間中留下盡可能多的烙印，在每個房間裡留下烙印所花費的法力值是不相同的，已知他共有m點法力值，這些法力是不可恢復的。
小明剛接觸這款遊戲，所以只會耿直的玩，所以他的每乙個行動都是可以預料的：
一開始小明位於1號房間。
如果他剩餘的法力能在當前的房間中留下乙個烙印，那麼他就會毫不猶豫的花費法力值。
無論是否留下了烙印，下乙個時刻他都會進入下乙個房間，如果當前位於i房間，則會進入i+1房間，如果在n號房間則會進入1號房間。
當重複經過某乙個房間時，可以再次留下烙印。
很顯然，這個遊戲是會終止的，即剩餘的法力值不能在任何房間留下烙印的時候，遊戲終止。請問他共能留下多少個烙印。
輸入要求：
輸入第一行有兩個正整數n和m，分別代表房間數量和小明擁有的法力值。(1<=n<=100000,1<=m<=10^18)
輸入第二行有n個正整數，分別代表1~n號房間留下烙印的法力值花費。(1<=a_i<=10^9)
輸出要求：
輸出僅包含乙個整數，即最多能留下的烙印。
例如：輸入：
4 21
2 1 4 3
輸出：9
題目描述：
小倉酷愛射擊運動。今天的小倉想挑戰自我。小倉有n顆子彈，
接下來小倉每次會自由選擇k顆子彈進行連續射擊，全中靶心的概率為p[k]。如果成功小倉將獲得a[k]的得分，並且可以使用餘下子彈繼續射擊，否則今天的挑戰結束。小倉想知道在最佳策略下，自己能得到的最高期望分數是多少。
輸入要求：
第一行乙個數n，代表子彈數量。
第二行n個數p，第 i 個數代表p[i]。
第三行n個數a，第 i 個數代表a[i]。
1<=n<=5000 0<=p[i]<=1 0<=a[i]<=1000
輸出要求：
乙個數表示最高期望得分，保留兩位小數。
例如：輸入：
20.80 0.50
1 2輸出：
1.44
題目描述：
給定長度為n的串s，僅包含小寫字母。定義
公式中，|a|代表字串a的長度
也就是說如果子串是乙個aba型的字串，且滿足長度限制，則f(l,r)=1，否則等於0。（注意：形如「ababab」也可視為aba型）
例如當n=2時，原式為f(1,1)+f(1,2)+f(2,2)。
輸入要求：
第一行乙個字串s
第二行乙個數字k
輸出要求：
輸出題目描述中式子的值
例如：輸入：
abcabcabc
2輸出：
8題目描述：
給你乙個長度為n的序列a，請你求出對每乙個1<=l3,a(1,3)=15,a(2,3)=(35),a(1,2)a(1,3)^a(2,3)=0，所以最後的答案是0。
輸入要求：
輸入第一行僅包含乙個正整數n，表示序列的長度。(1<=n<=10^5)
接下來一行有n個正整數a_i，表示序列a。(1<=a_i<=10^9)
輸出要求：
輸出僅包含乙個整數表示所求的答案。
例如：輸入：
31 3 5
輸出：0
美團校招，百度校招經歷
美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試，整個宣講會非常枯燥，是由一位經理在上面講，非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題，乙個半小時，我大概做了5題就交了。題目現在記的不是很清楚，第一題用到二分法，第二題是陣列資料分成三段，還有多執行緒一題，還有奇偶排序等等...
美團校招，百度校招經歷
美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試，整個宣講會非常枯燥，是由一位經理在上面講，非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題，乙個半小時，我大概做了5題就交了。題目現在記的不是很清楚，第一題用到二分法，第二題是陣列資料分成三段，還有多執行緒一題，還有奇偶排序等等...
演算法面試題 美團校招題（拜訪）
題目很簡單，注意方向只能選左右中的乙個和上下中的乙個，既然要走到目的地，那麼方向已經決定了，就是盡量靠近目的地。分析 紅色的圈表示起點，紅色三角形表示終點。這裡如果向上走或者向右走，那麼永遠到不了終點，所以路徑只會在兩個點構成的矩形中，並且方向只有兩個。按照上圖，假設向左走，走一步到綠色圈的位置，或...