Educational Codeforces Round 38 (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
938 Educational Codeforces Round 38 (Rated for Div. 2) FINISHED False 7200 218732124 Feb. 16, 2018, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 939 ) G Shortest Path Queries PROGRAMMING bitmasks data structures ds graphs 2900

B'You are given an undirected connected graph with weighted edges. The length of some path between two vertices is the bitwise xor of weights of all edges belonging to this path (if some edge is traversed more than once, then it is included in bitwise xor the same number of times). There are three types of queries you have to process: Print the answers for all queries of type 3. The first line contains two numbers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000) -- the number of vertices and the number of edges in the graph, respectively. Then m lines follow denoting the edges of the graph. Each line contains three integers x, y and d (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89< xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89d xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89230 xe2 x80 x89- xe2 x80 x891). Each pair (x, xe2 x80 x89y) is listed at most once. The initial graph is connected. Then one line follows, containing an integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000) -- the number of queries you have to process. Then q lines follow, denoting queries in the following form: It is guaranteed that at least one query has type 3. Print the answers for all queries of type 3 in the order they appear in input. '...

Tutorials

Educational Codeforces Round 38 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
35449333 skywalkert G Feb. 18, 2018, 2:58 p.m. OK GNU C++ TESTS 101 373 50688000 2900
41274491 yybyyb G Aug. 6, 2018, 12:25 p.m. OK GNU C++ TESTS 101 405 55398400 2900
41685772 Serval G Aug. 17, 2018, 2:01 p.m. OK GNU C++ TESTS 101 421 84787200 2900
35923922 beginend G March 4, 2018, 1:05 p.m. OK GNU C++ TESTS 101 436 41472000 2900
41378100 vjudge4 G Aug. 8, 2018, 11:34 p.m. OK GNU C++ TESTS 101 436 42700800 2900
41377996 luogu_bot2 G Aug. 8, 2018, 11:26 p.m. OK GNU C++ TESTS 101 436 42700800 2900
41383066 vjudge5 G Aug. 9, 2018, 3:37 a.m. OK GNU C++ TESTS 101 436 60313600 2900
35829600 WHzy G March 2, 2018, 8:41 a.m. OK GNU C++ TESTS 101 436 64819200 2900
41685790 vjudge4 G Aug. 17, 2018, 2:02 p.m. OK GNU C++ TESTS 101 436 84787200 2900
41638150 vjudge4 G Aug. 16, 2018, 2:39 a.m. OK GNU C++ TESTS 101 467 39424000 2900
44974196 xgzc G Oct. 28, 2018, 3:48 a.m. OK GNU C++11 TESTS 101 343 50790400 2900
44974228 xgzc G Oct. 28, 2018, 3:50 a.m. OK GNU C++11 TESTS 101 358 50790400 2900
44974183 xgzc G Oct. 28, 2018, 3:47 a.m. OK GNU C++11 TESTS 101 358 50790400 2900
48538699 luogu_bot4 G Jan. 18, 2019, 3:33 p.m. OK GNU C++11 TESTS 101 373 120217600 2900
55719854 ILoLy G June 18, 2019, 2:42 p.m. OK GNU C++11 TESTS 101 373 150323200 2900
50096670 Durant_Lee G Feb. 18, 2019, 1:03 p.m. OK GNU C++11 TESTS 101 374 39424000 2900
51247489 XieRujian G March 13, 2019, 6:23 a.m. OK GNU C++11 TESTS 101 374 41267200 2900
66673334 nofind G Dec. 12, 2019, 10:17 a.m. OK GNU C++11 TESTS 101 374 42700800 2900
47184897 vjudge3 G Dec. 18, 2018, 3:08 a.m. OK GNU C++11 TESTS 101 374 52736000 2900
47184883 vjudge1 G Dec. 18, 2018, 3:07 a.m. OK GNU C++11 TESTS 101 374 52736000 2900
35823137 Marco_L_T G March 2, 2018, 1:54 a.m. OK GNU C++14 TESTS 101 311 63897600 2900
35823103 Marco_L_T G March 2, 2018, 1:51 a.m. OK GNU C++14 TESTS 101 358 63897600 2900
35757756 epicure G Feb. 27, 2018, 10:07 a.m. OK GNU C++14 TESTS 101 499 48947200 2900
35578533 NiroBC G Feb. 22, 2018, 4:39 p.m. OK GNU C++14 TESTS 101 529 51302400 2900
61428313 zhangqingqi G Sept. 28, 2019, 1:50 p.m. OK GNU C++14 TESTS 101 529 63488000 2900
35474452 jcg G Feb. 19, 2018, 3:09 p.m. OK GNU C++14 TESTS 101 560 33792000 2900
35454477 fmota G Feb. 18, 2018, 6:41 p.m. OK GNU C++14 TESTS 101 561 30617600 2900
48527697 tmwilliamlin168 G Jan. 18, 2019, 9:54 a.m. OK GNU C++14 TESTS 101 577 57139200 2900
35827349 whjhr G March 2, 2018, 6:54 a.m. OK GNU C++14 TESTS 101 577 147148800 2900
53461296 ql_wpc G April 28, 2019, 7:24 a.m. OK GNU C++14 TESTS 101 592 528076800 2900
35591062 LiChenKoh G Feb. 23, 2018, 8:09 a.m. OK GNU C++17 TESTS 101 311 160051200 2900
35823148 Marco_L_T G March 2, 2018, 1:55 a.m. OK GNU C++17 TESTS 101 312 64819200 2900
40977628 ReaLNero1 G July 30, 2018, 4:17 p.m. OK GNU C++17 TESTS 101 358 158105600 2900
40978079 ReaLNero1 G July 30, 2018, 4:28 p.m. OK GNU C++17 TESTS 101 374 158208000 2900
57950437 nickluo G July 29, 2019, 4:12 p.m. OK GNU C++17 TESTS 101 436 64102400 2900
61355934 yyzs123 G Sept. 27, 2019, 10:26 a.m. OK GNU C++17 TESTS 101 546 54784000 2900
50699860 markotee G March 2, 2019, 8:22 p.m. OK GNU C++17 TESTS 101 561 44134400 2900
60381389 qiyue G Sept. 11, 2019, 9:20 a.m. OK GNU C++17 TESTS 101 561 65945600 2900
52330535 vjudge4 G April 5, 2019, 4:58 a.m. OK GNU C++17 TESTS 101 592 40448000 2900
54056838 Kmcode G May 13, 2019, 8:49 a.m. OK GNU C++17 TESTS 101 607 214220800 2900

remove filters

Back to search problems