33 条题解
-
0_Mithrandir_ LV 3 @ 2007-08-09 11:01:56
5 4 1 3 2
2 5 4 2 3
3 2 5 4 1
1 3 2 5 4
4 1 3 2 5显然这个不能成为一个解
第5轮 第4第5队都 停赛。题目要求每轮1个队伍停赛 -
02007-08-09 12:08:08@
Sorry
Thank you:_Mithrandir_ -
02007-08-09 10:03:31@
像是SGU上的一道题目。。。。ORZ
-
02007-08-09 09:35:04@
其实,题目就是让派一个n行n列都由1-n组成的方阵
如,3:1,4,5,2,3 可直接排成
5 4 1 3 2
2 5 4 1 3
3 2 5 4 1
1 3 2 5 4
4 1 3 2 5
对角线规律 -
02007-08-09 07:52:31@
这次比赛唯一AC的题目(汗……)
-
02007-08-08 22:57:38@
都是orz...做不出来啊。。只ac了前两题。
-
02007-08-08 21:55:04@
先找T对T的一轮,然后找它的下一轮...这个对手的赛程是T的赛程顺延一轮..以此类推..中国足球联赛就是这样排的..我仅有的一道AC题..失败...
-
02007-08-12 00:09:48@
这题.....
-
02007-08-09 12:50:00@
现在假设有5个队 一队比赛顺序为 1 2 3 4 5
则有唯一排法
一 二 三 四 五
1 5 4 3 2
2 1 5 4 3
3 2 1 5 4
4 3 2 1 5
5 4 3 2 1
唯一的么?
一 二 三 四 五
1 3 2 5 4
2 1 5 4 3
3 4 1 2 5
4 5 3 1 2
5 2 4 3 1
这样不是也可以成立? -
02007-08-08 21:20:17@
怎么推的,真难想
佩服xc_bb -
02007-08-10 10:18:55@
x是读入数组
y【x【i】】:=i (i:=1 to n)第t天第i队的对手是
x[(t-y[i]+y[m]+n-1)mod n+1]或读到第t天,然后倒序输出
设m第t天的对手a
那m-1的对手就是 a+1
m+1的对手就是 a-1此题有多种推法,但对于一般的数据,结果往往不同,
题目的解限制为唯一解,这对数据要求太高
以致于数据呈现很明显的规律,
很多错误的方法也能AC正确的算法应该能证出以下2点
1、同一支队的对手没有重复
2、同一天的对手的对手是自己(这个满足,那同一天就没有队伍会重复) -
02007-08-08 20:22:28@
under floor
-
02007-08-08 20:17:23@
...