Codeforces Global Round 20

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1672 Codeforces Global Round 20 FINISHED False 10800 86543662 April 23, 2022, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 334 ) G Cross Xor PROGRAMMING graphs math 3200

B"There is a grid with r rows and c columns, where the square on the i -th row and j -th column has an integer a_{i, j} written on it. Initially, all elements are set to 0 . We are allowed to do the following operation: You want to form grid b by doing the above operations a finite number of times. However, some elements of b are missing and are replaced with '?' instead. Let k be the number of '?' characters. Among all the 2^k ways of filling up the grid b by replacing each '?' with '0' or '1', count the number of grids, that can be formed by doing the above operation a finite number of times, starting from the grid filled with 0 . As this number can be large, output it modulo 998244353 . The first line contains two integers r and c ( 1 <= r, c <= 2000 ) -- the number of rows and columns of the grid respectively. The i -th of the next r lines contain c characters b_{i, 1}, b_{i, 2}, ldots, b_{i, c} ( b_{i, j} in {0, 1, ? } ). Print a single integer representing the number of ways to fill up grid b modulo 998244353 . In the first test case, the only way to fill in the texttt{?} s is to fill it in as such: This can be accomplished by doing a single operation by choosing (i,j)=(2,2) . In the second test case, it can be shown that there is no sequence of operations that can produce that grid. "...

Tutorials

Global Round 20 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
154862393 rainboy G April 24, 2022, 2:27 p.m. OK GNU C11 TESTS 73 78 20070400 3200
154822993 L7-56 G April 24, 2022, 7:49 a.m. OK GNU C++14 TESTS 73 140 80691200 3200
154800610 cnnfls_csy G April 24, 2022, 1:54 a.m. OK GNU C++14 TESTS 73 311 16486400 3200
154820939 I_am_cheater G April 24, 2022, 7:26 a.m. OK GNU C++17 TESTS 73 108 16076800 3200
154824814 DerekFeng G April 24, 2022, 8:09 a.m. OK GNU C++17 TESTS 73 124 39628800 3200
154830891 Scorpioch G April 24, 2022, 9:13 a.m. OK GNU C++17 TESTS 73 139 36659200 3200
154801489 zhouziheng G April 24, 2022, 2:17 a.m. OK GNU C++17 TESTS 73 436 26726400 3200
154850121 ButterCake G April 24, 2022, 12:27 p.m. OK GNU C++17 TESTS 73 685 75264000 3200
154902980 xyf007 G April 25, 2022, 4:24 a.m. OK GNU C++17 (64) TESTS 73 77 8192000 3200
154836684 lqx2005 G April 24, 2022, 10:21 a.m. OK GNU C++17 (64) TESTS 73 93 52531200 3200
154777889 errorgorn G April 23, 2022, 6:06 p.m. OK GNU C++17 (64) TESTS 73 124 72192000 3200
154886054 KevinWan G April 24, 2022, 7:43 p.m. OK GNU C++17 (64) TESTS 73 140 44544000 3200
154773546 noimi G April 23, 2022, 5:29 p.m. OK GNU C++17 (64) TESTS 73 155 38502400 3200
154774478 noimi G April 23, 2022, 5:36 p.m. OK GNU C++17 (64) TESTS 73 171 42803200 3200
154799668 eecs G April 24, 2022, 1:28 a.m. OK GNU C++17 (64) TESTS 73 202 4198400 3200
154807183 Kubic G April 24, 2022, 4:21 a.m. OK GNU C++17 (64) TESTS 73 202 51712000 3200
154855759 qwqc G April 24, 2022, 1:22 p.m. OK GNU C++17 (64) TESTS 73 202 84582400 3200
154821313 wygzgyw G April 24, 2022, 7:30 a.m. OK GNU C++17 (64) TESTS 73 218 53248000 3200
154801285 IntoTheNight G April 24, 2022, 2:12 a.m. OK GNU C++20 (64) TESTS 73 46 12595200 3200
154907219 BurnedChicken G April 25, 2022, 5:53 a.m. OK GNU C++20 (64) TESTS 73 93 307200 3200
154773502 Golovanov399 G April 23, 2022, 5:29 p.m. OK GNU C++20 (64) TESTS 73 93 9523200 3200
154784649 353cerega G April 23, 2022, 7:38 p.m. OK GNU C++20 (64) TESTS 73 124 114688000 3200
154774442 soltanbh G April 23, 2022, 5:35 p.m. OK GNU C++20 (64) TESTS 73 155 202342400 3200
154774681 Koosha_Mv G April 23, 2022, 5:37 p.m. OK GNU C++20 (64) TESTS 73 155 202342400 3200
154818813 Ormlis G April 24, 2022, 7:05 a.m. OK GNU C++20 (64) TESTS 73 171 55398400 3200
154784661 Y25t G April 23, 2022, 7:38 p.m. OK GNU C++20 (64) TESTS 73 202 16076800 3200
154793196 SHZhang G April 23, 2022, 10:15 p.m. OK GNU C++20 (64) TESTS 73 202 24064000 3200
154805725 wasa855 G April 24, 2022, 3:51 a.m. OK GNU C++20 (64) TESTS 73 202 24268800 3200
154873354 arvindf232 G April 24, 2022, 4:20 p.m. OK Kotlin 1.4 TESTS 73 639 43622400 3200
154904149 whatshisbucket G April 25, 2022, 4:50 a.m. OK PyPy 3 TESTS 73 998 199782400 3200

remove filters

Back to search problems