2019 ICPC 女生專場重現賽 J題

2021-09-25 06:39:20 字數 588 閱讀 8712

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 ...