分治 1325 迴圈比賽日程表

2022-08-29 18:00:11 字數 504 閱讀 9773

今天做了一道題——迴圈比賽日程表,這是一道分治的題,並不太難,看看樣例就懂了。

首先,我們以**中心拆分,把**分成四個部分(如上圖所示),你就會驚奇的發現。坐上和右下的部分完全一樣,左下和右上的部分也完全一樣,並且繼續查分的話,這個規律同樣適用。

這個時候,你可能已經有思路了。下面,源**。

1 #include2

using

namespace

std;

3int bg[10086][10086];4

intm;

5int

main()

621 size*=2

;22 k++;23}

24for (i=0; i)

29return0;

30 }

迴圈比賽日程表

總時間限制 1000ms 記憶體限制 65535kb 描述 設有n個選手進行迴圈比賽,其中n 2 m,要求每名選手要與其他n 1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n 1天,要求每天沒有選手輪空。輸入m m 10 輸出 形式的比賽安排表 數字之間以乙個空格分開 樣例輸入 3 樣例輸出 ...

迴圈比賽日程表

設有n個選手進行迴圈比賽,其中n 2m,要求每名選手要與其他n 1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n 1天,要求每天沒有選手輪空。輸入正整數m。形式輸出比賽安排表。整數之間用空格隔開,詳見樣例 第一行輸出n個數,表示選手的編號。後面緊接n 1行,每行表示一天的比賽安排。1 2 3 ...

基礎分治演算法題 迴圈比賽日程表

時間限制 1 sec 記憶體限制 128 mb 提交 1 解決 1 提交 狀態 討論版 設有n個選手進行迴圈比賽,其中n 2m,要求每名選手要與其他n 1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n 1天,要求每天沒有選手輪空。m 1 m 6 形式的比賽安排表,每個數占3列。31 2 3 4...