Codeforces Round 625 (Div. 1, based on Technocup 2020 Final Round)

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
1320 Codeforces Round 625 (Div. 1, based on Technocup 2020 Final Round) FINISHED False 7200 154111463 March 1, 2020, 1:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1557 ) D Reachable Strings PROGRAMMING data structures hashing string suffix structures strings strings

B'In this problem, we will deal with binary strings. Each character of a binary string is either a 0 or a 1. We will also deal with substrings; recall that a substring is a contiguous subsequence of a string. We denote the substring of string s starting from the l -th character and ending with the r -th character as s[l ... r] . The characters of each string are numbered from 1 . We can perform several operations on the strings we consider. Each operation is to choose a substring of our string and replace it with another string. There are two possible types of operations: replace 011 with 110, or replace 110 with 011. For example, if we apply exactly one operation to the string 110011110, it can be transformed into 011011110, 110110110, or 110011011. Binary string a is considered reachable from binary string b if there exists a sequence s_1 , s_2 , ..., s_k such that s_1 = a , s_k = b , and for every i in [1, k - 1] , s_i can be transformed into s_{i + 1} using exactly one operation. Note that k can be equal to 1 , i. xe2 x80 x89e., every string is reachable from itself. You are given a string t and q queries to it. Each query consists of three integers l_1 , l_2 and len . To answer each query, you have to determine whether t[l_1 ... l_1 + len - 1] is reachable from t[l_2 ... l_2 + len - 1] . The first line contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the length of string t . The second line contains one string t ( |t| = n ). Each character of t is either 0 or 1. The third line contains one integer q ( 1 <= q <= 2 cdot 10^5 ) -- the number of queries. Then q lines follow, each line represents a query. The i -th line contains three integers l_1 , l_2 and len ( 1 <= l_1, l_2 <= |t| , 1 <= len <= |t| - max(l_1, l_2) + 1 ) for the i -'...

Tutorials

Codeforces Round #625 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
72189242 hos.lyric D March 1, 2020, 2:21 p.m. OK D TESTS 72 577 24576000
72206648 stal_xy23z7b8 D March 1, 2020, 4:57 p.m. OK GNU C++11 TESTS 72 93 7372800
72190540 msuwakow D March 1, 2020, 2:26 p.m. OK GNU C++11 TESTS 72 109 8499200
72193629 Stardust D March 1, 2020, 2:38 p.m. OK GNU C++11 TESTS 72 109 12185600
72193054 changle_cyx D March 1, 2020, 2:36 p.m. OK GNU C++11 TESTS 72 124 9011200
72199623 Soulist_x D March 1, 2020, 3:04 p.m. OK GNU C++11 TESTS 72 124 14643200
72195321 cuizhuyefei D March 1, 2020, 2:45 p.m. OK GNU C++11 TESTS 72 124 32768000
72191769 EricHuang2003 D March 1, 2020, 2:30 p.m. OK GNU C++11 TESTS 72 139 9011200
72190712 dqa2020 D March 1, 2020, 2:26 p.m. OK GNU C++11 TESTS 72 140 6451200
72205001 CaprYang D March 1, 2020, 4:35 p.m. OK GNU C++11 TESTS 72 140 7475200
72199050 alex_Harry D March 1, 2020, 3:01 p.m. OK GNU C++11 TESTS 72 140 8192000
72195238 nehnait D March 1, 2020, 2:45 p.m. OK GNU C++14 TESTS 72 77 10035200
72185079 Merkurev D March 1, 2020, 2:06 p.m. OK GNU C++14 TESTS 72 187 4198400
72208595 ZZZZZZZZZZZZZZZZZZ D March 1, 2020, 5:33 p.m. OK GNU C++14 TESTS 72 187 5836800
72190829 nickIuo D March 1, 2020, 2:27 p.m. OK GNU C++14 TESTS 72 187 6451200
72202602 QAQAutoMaton D March 1, 2020, 3:14 p.m. OK GNU C++14 TESTS 72 202 49356800
72212771 jtnydv25 D March 1, 2020, 7 p.m. OK GNU C++14 TESTS 72 218 6656000
72211884 860579 D March 1, 2020, 6:41 p.m. OK GNU C++14 TESTS 72 218 10956800
72202740 shb123 D March 1, 2020, 3:14 p.m. OK GNU C++14 TESTS 72 218 11673600
72190187 wucstdio D March 1, 2020, 2:24 p.m. OK GNU C++14 TESTS 72 233 26009600
72188929 nhho D March 1, 2020, 2:20 p.m. OK GNU C++14 TESTS 72 234 26624000
72188147 mateusz D March 1, 2020, 2:17 p.m. OK GNU C++17 TESTS 72 187 3379200
72190749 wimh D March 1, 2020, 2:26 p.m. OK GNU C++17 TESTS 72 202 6656000
72195307 chenjb D March 1, 2020, 2:45 p.m. OK GNU C++17 TESTS 72 202 13004800
72211135 lts_ D March 1, 2020, 6:26 p.m. OK GNU C++17 TESTS 72 217 5836800
72213594 ollpu D March 1, 2020, 7:19 p.m. OK GNU C++17 TESTS 72 218 4505600
72216332 lts_ D March 1, 2020, 8:31 p.m. OK GNU C++17 TESTS 73 218 5836800
72215229 lts_ D March 1, 2020, 7:59 p.m. OK GNU C++17 TESTS 73 218 5836800
72212662 the_art_of_war D March 1, 2020, 6:58 p.m. OK GNU C++17 TESTS 72 218 6144000
72174766 gisp_zjz D March 1, 2020, 1:36 p.m. OK GNU C++17 TESTS 72 218 15974400
72206270 nvmdava D March 1, 2020, 4:51 p.m. OK GNU C++17 TESTS 72 233 5836800
72197940 uwi D March 1, 2020, 2:57 p.m. OK Java 11 TESTS 72 1091 27033600
72205228 cwise D March 1, 2020, 4:37 p.m. OK Java 8 TESTS 72 295 49868800
72193329 DarLam D March 1, 2020, 2:37 p.m. OK Java 8 TESTS 72 420 28876800
72188458 VArtem D March 1, 2020, 2:18 p.m. OK Java 8 TESTS 72 530 4812800
72205645 SecondThread D March 1, 2020, 4:41 p.m. OK Java 8 TESTS 72 842 47206400
72205517 SecondThread D March 1, 2020, 4:40 p.m. OK Java 8 TESTS 72 920 47104000
72205101 SecondThread D March 1, 2020, 4:36 p.m. OK Java 8 TESTS 72 1029 47104000
72215867 skxqks D March 1, 2020, 8:16 p.m. OK Kotlin TESTS 73 296 4403200
72201359 Tlatoani D March 1, 2020, 3:11 p.m. OK Kotlin TESTS 72 530 15462400
72206647 bcollet D March 1, 2020, 4:56 p.m. OK PyPy 2 TESTS 72 2605 51302400
72200084 conqueror_of_tourist D March 1, 2020, 3:06 p.m. OK PyPy 3 TESTS 72 1247 31641600
72202706 sansen D March 1, 2020, 3:14 p.m. OK Rust TESTS 72 670 37683200
72204981 sansen D March 1, 2020, 4:35 p.m. OK Rust TESTS 72 2885 24064000

remove filters

Back to search problems