hdu5047(上海網賽1006)Sawtooth

2021-08-08 03:28:53 字數 441 閱讀 7263

題意:乙個矩形畫布。在上面畫「m」,問畫n個m,最多把畫布分為幾部分。

思路:找規律,研究畫第二個m的時候,在第乙個的基礎上增加了多少區域。可以得出公式:16*n*(n-1)/2+2+n-1。然後因為結果爆long long,高精度搞超時,所以砍半來計算。

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using  namespace  std;      

#define ll __int64

int main()else

}return 0;

}

hdu 5047平面分割

題目大意 給n條樣子像 m 的折線,求它們能把二維平面分成的面最多是多少。解題思路 我們發現直線1條 2平面 2直線 4平面 3直線 7平面.因為第n條直線要與前面n 1條直線都相交,才能使分的平面最多,則新增第n條直線,平面增加n個 所以公式是面f 2 2 3 n 1 n n 2 1 因為題目的是...

HDU 5047 推公式 別樣輸出

題意 給n個 m 形,問最多能把平面分成多少區域 解法 推公式 f n 4n 4n 1 2 9n 1 8n 1 n 1 2 前面部分有可能超long long,所以要轉化一下,令a 8n 1,b n 1,將兩個數都化為a1 10 8 b1的形式,則 a1 10 8 b1 a2 10 8 b2 a1a...

hdu 5047 大數找規律

找規律信kuangbin,能ac include include include include include include include include include include include include using namespace std 完全大數模板 輸出cin a 輸出...