一起來挑戰Google code jam 一

2021-06-19 00:07:58 字數 794 閱讀 8231

給你兩個陣列va和vb，兩個陣列的元素對應相乘，然後求和，要求和最小，在陣列元素順序可以調整的時候。這裡主要用到乙個不等式，x和y兩個公升序的陣列，那麼sum(x[i]*y[i])>=sum(x[i]*y[n-i])

void fun()


}printf("%d\n",res);


}
題意是給你一排p個牢房，最初的時候每個牢房中有乙個人，給出乙個a陣列表示我們要釋放的人的位置，我們設定釋放乙個囚犯，我們要給他左邊直到空牢房或牆和右邊直到空牢房或牆的每個囚犯一枚金幣。請你設計釋放的順序使得總花費最小，輸出最小花費

int dp[mxq][mxq];//dp[i][j]表示將a[i]號囚犯到a[j]號囚犯的連續部分裡所有囚犯都釋放的話,最少金幣數


void fun()


for(int w=2;w<=q+1;++w)


for(int i=0;i+w<=q+1;++i)  


nxt[i] = t;  


}  swap(pre , nxt);///交換兩個陣列的值進行滾動  


}  int i = (ll)x * n / 1000000;///找到x對應的是第幾塊  

				
演算法題 一起來挑戰GCJ
2.7.1 minimum scalar product 題述 有兩個向量 v1 和 v2 允許任意交換 v1和v2各自的分量的順序。請計算 v1 和 v2的內積 x1y1 xnyn 的最小值。題解 1 如果我們先固定 v1的排列順序，之後列舉 v2的排列，之後計算彙總求最小值，這樣的話 複雜度為 ...

				
一起來學習Ant Design
當然，都屬於webpack中的基礎知識，但是套上了atool build這樣乙個殼子，又有點小懵。還好不是很難，嘗試後，很快搞定了，順手也總結一下吧！一 安裝ant init 1 npm install antd init g 二 建立目錄 1 mkdir antd demo cd antd dem...

				
一起來存方法
1.在動態渲染元素的時候，需要邏輯判斷 在迴圈渲染dom元素時，迴圈遍歷中需要邏輯操作，如果不使用模板 1 var addlist function 7 if 條件2 10lists.push list 11 12 id html lists.join 13 這是在看一同事 時，發現她用push和j...