zzuli藍橋 text1 G 搬磚

就是hdu的搬寢室問題；

dp經典題；

因為最多每次只能拿兩個，所以左手右手直接的差值應該盡可能的小；

因此需要快排；

然後：狀態轉移方程：min（前乙個狀態所需要的體力+當前狀態所需要的 ，前乙個狀態所需要的體力）；

description

開學了，萬惡的大二學長們又要領著大一的鮮肉們一起敲**搬磚了，這不，著名的楊神拿著n塊磚頭，當然他把這n塊磚頭的重量都告訴你了，讓你搬走其中的2＊k塊，其中每次你只能拿2塊，消耗的體力是這兩塊磚頭重量之差的平方，比如一塊磚重量為5，另一塊是11，那麼搬走這兩塊磚頭消耗體力為(11- 5)^2 = 36，機智如你，你能算出如何搬2*k塊，才能使你花費的體力最小呢？

input

乙個整數t，代表資料組數(t <= 10)

每組資料報含2個整數n和k，保證0 <= 2*k <= n <= 2000

接下來一行包含n個整數(每個數都<= 100000)

output

每組乙個整數，代表最小的體力消耗

sample input

2

2 11 3
6 21 4 2 6 11 9

sample output

4

5

hint

第二組樣例，可以這麼搬(1 2) (4 6)組合，或者(1 2) (9 11)組合，這樣花費代價是最少的

#define max 2001

using namespace std;

int s[max][max/2+1];

int a[max];

int n,k,t;

int main()

sort(a,a+n);

for(int j=1;j<=k;j++)

else s[i][j]=inf;

} }

cout< 

1999考研閱讀Text1翻譯

這是乙個充滿暴力的世界。邁出家門你可能就會在你 家門墊上滑倒摔斷腿。點個爐子你可能就把家給 燒沒。幸運的是，如果門墊和爐子如果沒有在災難來臨 前作出警告，一場成功的訴訟可能會補償你所遇上的 麻煩。這種想法從20世紀80年代就開始盛行，陪審 團開始讓更多的公司為他們顧客的不幸負責。公司感到了威脅 恐怖...

text1 正則過濾敏感詞。

1.直播平台，內容，聊天 對使用者輸入的敏感詞進行遮蔽。例如，寫兩個文字域和乙個btn按鈕。當按鈕按下時。將使用者輸入的敏感詞轉化為 再把文字變成轉化後的文字。例子如下 btn.onclick function 2.var value 1,2,3,4,5 var sum value.reduce f...

藍橋杯迷宮1

小明置身於乙個迷宮，請你幫小明找出從起點到終點的最短路程。小明只能向上下左右四個方向移動。輸入輸入包含多組測試資料。輸入的第一行是乙個整數t，表示有t組測試資料。每組輸入的第一行是兩個整數n和m 1 n,m 100 接下來n行，每行輸入m個字元，每個字元表示迷宮中的乙個小方格。字元的含義如下 s 起...