牛客等級之題N2

目錄牛客等級之題n2（8.3場）

設大半圓的半徑為\(r\)，左小半圓半徑為\(r\)

\(r = kr(0

\(\pi r^2 - \pi k^2r^2 - \pi (r-kr)^2 = 2s\)

\(r^2(k-k^2)=\frac\)

\(k = \frac\)時\(r^2\)最小

#include using namespace std;

const double pi = acos(-1);
int main()

#include using namespace std;

int main() 
for (unordered_map::iterator it = mp.begin(); it != mp.end(); ++it) 
}if (flag) cout << "yes" << endl;
else cout << "no" << endl;
}return 0;
}

#include using namespace std;

int main() 
for (unordered_map::iterator it = mp.begin(); it != mp.end(); ++it) 
}if (flag) cout << "yes" << endl;
else cout << "no" << endl;
}return 0;
}

#include using namespace std;

const int maxn = 1e5+5;
int row[maxn], col[maxn];
int main() 
else 
}for (int i = 1; i <= n; ++i) 
cout << endl;
}return 0;
}

#include using namespace std;

struct node ;
vectorve;
bool cmp(const node x, const node y) 
int main() );
}sort(ve.begin(),ve.end(),cmp);
int pos = 0, ans = 0, pre = 1;
while (pos < ve.size()) 
ans = max(ans,l-pre);
pre = r+1;
}ans = max(ans,n+1-pre);
cout << ans << endl;
return 0;
}

#include using namespace std;

typedef long long ll;
const int p = 998244353, maxn = 1e7+5;
int mul[maxn];
ll qpow(ll a, ll b) 
return res%p;
}int main() 
int t; cin >> t;
while (t--) 
return 0;
}

#include using namespace std;

int main() 
return 0;
}

#include using namespace std;

typedef long long ll;
const ll p = 1e9+7;
struct mat 
};mat mul(mat a, mat b) }}
return c;
}mat qpow(mat a, ll b) 
return res;
}int main()

#include using namespace std;

double x[4], y[4];
int main() 
double k1 = (x[2]-x[1])/(y[1]-y[2]);
double k2 = (x[3]-x[1])/(y[1]-y[3]);
double b1 = (y[1]+y[2])/2 - (x[1]+x[2])/2*k1;
double b2 = (y[1]+y[3])/2 - (x[1]+x[3])/2*k2;
x[0] = (b2-b1)/(k1-k2);
y[0] = k1*x[0] + b1;
printf("%.3lf %.3lf\n",x[0],y[0]);
return 0;
}

#include using namespace std;

int main() 
}cout << m << endl;
return 0;
}

#include using namespace std;

int main() 
printf("%.4f\n",double(num)/n);
}return 0;
}

牛客等級之題N1（8 4場）購物

題目鏈結 在遙遠的東方，有一家糖果專賣店。這家糖果店將會在每天 一些糖果，它每天都會生產出m個糖果，第i天的第j個糖果 為c i j 元。現在的你想要在接下來的n天去糖果店進行選購，你每天可以買多個糖果，也可以選擇不買糖果，但是最多買m個。因為最多隻生產m個 買來糖果以後，你可以選擇吃掉糖果或者留著...

牛客等級之題N1（8 13場）3的倍數

最容易想到的辦法是通過記錄每個字串中每個字母出現的次數，然後將所有n個字串進行各種組合，確定最多可選擇的字串數。但是這樣的複雜度為2的n次方，肯定不行。所以想到用類似於字首和的方式，遍歷所有字串過程中，判斷當前遍歷到的字串的狀態與之前某位置字串狀態是否相同。對於狀態而言，可以用狀壓來完成，實際上也就...

牛客等級之題N1（8 4場） 購物 dp動態規劃

在遙遠的東方，有一家糖果專賣店。這家糖果店將會在每天 一些糖果，它每天都會生產出m個糖果，第i天的第j個糖果 為c i j 元。現在的你想要在接下來的n天去糖果店進行選購，你每天可以買多個糖果，也可以選擇不買糖果，但是最多買m個。因為最多隻生產m個 買來糖果以後，你可以選擇吃掉糖果或者留著之後再吃。...