BNUOJ 44584 平面切割者

2021-06-27 21:40:27 字數 1061 閱讀 7298

題意:兩個同心圓,大圓的所有弦兩兩相交,並且不存在三弦共點或者兩弦交於小圓上同一點,判斷存在n條弦時,該圓被切割成多少個區域

思路:畫圖,將1,2,3,4根弦的情況畫出來,找規律即可。遞推式 f(i) = f(i-1) + i + 2

注意點:無

以下為ac**:

username

runid

idresult

language

time

memory

length

submit time

luminous11

434137

gaccepted

gnu c++

360 ms

1928 kb

920 b

2014-12-26 19:19:08

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long

#define ull unsigned long long

#define all(x) (x).begin(), (x).end()

#define clr(a, v) memset( a , v , sizeof(a) )

#define pb push_back

#define mp make_pair

#define read(f) freopen(f, "r", stdin)

#define write(f) freopen(f, "w", stdout)

using namespace std;

int num[20005];

int main()

int t;

cin >> t;

while ( t -- )

return 0;

}

BNUOJ 44584 平面切割者

你是乙個平面切割者,有乙個看上去很酷的工作 切割平面。現在你面前有乙個平面,平面上有一大一小兩個同心圓。你的工作是 畫n條大圓的弦 這些弦在大圓內兩兩相交 來切割平面。各弦均與小圓相交於兩點,且不存在三弦共點,也不存在兩弦和小圓交於一點的情況。請問你切割完平面後,大圓內的平面被切割成了多少個區域?i...

BNUOJ 4304 硬幣迷陣

這個迷陣由12個古埃及硬幣構成,形狀如下圖 當我們把所有的硬幣全都翻成正面或全都翻成反面時,我們就可以成功解開這個迷陣。但是這個迷陣有乙個小機關 當我們翻動某乙個硬幣的時候,與它同行或同列的硬幣也將同時被翻動。例如當我們翻動上圖箭頭所指的硬幣之後,迷陣的情況會變成下圖所示 現在prayer希望知道他...

bnuoj 1068 比賽安排

time limit 1000ms case time limit 1000ms memory limit 65536kb 1 每個人每天最多只能參加一場比賽,可以不參加。2 在大賽結束後,任意兩人間都恰好進行了一場對決。由於時間有限,我們希望比賽天數盡可能少,請聰明的你幫忙給出對陣方案。輸入第一行...