problem description
wls 有乙個整數 n ，他想將 1 − n 這 n 個數字分成兩組，每一組至少有乙個數，並且使得兩組數字的和的最大公約數最大，請輸出最大的最大公約數。
input
輸入一行乙個整數 n 。
2 ≤ n ≤ 1, 000, 000, 000
output
輸出一行乙個整數表示答案。
sample input
6sample output
7【題解】
一開始的時候分了奇數和偶數 wa了 然後頭加尾巴 找規律也wa了 ，還是回到最笨的方法 列舉 舉到9的時候發現了一點規律，只要所有的數加起來 然後再 從2開始便利找到最小的除數 除一下就的到了最大的公約數（畢竟最小和最大是對應的）但是由於n有1000000000這麼大！！！！ 所有 把n/2或者sqrt（n）遍歷就好了~~
#include#include#includeusing namespace std;
int main()
}return 0;
}
2019 ICPC 女生專場重現賽 G題
在半徑為 1 的圓上有 n 個點，它們也是圓的 n 等分點，將每個相鄰的 n 等分點相連，組成了乙個正 n 邊形，現在你可以在圓上再增加乙個點，使得新的 n 1 邊形的面積最大，請輸出最大面積。input 輸入有多組 不超過 100 組 每組資料一行乙個整數 n 代表點的數量。3 n 100 out...
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 ...