Contest 2050 and Codeforces Round 718 (Div. 1 + 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
1517 Contest 2050 and Codeforces Round 718 (Div. 1 + Div. 2) FINISHED False 9900 117991463 April 23, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 479 ) F Reunion PROGRAMMING dp trees

B'It is reported that the 2050 Conference will be held in Yunqi Town in Hangzhou from April 23 to 25, including theme forums, morning jogging, camping and so on. The relationship between the n volunteers of the 2050 Conference can be represented by a tree (a connected undirected graph with n vertices and n-1 edges). The n vertices of the tree corresponds to the n volunteers and are numbered by 1,2, ldots, n . We define the distance between two volunteers i and j , dis (i,j) as the number of edges on the shortest path from vertex i to vertex j on the tree. dis (i,j)=0 whenever i=j . Some of the volunteers can attend the on-site reunion while others cannot. If for some volunteer x and nonnegative integer r , all volunteers whose distance to x is no more than r can attend the on-site reunion, a forum with radius r can take place. The level of the on-site reunion is defined as the maximum possible radius of any forum that can take place. Assume that each volunteer can attend the on-site reunion with probability frac{1}{2} and these events are independent. Output the expected level of the on-site reunion. When no volunteer can attend, the level is defined as -1 . When all volunteers can attend, the level is defined as n . The first line contains a single integer n ( 2 <= n <= 300 ) denoting the number of volunteers. Each of the next n-1 lines contains two integers a and b denoting an edge between vertex a and vertex b . Output the expected level modulo 998 ,244 ,353 . Formally, let M = 998 ,244 ,353 . It can be shown that the answer can be expressed as an irreducible fraction frac{p}{q} , where p and q are integers and q not equiv 0 pmod{M} . Output the integer equal to p cdot q^{-1} bmod M . In other words, output such an integer x that 0 <= x < M and'...

Tutorials

Contest 2050 and Codeforces Round #718 (Div.1 + Div.2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
114064423 emptyhope F April 24, 2021, 12:59 a.m. OK GNU C++11 TESTS 27 374 819200
114064223 duality F April 24, 2021, 12:50 a.m. OK GNU C++11 TESTS 27 389 819200
114033849 GoldCrystal F April 23, 2021, 4:42 p.m. OK GNU C++11 TESTS 27 608 819200
114035709 spc349 F April 23, 2021, 4:50 p.m. OK GNU C++11 TESTS 27 1357 1638400
114045182 Koosha_Mv F April 23, 2021, 5:57 p.m. OK GNU C++11 TESTS 27 1669 229683200
114030260 Radewoosh F April 23, 2021, 4:27 p.m. OK GNU C++14 TESTS 27 1309 1638400
114063627 spc349 F April 24, 2021, 12:25 a.m. OK GNU C++17 TESTS 27 436 921600
114032931 Soulist_s F April 23, 2021, 4:38 p.m. OK GNU C++17 TESTS 27 545 2457600
114057007 deepspacewaifu F April 23, 2021, 8:58 p.m. OK GNU C++17 TESTS 27 607 1638400
114047452 Shef F April 23, 2021, 6:22 p.m. OK GNU C++17 TESTS 27 1060 9625600
114032269 amethyst0 F April 23, 2021, 4:35 p.m. OK GNU C++17 TESTS 27 1434 921600
114065209 rama_pang F April 24, 2021, 1:29 a.m. OK GNU C++17 TESTS 27 1653 1638400
114047187 rama_pang F April 23, 2021, 6:17 p.m. OK GNU C++17 TESTS 27 1684 3174400
114043870 Amoo_Safar F April 23, 2021, 5:46 p.m. OK GNU C++17 TESTS 27 1871 2355200
114043803 Nezzar F April 23, 2021, 5:46 p.m. OK GNU C++17 TESTS 27 2449 10444800
114045786 rama_pang F April 23, 2021, 6:02 p.m. OK GNU C++17 TESTS 27 2979 3174400
114063197 wlzhouzhuan F April 24, 2021, 12:06 a.m. OK GNU C++17 (64) TESTS 27 93 819200
114071711 Nero F April 24, 2021, 4:17 a.m. OK GNU C++17 (64) TESTS 27 109 819200
114032270 aid F April 23, 2021, 4:35 p.m. OK GNU C++17 (64) TESTS 27 124 819200
114033913 snuke F April 23, 2021, 4:42 p.m. OK GNU C++17 (64) TESTS 27 124 2048000
114069328 Akemi-Homura- F April 24, 2021, 3:27 a.m. OK GNU C++17 (64) TESTS 27 156 819200
114034020 jiangly F April 23, 2021, 4:43 p.m. OK GNU C++17 (64) TESTS 27 202 1228800
114029544 ecnerwala F April 23, 2021, 4:25 p.m. OK GNU C++17 (64) TESTS 27 217 716800
114031555 mnbvmar F April 23, 2021, 4:32 p.m. OK GNU C++17 (64) TESTS 27 218 921600
114044373 tatyam F April 23, 2021, 5:49 p.m. OK GNU C++17 (64) TESTS 27 218 1126400
114031878 heno239 F April 23, 2021, 4:33 p.m. OK GNU C++17 (64) TESTS 27 233 2457600
114042613 uwi F April 23, 2021, 5:19 p.m. OK Java 11 TESTS 27 1341 204800

remove filters

Back to search problems