/ Vijos / 题库 / 比赛 /

题解

33 条题解

  • 0
    @ 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个队伍停赛

  • 0
    @ 2007-08-09 12:08:08

    Sorry

    Thank you:_Mithrandir_

  • 0
    @ 2007-08-09 10:03:31

    像是SGU上的一道题目。。。。ORZ

  • 0
    @ 2007-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

    对角线规律

  • 0
    @ 2007-08-09 07:52:31

    这次比赛唯一AC的题目(汗……)

  • 0
    @ 2007-08-08 22:57:38

    都是orz...做不出来啊。。只ac了前两题。

  • 0
    @ 2007-08-08 21:55:04

    先找T对T的一轮,然后找它的下一轮...这个对手的赛程是T的赛程顺延一轮..以此类推..中国足球联赛就是这样排的..我仅有的一道AC题..失败...

  • 0
    @ 2007-08-12 00:09:48

    这题.....

  • 0
    @ 2007-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

    这样不是也可以成立?

  • 0
    @ 2007-08-08 21:20:17

    怎么推的,真难想

    佩服xc_bb

  • 0
    @ 2007-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、同一天的对手的对手是自己(这个满足,那同一天就没有队伍会重复)

  • 0
    @ 2007-08-08 20:22:28

    under floor

  • 0
    @ 2007-08-08 20:17:23

    ...

信息

ID
1338
难度
1
分类
组合数学 点击显示
标签
(无)
递交数
444
已通过
303
通过率
68%
被复制
8
上传者