2019 ICPC 女生專場重現賽 G題

在半徑為 1 的圓上有 n 個點，它們也是圓的 n 等分點，將每個相鄰的 n 等分點相連，組成了乙個正 n 邊形，現在你可以在圓上再增加乙個點，使得新的 n + 1 邊形的面積最大，請輸出最大面積。

input

輸入有多組（不超過 100 組）。

每組資料一行乙個整數 n 代表點的數量。

3 ≤ n ≤ 100

output

每組資料輸出一行乙個數表示加上乙個點後的最大面積，結果保留6位小數。

sample input

3

1.732051

正n邊形的面積：n/2 * r^2 * sin(2pi/n);

新增的點肯定在相鄰兩點之間，所以結合起來的公式就是：（把多邊形分成三角形之後，少算乙個三角形，剩下的湊成乙個四邊形，四邊形的對角線是相互垂直的，相乘/2即為四邊形的面積）

(n-1)/2 * r^2 * sin(2pi/n) + r^2 * sin(pi/n)

然而r = 1,更簡單了…

#include#include#includeusing namespace std;

const double pi = acos(-1.0);
int main()
return 0;
}

2019 ICPC 女生專場重現賽 B題

problem description wls 有乙個整數 n 他想將 1 n 這 n 個數字分成兩組，每一組至少有乙個數，並且使得兩組數字的和的最大公約數最大，請輸出最大的最大公約數。input 輸入一行乙個整數 n 2 n 1,000,000,000 output 輸出一行乙個整數表示答案。sa...

2019 ICPC 女生專場重現賽 J題

problem description 一塊七巧板有 7 塊，現在 wls 想再在七巧板上加 n 條直線將七巧板切分並且使得切出來的塊最多，請問最多能有多少塊？輸入有多組 不超過 100,000組 每組一行乙個正整數 n 0 n 1,000,000,000 output 每組輸出一行乙個數代表答案。...

2019ICPC徐州站重現賽 ACFM題解

a cat 題解 先打出異或字首和的表，不難發現當在偶數字置pos時，pos,pos 3 這些數的異或和為0，這意味著中間的序列可以每四個四個的連一起，因為他們異或和的值為0，因此我們就可列舉開頭和結尾的位置，並維護最大長度。實現 include define ll long long using ...