Discussion @ 2004. Scientists from Spilkovo @ Timus Online Judge

Show all threads Hide all threads Show all messages Hide all messages
Error on submission with default core Java	Jose_Silva	2004. Scientists from Spilkovo	14 May 2020 17:50	1
Error on submission with default core Java Jose_Silva 14 May 2020 17:50 Hi, I have submitted one solution with: new String("0").repeat(n) => n is one number, and the system not know repeat method for Java 1.8, what's about that?! It's core Java. Thanks, Jose
min string...	Adhambek	2004. Scientists from Spilkovo	19 Feb 2014 19:52	1
min string... Adhambek 19 Feb 2014 19:52 input : 3 answer : 1110001011 Edited by author 21.02.2014 00:33
Idea.	IgorKoval [PskovSU]	2004. Scientists from Spilkovo	28 Jan 2014 19:32	5
Idea. IgorKoval [PskovSU] 11 Jan 2014 19:28 Please, give me some hints and idea. I write bruteForce but i see no hints. Only random 0 and 1. Re: Idea. Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 11 Jan 2014 22:50 Length of the answer is 2^n + n - 1, it can be constructed with brute-force Re: Idea. IgorKoval [PskovSU] 13 Jan 2014 21:12 Thank you. Please, give me more hints. =) Re: Idea. Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 13 Jan 2014 23:11 Above hint is more than enough to solve it. The only possible latest hint: during BF, when construct a sequence, think how to check in O(1) that the new suffix of length n didn't occur in the sequence before. Re: Idea. QProgS 28 Jan 2014 19:32 it's just a De Bruijn sequence http://en.wikipedia.org/wiki/De_Bruijn_sequence

Style: flat | tree | nested
Thread Order: bubble | fixed

Discussion of Problem 2004. Scientists from Spilkovo