Codeforces Global Round 13

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
1491 Codeforces Global Round 13 FINISHED False 10800 122660663 Feb. 28, 2021, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7303 ) D Zookeeper and The Infinite Zoo PROGRAMMING bitmasks constructive algorithms math

B'There is a new attraction in Singapore Zoo: The Infinite Zoo. The Infinite Zoo can be represented by a graph with an infinite number of vertices labeled 1,2,3, ldots . There is a directed edge from vertex u to vertex u+v if and only if u &v=v , where & denotes the bitwise AND operation. There are no other edges in the graph. Zookeeper has q queries. In the i -th query she will ask you if she can travel from vertex u_i to vertex v_i by going through directed edges. The first line contains an integer q ( 1 <= q q <= q 10^5 ) -- the number of queries. The i -th of the next q lines will contain two integers u_i , v_i ( 1 <= q u_i, v_i < 2^{30} ) -- a query made by Zookeeper. For the i -th of the q queries, output "YES" in a single line if Zookeeper can travel from vertex u_i to vertex v_i . Otherwise, output "NO". You can print your answer in any case. For example, if the answer is "YES", then the output "Yes" or "yeS" will also be considered as correct answer. The subgraph on vertices 1,2,3,4,5,6 is shown below. '...

Tutorials

Codeforces Global Round 13 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
108765130 1473439561pp D March 1, 2021, 2:42 a.m. OK Clang++17 Diagnostics TESTS 10 124 0
108738203 YerzhanU D Feb. 28, 2021, 4:15 p.m. OK GNU C++11 TESTS 10 46 0
108765528 fishcathu. D March 1, 2021, 2:56 a.m. OK GNU C++11 TESTS 10 46 0
108763957 xajd1906 D March 1, 2021, 1:56 a.m. OK GNU C++11 TESTS 10 46 0
108762475 chr_ D March 1, 2021, 12:47 a.m. OK GNU C++11 TESTS 10 46 0
108761959 onglu D March 1, 2021, 12:17 a.m. OK GNU C++11 TESTS 10 46 0
108739548 zwu_2018010337 D Feb. 28, 2021, 4:20 p.m. OK GNU C++11 TESTS 10 46 0
108773766 _xsl D March 1, 2021, 6 a.m. OK GNU C++11 TESTS 16 46 0
108771167 scimoon D March 1, 2021, 5:17 a.m. OK GNU C++11 TESTS 15 46 0
108770248 froggyzhang D March 1, 2021, 5:06 a.m. OK GNU C++11 TESTS 15 46 0
108766598 purinliang D March 1, 2021, 3:31 a.m. OK GNU C++11 TESTS 10 46 0
108772609 fgwiebfaoish D March 1, 2021, 5:42 a.m. OK .NET Core C# TESTS 15 140 5017600
108740779 sakapon D Feb. 28, 2021, 4:25 p.m. OK .NET Core C# TESTS 10 249 5734400
108771430 sakapon D March 1, 2021, 5:21 a.m. OK .NET Core C# TESTS 15 264 10444800
108774041 sakapon D March 1, 2021, 6:05 a.m. OK .NET Core C# TESTS 16 264 10649600
108771233 sakapon D March 1, 2021, 5:18 a.m. OK .NET Core C# TESTS 15 265 10444800

remove filters

Back to search problems