2017網易校招真題 合唱團

合唱團

時間限制：1秒 空間限制：32768k 熱度指數：38059

本題知識點： 動態規劃

有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？

每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n (1 <= n <= 50)，表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai（-50 <= ai <= 50）。接下來的一行包含兩個整數，k 和 d (1 <= k <= 10, 1 <= d <= 50)。

輸出一行表示最大的乘積。

3

7 4 7
2 50

49

思路：fm[i][j]表示已經選了i個最後乙個為j的最大值。
fn[i][j]表示已經選了i個最後乙個為j的最小值。
動歸求解。

#include#include

#include
#include
#define maxn 51
using
namespace
std;
intn,k,d;
intval[maxn];
long
long ans=-0x7f7f7f7f
;long
long
fm[maxn][maxn],fn[maxn][maxn];
intmain()
scanf(
"%d%d
",&k,&d);
for(int j=1;j<=n;j++)
ans=max(ans,fm[k][j]);
}cout
<}

網易2017校招合唱團

有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...

2017網易校招真題 星際穿越

星際穿越 時間限制 1秒 空間限制 32768k 熱度指數 17322 航天飛行器是一項複雜而又精密的儀器，飛行器的損耗主要集中在發射和降落的過程，科學家根據實驗資料估計，如果在發射過程中，產生了 x 程度的損耗，那麼在降落的過程中就會產生 x2 程度的損耗，如果飛船的總損耗超過了它的耐久度，飛行器...

2017網易校招真題 分蘋果

分蘋果 時間限制 1秒 空間限制 32768k 熱度指數 16917 n 只奶牛坐在一排，每個奶牛擁有 ai 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 1。...