| ENG RUS | Timus Online Judge |
Обсуждение задачи 1532. Трудности перевода🦄Imosk72🦄∭GTGU∭ some tests for wa7 // Задача 1532. Трудности перевода 23 мар 2019 20:29 2 jsesi jesfi 2 tvtx vtix 2 qfqejjfhrhono fqwejjfhrhono 2 mciqibekphze mcqibmekphze 2 affjoromdta affjromjdta all answers should contain both strings kaifonaft first test is sample? WA1 [1] // Задача 1532. Трудности перевода 18 янв 2018 21:03 kaifonaft Re: first test is sample? WA1 // Задача 1532. Трудности перевода 18 янв 2018 21:23 Yes. First test is sample. I check it!) //WA 2: )) Console.WriteLine(@"5 moina morna palpa papa pella"); Just wrong sort in my program. Smog Judges, does solution exist for JAVA? [5] // Задача 1532. Трудности перевода 5 апр 2007 22:04 I've got TLE on 7st test. I use Ukkonen algorithm for comparing pairs of strings (it does O(2*m) time) and O(n*(n+1)/2) for excess all pairs. So, it must be O((5000+1)*2500*15*2) time. Isn't it enough? [SPbSU ITMO] WiNGeR Re: Judges, does solution exist for JAVA? [1] // Задача 1532. Трудности перевода 7 апр 2007 23:58 There is a much simplier solution with the same complexity, and with less constant Igor Dex Re: Judges, does solution exist for JAVA? // Задача 1532. Трудности перевода 3 июл 2007 02:50 To [SPbSU ITMO] WiNGeR : Do you use any input filters before an algorithm of O(n^2)? (For example The difference in the length of compared words mustn't be more than 2. Sets of symbols of two words cann't consist of more than 4 different symbols. Or anything else? ) Bohdan Istrashkin Re: Judges, does solution exist for JAVA? [2] // Задача 1532. Трудности перевода 23 ноя 2007 23:49 Mine solution is almost same... get's TLE on 6th test. I've tried that "dirty" tricks (as length checking) before difference calcultion beetwen words. It seems that it's unsolvable on JAVA (noone has got AC in JAVA, i watched :) ) Mb will write same on CPP... Lomir Re: Judges, does solution exist for JAVA? [1] // Задача 1532. Трудности перевода 24 ноя 2007 23:51 There is much faster O(n) check. Just one for and some if. However i write in CPP :) [SPbSU ITMO] Kazakov Sergey (CK.) Re: Judges, does solution exist for JAVA? // Задача 1532. Трудности перевода 22 ноя 2008 00:24 YES!!! EarthShaker WA#5 // Задача 1532. Трудности перевода 14 ноя 2008 07:44 Any tests ot hints? AlexF [USTU Frogs] WA#7 [3] // Задача 1532. Трудности перевода 20 авг 2007 11:27 Please, give me a hint about this test Loky_Yuri [USTU] Re: WA#7 [2] // Задача 1532. Трудности перевода 20 авг 2007 19:54 This test helped me passed 7 test. Hope, it will help you too: 2 combo cobra Answer is 0. And this is just good test: 2 cooa combo The answer is 0. GOOD LUCK! AlexF [USTU Frogs] Re: WA#7 [1] // Задача 1532. Трудности перевода 21 авг 2007 10:58 Thanks, my friend) AC at last)) I should be more attentive) Edited by author 21.08.2007 17:06 Blum Re: WA#7 // Задача 1532. Трудности перевода 7 окт 2008 23:01 2 aaa cabaa One more test. answer is 2. But it didn't helped me :( Dart MirzMan C++ Edition (Mirzoyan Alexey, Rybinsk SAAT) you have WA #7? hope, it help you =) (+) // Задача 1532. Трудности перевода 24 авг 2007 21:35 Test 1: 2 aaabaaaaabaaaaa aaaabaaaaabaaaa ans: 2 aaaabaaaaabaaaa aaabaaaaabaaaaa Test 2: 2 abcdef absdf ans: 2 abcdef absdf At least at helped me =) awpris Texnical Problem - Compilation error? // Задача 1532. Трудности перевода 10 мар 2007 22:09 My Pascal code in Free Pascal compiling - not error. ID = 1569544 Help my, please... === Answer in FAQ. Thank. Edited by author 11.03.2007 10:13 Vladimir Yakovlev (USU) Problem 1532 "Lost in Translation". New tests have been added (+) // Задача 1532. Трудности перевода 10 мар 2007 00:52 New tests have been added, AC submissions have been rejudged, 7 authors lost AC. Samsonov Alex [USU] What is the answer? (+) [2] // Задача 1532. Трудности перевода 8 мар 2007 12:27 What is the correct answer for this test: 4 aaaaaa bbaaaa bbccaa bbccdd Does it contain 3 or 4 words? Ivankov Dmitry 4 (-) [1] // Задача 1532. Трудности перевода 8 мар 2007 15:22 Samsonov Alex [USU] Thanks (-) // Задача 1532. Трудности перевода 8 мар 2007 16:30 svr 1532 some test [1] // Задача 1532. Трудности перевода 4 мар 2007 15:16 What an answer for the test: 2 abcde bcdeh I think: 2 abcde bcdeh [SPbSU ITMO] WiNGeR Re: 1532 some test // Задача 1532. Трудности перевода 5 мар 2007 03:12 Yes, you are right ExPerT answer 1 [1] // Задача 1532. Трудности перевода 4 мар 2007 22:05 When the answer will be 1? Ostap Korkuna (Lviv NU) Re: answer 1 // Задача 1532. Трудности перевода 4 мар 2007 22:19 never ExPerT What is test 4? // Задача 1532. Трудности перевода 4 мар 2007 21:45 My prog has WA#4 But I do not understend why. Help me! Give some test GL ;) svr 1532 specifics // Задача 1532. Трудности перевода 4 мар 2007 17:01 I thihk that the problem has interesting feature. Relation in it is tolerance and not an order , therefore ordered structures:trees,sets,dictionaries unapplicable. Todor Tsonkov what about this test [3] // Задача 1532. Трудности перевода 3 мар 2007 14:47 3 aaab acaa bcba What is the answer? vk Re: what about this test [2] // Задача 1532. Трудности перевода 3 мар 2007 16:22 I think the right answer is 3 aaab acaa bcba Kiril Kalchev Re: what about this test [1] // Задача 1532. Трудности перевода 3 мар 2007 18:36 I think it could bi 2 or 1 because 2 aaab bcba and one if we choose 1 acaa there are exactly 2 diferences Ostap Korkuna (Lviv NU) Re: what about this test // Задача 1532. Трудности перевода 3 мар 2007 19:29 My AC-program says 3 aaab acaa bcba GL! Kai Wang Can't pass the second test // Задача 1532. Трудности перевода 3 мар 2007 16:55 what's the containt of the second test Edited by author 03.03.2007 17:00 Jedi Knight Timelimit for Java // Задача 1532. Трудности перевода 3 мар 2007 16:27 Timelimit for java is 4 seconds like c++, but java is slower than c++. Can you increase TL for java? Mykola [Lviv NU] pella [2] // Задача 1532. Трудности перевода 3 мар 2007 13:04 why did "pella" is included? vk Re: pella [1] // Задача 1532. Трудности перевода 3 мар 2007 13:09 pella palpa =two mistakes Mykola [Lviv NU] Re: pella // Задача 1532. Трудности перевода 3 мар 2007 13:11 thanks
|