網易2018秋招筆試題之合唱

小q和牛博士合唱一首歌曲,這首歌曲由n個音調組成,每個音調由乙個正整數表示。

對於每個音調要麼由小q演唱要麼由牛博士演唱,對於一系列音調演唱的難度等於所有相鄰音調製化幅度之和, 例如乙個音調序列是8, 8, 13, 12, 那麼它的難度等於|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示絕對值)。

現在要對把這n個音調分配給小q或牛博士,讓他們演唱的難度之和最小,請你算算最小的難度和是多少。

如樣例所示: 小q選擇演唱難度為1, 牛博士選擇演唱難度為2,難度之和為3,這乙個是最小難度和的方案了。

輸入描述:

輸入包括兩行,第一行乙個正整數n(1 ≤ n ≤ 2000) 第二行n個整數v[i](1 ≤ v[i] ≤ 10^6), 表示每個音調。

輸出乙個整數,表示小q和牛博士演唱最小的難度和是多少。

5

1 5 6 2 1

3

#include using namespace std;

const int maxn=2000+5;
int v[maxn];
int n;
int dp[maxn][maxn];
int solve(int l,int r)
int main()
memset(dp,-1,sizeof(dp));
printf("%d\n",solve(0,0));
return 0;
}

筆試題 網易2018秋招內推筆試

問題描述 小易有乙個長度為n的整數序列,a 1,a n。然後考慮在乙個空序列b上進行n次以下操作 1 將a i放入b序列的末尾 2 逆置b序列 小易需要你計算輸出操作n次之後的b序列。輸入描述 輸入包括兩行,第一行包括乙個整數n 2 n 2 10 5 即序列的長度。第二行包括n個整數a i 1 a ...

2018網易秋招 合唱

題目 小q和牛博士合唱一首歌曲,這首歌曲由n個音調組成,每個音調由乙個正整數表示。對於每個音調要麼由小q演唱要麼由牛博士演唱,對於一系列音調演唱的難度等於所有相鄰音調製化幅度之和,例如乙個音調序列是8,8,13,12,那麼它的難度等於 8 8 13 8 12 13 6 其中 表示絕對值 現在要對把這...

網易演算法崗2018秋招兩道筆試題

1.小易立方體 每次操作從某塔上取下一塊立方體放到lingyige塔上 其中最高的塔減去最低的塔為不穩定值 輸入 n，k分別為塔數和最大操作次數 輸出 不穩定值，操作次數 每次操作的塔位置 分析 對每次操作暴力遍歷最大值和最小值 最大值 1，最小值 1 邊界條件 直至操作次數num k或者不穩定值為...