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. |
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. "... |
Global Round 20 Editorial |
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 |
Back to search problems