Educational Codeforces Round 22

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
813 Educational Codeforces Round 22 FINISHED False 7200 235148099 June 5, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1363 ) F Bipartite Checking PROGRAMMING data structures ds graphs 2600

B'You are given an undirected graph consisting of n vertices. Initially there are no edges in the graph. Also you are given q queries, each query either adds one undirected edge to the graph or removes it. After each query you have to check if the resulting graph is bipartite (that is, you can paint all vertices of the graph into two colors so that there is no edge connecting two vertices of the same color). The first line contains two integers n and q (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000). Then q lines follow. ith line contains two numbers xi and yi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89< xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). These numbers describe ith query: if there is an edge between vertices xi and yi, then remove it, otherwise add it. Print q lines. ith line must contain YES if the graph is bipartite after ith query, and NO otherwise. '...

Tutorials

52410

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
28874637 vjudge5 F July 25, 2017, 11:44 a.m. OK GNU C++ TESTS 25 46 39424000 2600
28001578 BK-Edwina F June 24, 2017, 9:05 a.m. OK GNU C++ TESTS 25 62 39424000 2600
40980795 ReaLNero1 F July 30, 2018, 5:42 p.m. OK GNU C++ TESTS 25 77 37273600 2600
28940281 winforbest F July 28, 2017, 1:42 a.m. OK GNU C++ TESTS 25 78 11366400 2600
33917485 vjudge5 F Jan. 5, 2018, 7:51 a.m. OK GNU C++ TESTS 25 93 20787200 2600
27587263 1919810 F June 5, 2017, 3:23 p.m. OK GNU C++ TESTS 25 108 103424000 2600
28635720 BeLikeIroh F July 17, 2017, 9:53 a.m. OK GNU C++ TESTS 25 109 26009600 2600
28167540 _HYX_ F June 30, 2017, 8:28 a.m. OK GNU C++ TESTS 25 124 23347200 2600
27681244 Talon_F F June 9, 2017, 2:28 a.m. OK GNU C++ TESTS 25 139 90931200 2600
32564689 vjudge3 F Nov. 23, 2017, 2:09 a.m. OK GNU C++ TESTS 25 140 18329600 2600
27841300 zcyskyaa F June 17, 2017, 8:23 a.m. OK GNU C++11 TESTS 25 62 37273600 2600
30052577 DTDT F Sept. 4, 2017, 12:19 p.m. OK GNU C++11 TESTS 25 78 35328000 2600
57874384 lopare F July 28, 2019, 4:15 a.m. OK GNU C++11 TESTS 25 78 37376000 2600
34546246 zhouyuyang F Jan. 25, 2018, 12:50 p.m. OK GNU C++11 TESTS 25 78 37376000 2600
27592125 miaom F June 5, 2017, 4:06 p.m. OK GNU C++11 TESTS 25 78 37376000 2600
27764179 tyxxzjpdez F June 13, 2017, 10:16 p.m. OK GNU C++11 TESTS 25 93 9216000 2600
28940206 jslijin F July 28, 2017, 1:36 a.m. OK GNU C++11 TESTS 25 93 11366400 2600
54415796 time_interspace F May 20, 2019, 12:31 p.m. OK GNU C++11 TESTS 25 93 23142400 2600
57769694 py_ultron F July 25, 2019, 11:25 p.m. OK GNU C++11 TESTS 25 93 37273600 2600
27735998 tyxxzjpdez F June 12, 2017, 10:35 a.m. OK GNU C++11 TESTS 25 93 37273600 2600
27717293 jasonvictoryan F June 11, 2017, 8:13 a.m. OK GNU C++14 TESTS 25 78 5632000 2600
28823395 vjudge1 F July 24, 2017, 11:50 a.m. OK GNU C++14 TESTS 25 78 12185600 2600
28822977 vjudge1 F July 24, 2017, 11:31 a.m. OK GNU C++14 TESTS 25 78 12185600 2600
49185914 wleung_bvg F Jan. 30, 2019, 6 a.m. OK GNU C++14 TESTS 25 93 12185600 2600
49225403 wleung_bvg F Jan. 30, 2019, 10:18 p.m. OK GNU C++14 TESTS 25 93 12492800 2600
28823153 vjudge5 F July 24, 2017, 11:39 a.m. OK GNU C++14 TESTS 25 93 12492800 2600
28823051 vjudge3 F July 24, 2017, 11:35 a.m. OK GNU C++14 TESTS 25 93 12492800 2600
28823237 vjudge1 F July 24, 2017, 11:43 a.m. OK GNU C++14 TESTS 25 93 12595200 2600
28823827 vjudge1 F July 24, 2017, 12:08 p.m. OK GNU C++14 TESTS 25 93 13209600 2600
28823721 vjudge1 F July 24, 2017, 12:04 p.m. OK GNU C++14 TESTS 25 93 13209600 2600
48036519 redotter F Jan. 6, 2019, 3:54 p.m. OK GNU C++17 TESTS 25 109 9318400 2600
47071031 redotter F Dec. 15, 2018, 4:22 p.m. OK GNU C++17 TESTS 25 139 9011200 2600
36895762 ddpag F April 3, 2018, 7:47 a.m. OK GNU C++17 TESTS 25 140 12390400 2600
50291254 VEGAnn F Feb. 21, 2019, 5:34 p.m. OK GNU C++17 TESTS 25 140 13516800 2600
67392269 hyper_sinnniy F Dec. 21, 2019, 8:24 p.m. OK GNU C++17 TESTS 25 140 14438400 2600
46507031 Medeowex F Dec. 2, 2018, 11:37 a.m. OK GNU C++17 TESTS 25 140 19251200 2600
65952525 rsk0315 F Nov. 29, 2019, 11:28 a.m. OK GNU C++17 TESTS 25 156 22118400 2600
60051532 saketh F Sept. 5, 2019, 12:52 a.m. OK GNU C++17 TESTS 25 171 16179200 2600
67480940 justfocusplease F Dec. 23, 2019, 3:56 p.m. OK GNU C++17 TESTS 25 171 20684800 2600
44458147 Martin53 F Oct. 17, 2018, 6:53 p.m. OK GNU C++17 TESTS 25 171 20889600 2600
30527866 JialinOuyang F Sept. 19, 2017, 7:38 p.m. OK Java 8 TESTS 25 217 0 2600
27704672 fetetriste F June 10, 2017, 10:57 a.m. OK Java 8 TESTS 25 451 7168000 2600
27594074 uwi F June 5, 2017, 4:29 p.m. OK Java 8 TESTS 25 483 41267200 2600
27620601 uwi F June 6, 2017, 7:22 p.m. OK Java 8 TESTS 25 514 30105600 2600
40606998 aminul F July 21, 2018, 12:01 p.m. OK Java 8 TESTS 25 1216 4710400 2600
27708291 Filyan F June 10, 2017, 2:54 p.m. OK MS C++ TESTS 25 436 33894400 2600

remove filters

Back to search problems