Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
2022 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2023 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2024 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2229 . G. 矩陣相乘
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
icube
baluteshih 好強 <(_ _)>
User's AC Ratio
41.7% (
5/12
)
Submission's AC Ratio
11.3% (
16
/
142
)
Tags
Show solution-related tags
全國賽
2020-全國賽
nhspc109
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
1
2 2801
1402 1400
4 2799
1 2
3 4
Sample Output 1
copy
1 2 1
2 1 2799
Sample Input 2
copy
2
3 65537
1 1 2
65536 0 1
2 3 6
3 2 65536
65527 65532 1
4 2 0
Sample Output 2
copy
1 1 1
1 2 1
2 1 1
2 3 1
3 2 1
3 3 1
Hints
Problem Source
109 學年度全國資訊學科能力競賽
Subtasks
No.
Testdata Range
Constraints
Score
1
0~1
範例測資。
0
2
2~3
$subtask = 1$,亦即 $P \ge 2801$ 且 $C$ 的每列恰有 $1$ 個非 $0$ 元素。
21
3
4~7
$subtask = 2$,亦即 $P \ge 2801$ 且 $C$ 的每列恰有 $2$ 個非 $0$ 元素。
45
4
8~11
無額外限制。
34
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
6500
131072
65536
1
1
6500
131072
65536
1
2
6500
131072
65536
2
3
6500
131072
65536
2
4
6500
131072
65536
3
5
6500
131072
65536
3
6
6500
131072
65536
3
7
6500
131072
65536
3
8
6500
131072
65536
4
9
6500
131072
65536
4
10
6500
131072
65536
4
11
6500
131072
65536
4
Submit
Back to Top