題意:兩個同心圓,大圓的所有弦兩兩相交,並且不存在三弦共點或者兩弦交於小圓上同一點,判斷存在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 在大賽結束後,任意兩人間都恰好進行了一場對決。由於時間有限,我們希望比賽天數盡可能少,請聰明的你幫忙給出對陣方案。輸入第一行...