原文:L1-049. 天梯赛座位分配

天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M i 支队伍,每队 位参赛选手。令每校选手排成一列纵队,第 i 队的选手排在第 i 队选手之后。从第 所学校开始,各校的第 位队员顺次入座,然后是各校的第 位队员 以此类推。如果最后只剩下 所学校的队伍还没有分配座位,则需要安排他 ...

2018-04-02 11:01 2 1135 推荐指数:

查看详情

L1-049. 天梯座位分配

天梯每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学 ...

Mon Apr 09 03:28:00 CST 2018 0 2205
L1-049 天梯座位分配 (20 分)

这道题是我在参加天梯的时候出现的题,当时就没有做出来,然后就一直搁置了起来,前几天内部测试的时候又出现了,我还是没做出来,然后我就研究了一下,看了看别人的答案,才恍然大悟; 下面是题目: L1-049 天梯座位分配 (20 分) 天梯每年有大量参赛队员,要保证 ...

Sun Sep 16 19:58:00 CST 2018 0 1344
pta 天梯 L1-049 天梯座位分配 (20 分)

天梯每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后 ...

Mon Dec 03 05:46:00 CST 2018 0 698
天梯座位排序

L1-1 天梯座位分配(20 分) 天梯每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队 ...

Mon Aug 06 17:05:00 CST 2018 0 1038
2021 天梯 L3-030 可怜的简单题

传送门 菜鸡的 lzx 比赛的时候式子画错了,错得一塌糊涂 【分析】 令 \(f_{d, l}\) 表示 \(\gcd A=d\) 且长度为 \(l\) 的概率 令 \(g_{d, l}\) 表示 \(\gcd A\mid d\) 且长度为 \(l\) 的概率 不难 ...

Thu Apr 29 03:14:00 CST 2021 0 319
天梯 L1-009 N个数求和 (模拟)

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(<=100)。随后一行 ...

Wed Apr 19 03:42:00 CST 2017 0 2079
PTA --- 天梯 L1-028 判断素数

L1-028 判断素数 (10 point(s)) 本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2​31​​的需要判断 ...

Mon Oct 07 17:40:00 CST 2019 0 480
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM