題目描述
在絕地求生（吃雞）遊戲裡，不同的槍枝有不同的威力，更是可以搭配不同的配件，以提公升槍枝的效能。
每一把槍都有其威力及其可裝備配件種類。每乙個配件有其所屬種類，可以為槍枝提供威力的百分比加成。每一把槍只能裝備乙個同類配件。給你n把槍枝和m個配件，槍的威力為p，可裝備的配件數量為k，為k個不同型別的配件，同種類配件只可以裝備乙個。配件種類用數字q表示，配件威力加成用乙個小數b表示。請你挑選一把槍並為其搭配配件使其威力最大。
假設一把槍的威力是p，裝配的k個配件的威力加成是bi，那麼槍最後的威力w=p*（1+b1+b2+…+bk）。
資料有多組，處理到檔案結束。
第一行兩個整數n和m，代表槍枝數量和配件數量。
接下來n行，描述n把槍的屬性：第乙個整數為p，代表槍枝的威力；第二個整數為k，代表該槍枝可裝備的配件數量；後面k個整數，代表可裝備配件的種類。
接下來m行，描述m個配件的屬性：第乙個整數為q，代表配件的種類，第二個浮點數為b，代表配件可以為槍枝提供的威力加成。
每組資料輸出為一行，輸出乙個浮點數，代表合理裝備配件後的槍枝最大威力。精確到小數點後4位。
解題思路：簡單貪心
**：
/*牛客寒假多校a題*/
#includeusing namespace std;
int p[1005];//表示搶的威力
vector vt[1100];//儲存每種槍的可持有配件
double b[1005];//表示每個種類的配件的最大威力
int n,m;
int main()
}for(int i=1;i<=m;i++)
double ans=0;
for(int i=1;i<=n;i++)
printf("%.4lf\n",ans);
}return 0;
}
牛客多校第一場 B Inergratiion
傳送門 給你乙個 根據線代的知識 我們可以將分母裂項，然後根據 int fracdx frac int frac 2 d frac frac 可以推得 我們的答案就是裂項後求出來的係數乘上 frac 詳情請看d神推導吧 include include include include include ...
2020 牛客多校第一場
a b suffix array f infinite string comparision jzk開場提出了兩倍最大的長度，然後 dh 說直接比較a b和b a即可，由於是訓練賽，不想寫太長的 然後交了一發直接比較的 就過了 includeusing namespace std string s1...
2019牛客多校第一場
看到這裡我還能說什麼呢？自己慢慢證吧 就是這個 而 了 大佬們的結論是 三角形面積的22倍。我.手動膜拜。不會證.while true try x1,y1,x2,y2,x3,y3 map int,input split s abs x1 y2 x2 y1 x2 y3 x3 y2 x3 y1 x1 y...