網易資格賽 第3題

描述

給乙個整數陣列a=, 將這個陣列首尾相接連成乙個環狀，它的乙個子串行是指這個陣列連續的一段，比如a2,a3…ak，或者an,a1…ai。請從這個環上選取兩個不重疊的非空子序列，使這兩個子串行中的所有數字之和最大。

在三個樣例中分別選取的子串行是:

樣例一:

樣例二:

樣例三:

輸入 輸入的第一行包含乙個正整數t(1<=t<=40)，表示有t組測試資料。

接下來每個測試資料報含兩行，第一行是乙個正整數n(2<=n<=50000), 第二行是用空格隔開的陣列a的n個數，依次為a1,a2,…an (|ai|<=10000)。

輸出 每組資料輸出一行，包含乙個數，即所求的這兩個子串行的元素之和。

樣例輸入

3

31 -1 0
41 -1 1 -1
51 -1 1 -1 1

樣例輸出

1

23

提示 .

網易資格賽 第1題

描述 對於普通的異或，其實是二進位制的無進製的加法 這裡我們定義一種另類的異或a op b,op是乙個僅由 組成的字串，如果op中包含n個 那麼a op b表示a和b之間進行n 1進製的無進製的加法。下圖展示了3 5 和 4 5的計算過程 接下來t行，每行有一組測試資料，是由空格隔開的三個部分組成 ...

美團資格賽 賽題2

組委會正在為美團點評codem大賽的決賽設計新賽制。比賽有 n 個人參加 其中 n 為2的冪 每個參賽者根據資格賽和預賽 複賽的成績，會有不同的積分。比賽採取錦標賽賽制，分輪次進行，設某一輪有 m 個人參加，那麼參賽者會被分為 m 2 組，每組恰好 2 人，m 2 組的人分別廝殺。我們假定積分高的人...

CodeM資格賽第二題

小美和小團最近沉迷可樂。可供ta們選擇的可樂共有k種，比如可口可樂 零度可樂等等，每種可樂會帶給小美和小團不同的快樂程度。ta們一共要買n瓶可樂，每種可樂可以買無限多瓶，小美會隨機挑選其中的m瓶喝，剩下的n m瓶小團喝。請問應該如何購買可樂，使得小美和小團得到的快樂程度的和的期望值最大？現在請求出購...