Educational Codeforces Round 114 (Rated for Div. 2)

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.

Problems

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 . '...

Tutorials

95188

Submissions

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

remove filters

Back to search problems