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
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
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