SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

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
1662 SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 86381663 April 24, 2022, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1932 ) D Evolution of Weasels PROGRAMMING strings

B'A wild basilisk just appeared at your doorstep. You are not entirely sure what a basilisk is and you wonder whether it evolved from your favorite animal, the weasel. How can you find out whether basilisks evolved from weasels? Certainly, a good first step is to sequence both of their DNAs. Then you can try to check whether there is a sequence of possible mutations from the DNA of the weasel to the DNA of the basilisk. Your friend Ron is a talented alchemist and has studied DNA sequences in many of his experiments. He has found out that DNA strings consist of the letters A, B and C and that single mutations can only remove or add substrings at any position in the string (a substring is a contiguous sequence of characters). The substrings that can be removed or added by a mutation are AA, BB, CC, ABAB or BCBC. During a sequence of mutations a DNA string may even become empty. Ron has agreed to sequence the DNA of the weasel and the basilisk for you, but finding out whether there is a sequence of possible mutations that leads from one to the other is too difficult for him, so you have to do it on your own. Each test contains multiple test cases. The first line contains an integer t ( 1 <= t <= 100 ) -- the number of test cases. The descriptions of the t test cases follow. The first line of each test case contains a string u ( 1 <= |u| <= 200 ) -- the DNA of the weasel. The second line of each test case contains a string v ( 1 <= |v| <= 200 ) -- the DNA of the basilisk. The values |u| , |v| denote the lengths of the strings u and v . It is guaranteed that both strings u and v consist of the letters A, B and C. For each test case, print YES if there is a sequence of mutations to get from u to v and NO otherwise. '...

Tutorials

102042

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
154898835 huyaowen D April 25, 2022, 2:50 a.m. OK GNU C++14 TESTS 7 0 0
154869996 A_normal_OIer Rice_porridge CharlesWuQiushi D April 24, 2022, 3:48 p.m. OK GNU C++14 TESTS 7 0 0
154846996 KillerX Eric_hooo He_Ren D April 24, 2022, 11:59 a.m. OK GNU C++14 TESTS 7 0 0
154853441 preet_25 Zeus_459 D April 24, 2022, 12:58 p.m. OK GNU C++14 TESTS 7 0 204800
154848463 weak_kid sevlll777 Dart-Xeyter D April 24, 2022, 12:12 p.m. OK GNU C++14 TESTS 7 0 204800
154863125 275307894b OceanDustTale 275307894c D April 24, 2022, 2:36 p.m. OK GNU C++14 TESTS 7 15 0
154856849 PEIMUDA Lyrically D April 24, 2022, 1:33 p.m. OK GNU C++14 TESTS 7 15 0
154852110 Jimanbanashi D April 24, 2022, 12:46 p.m. OK GNU C++14 TESTS 7 15 0
154846898 quanshr DRA wzy2001wzy D April 24, 2022, 11:58 a.m. OK GNU C++14 TESTS 7 15 0
154844595 ehuohz asuldb QAQmika D April 24, 2022, 11:40 a.m. OK GNU C++14 TESTS 7 15 0
154885850 AlperenT D April 24, 2022, 7:39 p.m. OK GNU C++17 TESTS 7 0 0
154862637 Parliament D April 24, 2022, 2:30 p.m. OK GNU C++17 TESTS 7 0 0
154892425 Aging1986 D April 24, 2022, 9:47 p.m. OK GNU C++17 TESTS 7 0 102400
154846574 BilyHurington gzchenben zhouziheng D April 24, 2022, 11:56 a.m. OK GNU C++17 TESTS 7 0 102400
154898800 vanwij D April 25, 2022, 2:49 a.m. OK GNU C++17 TESTS 7 0 204800
154859997 wifiiii D April 24, 2022, 2:03 p.m. OK GNU C++17 TESTS 7 0 204800
154859085 Raz HamletPetrosyan D April 24, 2022, 1:54 p.m. OK GNU C++17 TESTS 7 0 204800
154853030 humbertoyusta sanchezIII MDario D April 24, 2022, 12:55 p.m. OK GNU C++17 TESTS 7 0 204800
154899556 hellojim D April 25, 2022, 3:07 a.m. OK GNU C++17 TESTS 7 0 614400
154870606 orecic Tgiwx Tartarus D April 24, 2022, 3:53 p.m. OK GNU C++17 TESTS 7 15 0
154879148 MarcosK D April 24, 2022, 5:46 p.m. OK GNU C++17 (64) TESTS 7 0 0
154859683 bandiaoz Thallium54 THESUNSPOT_2 D April 24, 2022, 2 p.m. OK GNU C++17 (64) TESTS 7 0 0
154856585 JaroslavUrban D April 24, 2022, 1:30 p.m. OK GNU C++17 (64) TESTS 7 0 0
154852965 Kotoblepass s20b1_chernikov average_gleb_enjoyer D April 24, 2022, 12:54 p.m. OK GNU C++17 (64) TESTS 7 0 0
154848863 kostia244 KostasKostil VladProg D April 24, 2022, 12:16 p.m. OK GNU C++17 (64) TESTS 7 0 0
154847930 Siberian _tryhard alexxela12345 D April 24, 2022, 12:07 p.m. OK GNU C++17 (64) TESTS 7 0 0
154847298 Mr_Eight ZGS_WZY yuyue D April 24, 2022, 12:02 p.m. OK GNU C++17 (64) TESTS 7 0 0
154847183 gs18115 Retro3014 Gom D April 24, 2022, 12:01 p.m. OK GNU C++17 (64) TESTS 7 0 0
154846749 mango_lassi please_delete_account YaoBIG D April 24, 2022, 11:57 a.m. OK GNU C++17 (64) TESTS 7 0 0
154846269 zhangguangxuan99 nvmdava Maripium D April 24, 2022, 11:53 a.m. OK GNU C++17 (64) TESTS 7 0 0
154903999 ExpertHuMaiAab D April 25, 2022, 4:47 a.m. OK GNU C++20 (64) TESTS 7 0 0
154900288 Mohammed84Farouk D April 25, 2022, 3:22 a.m. OK GNU C++20 (64) TESTS 7 0 0
154899254 hghgh D April 25, 2022, 3 a.m. OK GNU C++20 (64) TESTS 7 0 0
154893992 jeroenodb D April 24, 2022, 10:27 p.m. OK GNU C++20 (64) TESTS 7 0 0
154878155 lsantire D April 24, 2022, 5:31 p.m. OK GNU C++20 (64) TESTS 7 0 0
154871204 juan.py FedeNQ lsantire D April 24, 2022, 3:58 p.m. OK GNU C++20 (64) TESTS 7 0 0
154868579 _lz_ D April 24, 2022, 3:36 p.m. OK GNU C++20 (64) TESTS 7 0 0
154864263 FEREND Ebiarat D April 24, 2022, 2:49 p.m. OK GNU C++20 (64) TESTS 7 0 0
154857450 iiliffe dallasyan AngusRitossa D April 24, 2022, 1:39 p.m. OK GNU C++20 (64) TESTS 7 0 0
154853472 AshotErkat Allless D April 24, 2022, 12:59 p.m. OK GNU C++20 (64) TESTS 7 0 0
154851789 arvindf232 happypotato1207 nicholask D April 24, 2022, 12:43 p.m. OK Kotlin 1.4 TESTS 7 93 0
154850358 flypew 2020TAndr polosatic D April 24, 2022, 12:29 p.m. OK PyPy 3-64 TESTS 7 62 2969600
154903340 huangxw D April 25, 2022, 4:33 a.m. OK PyPy 3-64 TESTS 7 233 7168000

remove filters

Back to search problems