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 |
---|---|---|---|---|---|---|
1574 | Educational Codeforces Round 114 (Rated for Div. 2) | FINISHED | False | 7200 | 105117863 | Sept. 20, 2021, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 928 ) | E | Coloring | PROGRAMMING | combinatorics constructive algorithms implementation |
B'A matrix of size n x m , such that each cell of it contains either 0 or 1 , is considered beautiful if the sum in every contiguous submatrix of size 2 x 2 is exactly 2 , i. xe2 x80 x89e. every "square" of size 2 x 2 contains exactly two 1 's and exactly two 0 's. You are given a matrix of size n x m . Initially each cell of this matrix is empty. Let 's denote the cell on the intersection of the x -th row and the y -th column as (x, y) . You have to process the queries of three types: After each query, print the number of ways to fill the empty cells of the matrix so that the resulting matrix is beautiful. Since the answers can be large, print them modulo 998244353 . The first line contains three integers n , m and k ( 2 <= n, m <= 10^6 ; 1 <= k <= 3 cdot 10^5 ) -- the number of rows in the matrix, the number of columns, and the number of queries, respectively. Then k lines follow, the i -th of them contains three integers x_i , y_i , t_i ( 1 <= x_i <= n ; 1 <= y_i <= m ; -1 <= t_i <= 1 ) -- the parameters for the i -th query. For each query, print one integer -- the number of ways to fill the empty cells of the matrix after the respective query, taken modulo 998244353 . '... |
95188 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
129446111 | OguriCap | E | Sept. 21, 2021, 12:48 a.m. | OK | GNU C++14 | TESTS | 73 | 202 | 71475200 | ||
129454759 | abc123def123 | E | Sept. 21, 2021, 4:02 a.m. | OK | GNU C++14 | TESTS | 73 | 265 | 31948800 | ||
129453968 | Rita_Ross | E | Sept. 21, 2021, 3:48 a.m. | OK | GNU C++14 | TESTS | 73 | 280 | 32153600 | ||
129422407 | Da_H_G | E | Sept. 20, 2021, 5:16 p.m. | OK | GNU C++14 | TESTS | 73 | 295 | 59801600 | ||
129450500 | JerryDream | E | Sept. 21, 2021, 2:43 a.m. | OK | GNU C++14 | TESTS | 73 | 311 | 40140800 | ||
129446331 | vaxialg | E | Sept. 21, 2021, 12:55 a.m. | OK | GNU C++14 | TESTS | 73 | 311 | 48230400 | ||
129420107 | I_Love_Ginger | E | Sept. 20, 2021, 5 p.m. | OK | GNU C++14 | TESTS | 73 | 311 | 56217600 | ||
129449466 | Capitalist_Wang | E | Sept. 21, 2021, 2:23 a.m. | OK | GNU C++14 | TESTS | 73 | 342 | 28160000 | ||
129449566 | final_trump | E | Sept. 21, 2021, 2:25 a.m. | OK | GNU C++14 | TESTS | 73 | 358 | 24166400 | ||
129422053 | fengzhengwei | E | Sept. 20, 2021, 5:14 p.m. | OK | GNU C++14 | TESTS | 73 | 405 | 28160000 | ||
129454597 | tloinuy | E | Sept. 21, 2021, 3:59 a.m. | OK | GNU C++17 | TESTS | 73 | 249 | 31846400 | ||
129449753 | lostmen | E | Sept. 21, 2021, 2:28 a.m. | OK | GNU C++17 | TESTS | 73 | 249 | 47308800 | ||
129448785 | beacon_cwk | E | Sept. 21, 2021, 2:06 a.m. | OK | GNU C++17 | TESTS | 73 | 280 | 24166400 | ||
129442834 | abeker | E | Sept. 20, 2021, 10:45 p.m. | OK | GNU C++17 | TESTS | 73 | 280 | 28160000 | ||
129449609 | Tony04 | E | Sept. 21, 2021, 2:25 a.m. | OK | GNU C++17 | TESTS | 73 | 280 | 28979200 | ||
129450093 | CuCl2 | E | Sept. 21, 2021, 2:36 a.m. | OK | GNU C++17 | TESTS | 73 | 295 | 28160000 | ||
129415808 | NOOB228 | E | Sept. 20, 2021, 4:38 p.m. | OK | GNU C++17 | TESTS | 73 | 296 | 28160000 | ||
129451731 | Hoshimi | E | Sept. 21, 2021, 3:07 a.m. | OK | GNU C++17 | TESTS | 73 | 311 | 24166400 | ||
129423146 | tob123 | E | Sept. 20, 2021, 5:22 p.m. | OK | GNU C++17 | TESTS | 73 | 327 | 48230400 | ||
129428712 | FystyFST | E | Sept. 20, 2021, 6:15 p.m. | OK | GNU C++17 | TESTS | 73 | 327 | 97280000 | ||
129425495 | rainboy | E | Sept. 20, 2021, 5:43 p.m. | OK | GNU C++17 (64) | TESTS | 73 | 202 | 26316800 | ||
129458446 | xiaoziyao | E | Sept. 21, 2021, 5:04 a.m. | OK | GNU C++17 (64) | TESTS | 73 | 218 | 77414400 | ||
129437905 | achvanov | E | Sept. 20, 2021, 8:30 p.m. | OK | GNU C++17 (64) | TESTS | 73 | 249 | 27033600 | ||
129424164 | OleschY | E | Sept. 20, 2021, 5:31 p.m. | OK | GNU C++17 (64) | TESTS | 73 | 264 | 26316800 | ||
129449586 | HollwoQ_Pelw | E | Sept. 21, 2021, 2:25 a.m. | OK | GNU C++17 (64) | TESTS | 73 | 280 | 27238400 | ||
129445679 | 0xoxox0 | E | Sept. 21, 2021, 12:34 a.m. | OK | GNU C++17 (64) | TESTS | 73 | 280 | 27238400 | ||
129425670 | Sh0 | E | Sept. 20, 2021, 5:45 p.m. | OK | GNU C++17 (64) | TESTS | 73 | 280 | 42188800 | ||
129421287 | rfpermen | E | Sept. 20, 2021, 5:08 p.m. | OK | GNU C++17 (64) | TESTS | 73 | 295 | 27033600 | ||
129460418 | SevenDawns | E | Sept. 21, 2021, 5:35 a.m. | OK | GNU C++17 (64) | TESTS | 73 | 295 | 106803200 | ||
129448520 | xyf007 | E | Sept. 21, 2021, 2 a.m. | OK | GNU C++17 (64) | TESTS | 73 | 296 | 31846400 | ||
129432536 | dusty.and.rusty | E | Sept. 20, 2021, 7:03 p.m. | OK | Java 11 | TESTS | 73 | 857 | 59699200 | ||
129417621 | tarattata1 | E | Sept. 20, 2021, 4:46 p.m. | OK | MS C++ 2017 | TESTS | 73 | 904 | 35225600 | ||
129425015 | titia | E | Sept. 20, 2021, 5:39 p.m. | OK | PyPy 3 | TESTS | 73 | 1871 | 77107200 | ||
129423605 | misorin | E | Sept. 20, 2021, 5:27 p.m. | OK | Python 3 | TESTS | 73 | 1996 | 66969600 | ||
129458977 | kobae964 | E | Sept. 21, 2021, 5:13 a.m. | OK | Rust | TESTS | 73 | 311 | 30003200 |
Back to search problems