Educational Codeforces Round 112 (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
1555 Educational Codeforces Round 112 (Rated for Div. 2) FINISHED False 7200 109524263 July 30, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 879 ) F Good Graph PROGRAMMING data structures ds graphs trees 2700

B"You have an undirected graph consisting of n vertices with weighted edges. A simple cycle is a cycle of the graph without repeated vertices. Let the weight of the cycle be the XOR of weights of edges it consists of. Let's say the graph is good if all its simple cycles have weight 1 . A graph is bad if it's not good. Initially, the graph is empty. Then q queries follow. Each query has the next type: For each query print, was the edge added or not. The first line contains two integers n and q ( 3 <= n <= 3 cdot 10^5 ; 1 <= q <= 5 cdot 10^5 ) -- the number of vertices and queries. Next q lines contain queries -- one per line. Each query contains three integers u , v and x ( 1 <= u, v <= n ; u neq v ; 0 <= x <= 1 ) -- the vertices of the edge and its weight. It's guaranteed that there are no multiple edges in the input. For each query, print YES if the edge was added to the graph, or NO otherwise (both case-insensitive). "...

Tutorials

93389

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124347486 Solashiro F July 30, 2021, 5:01 p.m. OK GNU C++11 TESTS 40 296 53043200 2700
124388964 lpf666 F July 31, 2021, 5:31 a.m. OK GNU C++11 TESTS 40 374 47411200 2700
124380517 A_zjzj F July 31, 2021, 3:10 a.m. OK GNU C++11 TESTS 40 389 41984000 2700
124389180 lpf666 F July 31, 2021, 5:34 a.m. OK GNU C++11 TESTS 40 389 47411200 2700
124380470 A_zjzj F July 31, 2021, 3:10 a.m. OK GNU C++11 TESTS 40 389 50073600 2700
124380383 A_zjzj F July 31, 2021, 3:08 a.m. OK GNU C++11 TESTS 40 390 98406400 2700
124380247 A_zjzj F July 31, 2021, 3:06 a.m. OK GNU C++11 TESTS 40 405 252723200 2700
124379606 275307894a F July 31, 2021, 2:53 a.m. OK GNU C++11 TESTS 40 452 105574400 2700
124375377 moyujiang F July 31, 2021, 1:21 a.m. OK GNU C++11 TESTS 40 452 121651200 2700
124339742 dfgzm F July 30, 2021, 4:29 p.m. OK GNU C++11 TESTS 40 452 193843200 2700
124379394 _Ruri_ F July 31, 2021, 2:49 a.m. OK GNU C++14 TESTS 40 545 42700800 2700
124387586 MYNAMEISSHARIFUL F July 31, 2021, 5:12 a.m. OK GNU C++14 TESTS 40 748 82739200 2700
124380060 WAduck F July 31, 2021, 3:02 a.m. OK GNU C++14 TESTS 40 1184 58572800 2700
124344822 Intercept F July 30, 2021, 4:44 p.m. OK GNU C++14 TESTS 40 1294 26214400 2700
124348843 mraron F July 30, 2021, 5:12 p.m. OK GNU C++14 TESTS 40 1590 91136000 2700
124383718 icypiggy F July 31, 2021, 4:09 a.m. OK GNU C++17 TESTS 40 561 39628800 2700
124358545 Adam_GS F July 30, 2021, 7:01 p.m. OK GNU C++17 TESTS 40 561 63385600 2700
124371878 wifiiii F July 30, 2021, 11:11 p.m. OK GNU C++17 TESTS 40 561 93388800 2700
124383868 icypiggy F July 31, 2021, 4:11 a.m. OK GNU C++17 TESTS 40 576 38502400 2700
124376756 ShJ F July 31, 2021, 1:54 a.m. OK GNU C++17 TESTS 40 592 43520000 2700
124377106 ButterCake F July 31, 2021, 2:02 a.m. OK GNU C++17 TESTS 40 623 60518400 2700
124371859 wifiiii F July 30, 2021, 11:10 p.m. OK GNU C++17 TESTS 40 624 93388800 2700
124339375 shatovoleg F July 30, 2021, 4:28 p.m. OK GNU C++17 TESTS 40 639 74854400 2700
124379082 LittlePants F July 31, 2021, 2:44 a.m. OK GNU C++17 TESTS 40 655 74137600 2700
124364569 how_to_become_purple F July 30, 2021, 8:19 p.m. OK GNU C++17 TESTS 40 655 83558400 2700
124357579 wleung_bvg F July 30, 2021, 6:47 p.m. OK GNU C++17 (64) TESTS 40 374 95744000 2700
124379977 njwrz F July 31, 2021, 3 a.m. OK GNU C++17 (64) TESTS 40 404 150630400 2700
124362416 kaiboy F July 30, 2021, 7:50 p.m. OK GNU C++17 (64) TESTS 40 420 50688000 2700
124360810 WeakestTopology F July 30, 2021, 7:29 p.m. OK GNU C++17 (64) TESTS 40 452 54476800 2700
124363637 WeakestTopology F July 30, 2021, 8:07 p.m. OK GNU C++17 (64) TESTS 40 514 70041600 2700
124358388 surgutti F July 30, 2021, 6:58 p.m. OK GNU C++17 (64) TESTS 40 530 86630400 2700
124343565 HolyK F July 30, 2021, 4:38 p.m. OK GNU C++17 (64) TESTS 40 545 72396800 2700
124344071 Bohun F July 30, 2021, 4:40 p.m. OK GNU C++17 (64) TESTS 40 545 198246400 2700
124380507 timmyfeng F July 31, 2021, 3:10 a.m. OK GNU C++17 (64) TESTS 40 592 72396800 2700
124380256 delta_X F July 31, 2021, 3:06 a.m. OK GNU C++17 (64) TESTS 40 592 76595200 2700
124362403 Dukkha F July 30, 2021, 7:50 p.m. OK Java 11 TESTS 40 498 70041600 2700
124351867 sarthakmanna F July 30, 2021, 5:41 p.m. OK Java 11 TESTS 40 1637 142336000 2700
124349373 azukun F July 30, 2021, 5:16 p.m. OK .NET Core C# TESTS 40 1684 149094400 2700
124348707 toomer F July 30, 2021, 5:11 p.m. OK Rust TESTS 40 826 60620800 2700

remove filters

Back to search problems