目錄:
傳送門
這道題本質上就是問
n n
條直線能將一平面最多分成多少部分
直接上公式:n∗
(n+1
)/2+
1' role="presentation" style="position: relative;">n∗(
n+1)
/2+1
n∗(n
+1)/
2+1→
(n2+
n+2)
/2( n2
+n+2
)/
2推導過程:傳送門
根據題目要求,我們用的是
x x
型的圖形,所以我們只需要將輸入的n∗
2' role="presentation" style="position: relative;">n∗2
n∗2即可
最後提醒要開lo
ngl on
glon
g lon
g
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define xjq 0x7f7f7f7f
using
namespace
std;
inline ll read()
while(s>='0'&&s<='9')
return d*f;
}int main()
牛客練習賽 26
題目描述 小a的平面上有n個x型不明物體,但是他不確定他們的位置。現在請你來確定他們的位置,使得劃分形成的平面盡量多 輸入描述 乙個整數n,如題所示 輸出描述 乙個整數,表示最多把平面分成多少份 示例1輸入2輸出 平面分割問題,直線劃分平面,有個公式就是 cn 0 cn 1 cn 2 推導大致是這樣...
烟花 牛客練習賽26
此題鏈結 上 include include include using namespace std int main f o 1 p 0 f o 0 1 p 0 for int i 2 i n i printf 4lf n 4lf sum,f o k 第一問高中知識便可搞定 第二問要用到滾動陣列和...
牛客練習賽9
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物,於是她準備了n個自己的本子 她想送最多的天數,使得每天至少送乙個本子,但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...