Search found 7 matches

by chylek
Fri Apr 04, 2014 5:09 pm
Forum: Volume 109 (10900-10999)
Topic: 10975 - Dueue's Quiz
Replies: 39
Views: 21539

Re: 10975 - Dueue's Quiz

I don't know the O() runtime, but I'm using Aho-Corasick for serching words which should have linear complexity and reserving memory for strings (so concatenations are done without any reallocation). I have second code with char[] and printf instead of string and cout but it gets about 15s on my com...
by chylek
Wed Apr 02, 2014 1:38 pm
Forum: Volume 109 (10900-10999)
Topic: 10975 - Dueue's Quiz
Replies: 39
Views: 21539

Re: 10975 - Dueue's Quiz

Can anyone tell me why do I get TLE? On the big input from this topic my program runs faster than accepted one (times: 0.9s and 1.1s). #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <set> #include <queue> using namespace std; int counter[15000]; string dict[15000...
by chylek
Tue Dec 10, 2013 9:23 pm
Forum: Volume 100 (10000-10099)
Topic: 10089 - Repackaging
Replies: 41
Views: 18797

Re: 10089 - Repackaging

It's obvious but I'm interested why UVa Toolkit said "Yes".
What's more - this error is for every input like:

Code: Select all

x
a b c
2a 2b 2c
...
na nb nc
0
is it because of bad algorithm? :D [don't need the answer]
by chylek
Sat Dec 07, 2013 11:57 pm
Forum: Volume 100 (10000-10099)
Topic: 10089 - Repackaging
Replies: 41
Views: 18797

Re: 10089 - Repackaging

Can someone tell me why the output for:

Code: Select all

3
1 2 3
2 4 6
3 6 9
0
is

Code: Select all

Yes
? O_o
by chylek
Thu Apr 11, 2013 4:12 pm
Forum: Volume 101 (10100-10199)
Topic: 10187 - From Dusk Till Dawn
Replies: 50
Views: 24079

Re: 10187 - From Dusk till Dawn

I've already wrote another code - AC
now my old code got AC too, after one little change, thanks to your input ;)
thank you very much
by chylek
Wed Apr 10, 2013 12:42 am
Forum: Volume 101 (10100-10199)
Topic: 10187 - From Dusk Till Dawn
Replies: 50
Views: 24079

Re: 10187 - From Dusk till Dawn

first of all - it 's incorrect input but if this is AC output there is no option this input could be in tests, because UVa's anwser is: Test Case 1. Vladimir needs 0 litre(s) of blood. Test Case 2. Vladimir needs 0 litre(s) of blood. Test Case 3. Vladimir needs 0 litre(s) of blood. Test Case 4. Vlad...
by chylek
Tue Apr 09, 2013 2:08 pm
Forum: Volume 101 (10100-10199)
Topic: 10187 - From Dusk Till Dawn
Replies: 50
Views: 24079

Re: 10187 - From Dusk till Dawn

can anyone help?
my code works fine for every input I found and I created, but still WA :(

Code: Select all

AC

Go to advanced search