problem description
一塊七巧板有 7 塊,現在 wls 想再在七巧板上加 n 條直線將七巧板切分並且使得切出來的塊最多,請問最多能有多少塊?
輸入有多組(不超過 100, 000組)。
每組一行乙個正整數 n 。
0 ≤ n ≤ 1, 000, 000, 000
output
每組輸出一行乙個數代表答案。
sample input
sample output
【題解】
自閉題!! wa了11發 一開始花了好久想一條線是怎麼切成13個的 瘋狂試探 後來畫出來了
#include#include#includeusing namespace std;
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 女生專場重現賽 G題
在半徑為 1 的圓上有 n 個點,它們也是圓的 n 等分點,將每個相鄰的 n 等分點相連,組成了乙個正 n 邊形,現在你可以在圓上再增加乙個點,使得新的 n 1 邊形的面積最大,請輸出最大面積。input 輸入有多組 不超過 100 組 每組資料一行乙個整數 n 代表點的數量。3 n 100 out...
2019ICPC徐州站重現賽 ACFM題解
a cat 題解 先打出異或字首和的表,不難發現當在偶數字置pos時,pos,pos 3 這些數的異或和為0,這意味著中間的序列可以每四個四個的連一起,因為他們異或和的值為0,因此我們就可列舉開頭和結尾的位置,並維護最大長度。實現 include define ll long long using ...