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

天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略:假設某賽場有 N 所學校參賽,第 i 所學校有 M i 支隊伍,每隊 位參賽選手。令每校選手排成一列縱隊,第 i 隊的選手排在第 i 隊選手之后。從第 所學校開始,各校的第 位隊員順次入座,然后是各校的第 位隊員 以此類推。如果最后只剩下 所學校的隊伍還沒有分配座位,則需要安排 ...

2018-04-08 19:28 0 2205 推薦指數:

查看詳情

L1-049. 天梯座位分配

天梯每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略:假設某賽場有 N 所學校參賽,第 i 所學校有 M[i] 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第 i+1 隊的選手排在第 i 隊選手之后。從第 1 所學 ...

Mon Apr 02 19:01:00 CST 2018 2 1135
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