小a的平面上有n個x型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面盡量多
顯然如果我們在乙個座標系中放置了m
m條直線，那麼放置第m+1
m+1條直線的最優放法就是將這m
m條直線全部穿過，這樣就可以多分出m
m個區域。
所以放置n
n條直線最多可以分成的區域是1+1
+2+.
..+n
=n(n
+1)2
+11+
1+2+
...+
n=2n
(n+1
)+1
。而放置n
n個x字型就相當於放置2n2
n條直線。所以答案就是2n(
2n+1
)2+1
22n(
2n+1
)+1
。這個東西在lon
glon
glon
glon
g範圍之內，直接求就可以了。
#include
using
namespace std;
typedef
long
long ll;
ll n;
intmain()
牛客想開了大賽2 A 平面 數論，數學
小a的平面上有n個x型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面盡量多 顯然如果我們在乙個座標系中放置了m mm條直線，那麼放置第m 1 m 1m 1條直線的最優放法就是將這m mm條直線全部穿過，這樣就可以多分出m mm個區域。所以放置n nn條直線最多可以分成...
牛客想開了大賽2 A 六 平面（切平面）
a 六 平面 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 小a的平面上有n個x型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面盡量多 乙個整數n，如題所示乙個整數，表示最多把平面分...
牛客想開了大賽2 B n的約數 打表
tt 次詢問，每次給你乙個數n n，求在 1,n 1 n 內約數個數最多的數的約數個數。打表。在 1,n 1 n 內約數個數最多的數就是經典的反素數問題。通過oeis發現，這樣的數字在1018 1018 範圍內只有156個。然後oeis都是會有表的 而這156個數字就是小於等於1018 1018 的...