時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
第一行包括兩個數t，n，表示有n個蛋糕，最小的蛋糕的質量與最大的蛋糕的質量的比值不小於t接下來n行，每行乙個數wi，表示n個蛋糕的質量
輸出包括一行，為最小切割的刀數資料保證切割次數不超過500
題意：切分蛋糕，使得最小塊和最大塊的比值大於乙個數t。
思路：每塊蛋糕應當均勻切分，此外每次選擇最大的切，使得它逼近最小的。
#include#include#include#includeusing namespace std;
double siz[1005];
double unit[1005],cut[1005];
double t;
int n;
int main()
} int t=0;
while(true)
cut[maxp]++;
unit[maxp]=siz[maxp]/(cut[maxp]+1);
t++;
minx=min(minx,unit[maxp]);
maxx=0;
for(int i=0;imaxx)
}} }
}
牛客網 Wannafly挑戰賽21 A 燈塔
題目鏈結 題目描述 z市是一座港口城市，來來往往的船隻依靠燈塔指引方向。在海平面上，存在n個燈塔。每個燈塔可以照亮以它的中心點為中心的90 範圍。特別地，由於特殊限制，每個燈塔照亮範圍的角的兩條邊必須要麼與座標軸平行要麼與座標軸成45 由於經費限制，z市的燈塔只能被點亮一座。你需要求出在這種情況下，...
牛客Wannafly挑戰賽12 題解
傳送門 說是比賽題解，其實我只會前三題 後面的一定補 t1題意，在乙個長度為n的時間內，問如何選擇存款期限，使得收益最大。dp include include include include using namespace std define fi first define se second d...
牛客網Wannafly挑戰賽27 A 灰魔法師
white shores,and beyond.a far green country under a swift sunrise.灰魔法師 給出長度為n的序列a,求有多少對數對 i,j 1 i j n 滿足 ai aj 為完全平方數。第一行乙個整數 n 1 n 105 第二行 n 個整數 ai 1...