Educational Codeforces Round 40 (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
954 Educational Codeforces Round 40 (Rated for Div. 2) FINISHED False 10800 215826924 March 22, 2018, 6:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1072 ) I Yet Another String Matching Problem PROGRAMMING fft math 2600

B"Suppose you have two strings s and t, and their length is equal. You may perform the following operation any number of times: choose two different characters c1 and c2, and replace every occurence of c1 in both strings with c2. Let's denote the distance between strings s and t as the minimum number of operations required to make these strings equal. For example, if s is abcd and t is ddcb, the distance between them is 2 -- we may replace every occurence of a with b, so s becomes bbcd, and then we may replace every occurence of b with d, so both strings become ddcd. You are given two strings S and T. For every substring of S consisting of |T| characters you have to determine the distance between this substring and T. The first line contains the string S, and the second -- the string T (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|T| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|S| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89125000). Both strings consist of lowercase Latin letters from a to f. Print |S| xe2 x80 x89- xe2 x80 x89|T| xe2 x80 x89+ xe2 x80 x891 integers. The i-th of these integers must be equal to the distance between the substring of S beginning at i-th index with length |T| and the string T. "...

Tutorials

58519

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36614333 qiqi20021026 I March 25, 2018, 11:21 a.m. OK GNU C++ TESTS 68 264 8908800 2600
37529965 Scut82 I April 22, 2018, 9:47 a.m. OK GNU C++ TESTS 68 280 71782400 2600
36498318 _rqy I March 22, 2018, 10:53 a.m. OK GNU C++ TESTS 68 701 73113600 2600
36501185 Magolor I March 22, 2018, 12:14 p.m. OK GNU C++ TESTS 68 748 67072000 2600
36501277 Magolor I March 22, 2018, 12:16 p.m. OK GNU C++ TESTS 68 764 67072000 2600
36506376 vjudge1 I March 22, 2018, 2:34 p.m. OK GNU C++ TESTS 68 779 67072000 2600
37546203 AChusky I April 23, 2018, 8:14 a.m. OK GNU C++ TESTS 68 1419 48742400 2600
38574745 beginend I May 24, 2018, 1:57 a.m. OK GNU C++ TESTS 68 1528 21299200 2600
36504307 vjudge4 I March 22, 2018, 1:34 p.m. OK GNU C++ TESTS 68 1544 24780800 2600
39663694 luogu_bot3 I June 26, 2018, 2:50 a.m. OK GNU C++ TESTS 68 1638 25600000 2600
42350971 yyf0309 I Sept. 2, 2018, 5:11 a.m. OK GNU C++11 TESTS 68 62 1228800 2600
40932633 ReaLNero1 I July 30, 2018, 1:55 a.m. OK GNU C++11 TESTS 68 62 2048000 2600
36494315 darknsux I March 22, 2018, 9:02 a.m. OK GNU C++11 TESTS 68 62 5529600 2600
61978627 3.141592653 I Oct. 6, 2019, 11:17 a.m. OK GNU C++11 TESTS 68 156 4710400 2600
61948679 20172512liushuo I Oct. 6, 2019, 2:02 a.m. OK GNU C++11 TESTS 68 156 4710400 2600
36523197 lyx_cjz I March 23, 2018, 7:21 a.m. OK GNU C++11 TESTS 68 171 9830400 2600
61959721 Zhengfourth I Oct. 6, 2019, 7:04 a.m. OK GNU C++11 TESTS 68 249 1126400 2600
36505933 alexander86 I March 22, 2018, 2:20 p.m. OK GNU C++11 TESTS 68 280 5222400 2600
36517691 jumpmelon I March 23, 2018, 12:20 a.m. OK GNU C++11 TESTS 68 295 4812800 2600
64290954 wh_bestwyj I Nov. 5, 2019, 6:59 a.m. OK GNU C++11 TESTS 68 296 2764800 2600
62396488 Kananix I Oct. 12, 2019, 5:41 a.m. OK GNU C++14 TESTS 68 264 1843200 2600
36517457 lyx_cjz I March 22, 2018, 11:47 p.m. OK GNU C++14 TESTS 68 280 9420800 2600
36526147 inaFSTream I March 23, 2018, 9:27 a.m. OK GNU C++14 TESTS 68 311 6144000 2600
36993865 akaiNeko I April 5, 2018, 10:06 a.m. OK GNU C++14 TESTS 68 327 5324800 2600
66014440 xjq I Nov. 30, 2019, 4:39 a.m. OK GNU C++14 TESTS 68 483 6041600 2600
46886003 Rezwan.Arefin01 I Dec. 11, 2018, 12:22 a.m. OK GNU C++14 TESTS 68 607 68096000 2600
46885891 Rezwan.Arefin01 I Dec. 11, 2018, 12:11 a.m. OK GNU C++14 TESTS 68 607 68096000 2600
46885841 Rezwan.Arefin01 I Dec. 11, 2018, 12:07 a.m. OK GNU C++14 TESTS 68 686 68300800 2600
36661753 superguymj I March 27, 2018, 8:16 a.m. OK GNU C++14 TESTS 68 733 69324800 2600
46885993 Rezwan.Arefin01 I Dec. 11, 2018, 12:21 a.m. OK GNU C++14 TESTS 68 779 68096000 2600
36712434 des3ns1tized_ I March 29, 2018, 7:50 a.m. OK GNU C++17 TESTS 68 296 5939200 2600
60850288 nickluo I Sept. 19, 2019, 1:50 p.m. OK GNU C++17 TESTS 68 374 3276800 2600
58703047 SGHD I Aug. 13, 2019, 8:30 a.m. OK GNU C++17 TESTS 68 732 22220800 2600
52813555 pustaczek I April 16, 2019, 9:57 a.m. OK GNU C++17 TESTS 68 748 34816000 2600
52812775 pustaczek I April 16, 2019, 9:51 a.m. OK GNU C++17 TESTS 68 763 35123200 2600
52814329 pustaczek I April 16, 2019, 10:02 a.m. OK GNU C++17 TESTS 68 764 34816000 2600
52813590 pustaczek I April 16, 2019, 9:58 a.m. OK GNU C++17 TESTS 68 764 34816000 2600
52813512 pustaczek I April 16, 2019, 9:55 a.m. OK GNU C++17 TESTS 68 764 34816000 2600
52811703 pustaczek I April 16, 2019, 9:08 a.m. OK GNU C++17 TESTS 68 779 31948800 2600
52811926 pustaczek I April 16, 2019, 9:18 a.m. OK GNU C++17 TESTS 68 779 33075200 2600
64281430 vjudge4 I Nov. 5, 2019, 2:05 a.m. OK MS C++ TESTS 68 249 3174400 2600
50624640 vjudge5 I March 1, 2019, 5:02 a.m. OK MS C++ TESTS 68 3259 234496000 2600
52777566 pustaczek I April 15, 2019, 12:43 p.m. OK MS C++ 2017 TESTS 68 1372 9625600 2600

remove filters

Back to search problems