Search found 7 matches
- Fri Apr 04, 2014 5:09 pm
- Forum: Volume 109 (10900-10999)
- Topic: 10975 - Dueue's Quiz
- Replies: 39
- Views: 18263
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...
- Wed Apr 02, 2014 1:38 pm
- Forum: Volume 109 (10900-10999)
- Topic: 10975 - Dueue's Quiz
- Replies: 39
- Views: 18263
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...
- Tue Dec 10, 2013 9:23 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10089 - Repackaging
- Replies: 41
- Views: 15589
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:is it because of bad algorithm?
[don't need the answer]
What's more - this error is for every input like:
Code: Select all
x
a b c
2a 2b 2c
...
na nb nc
0

- Sat Dec 07, 2013 11:57 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10089 - Repackaging
- Replies: 41
- Views: 15589
Re: 10089 - Repackaging
Can someone tell me why the output for:
is
? O_o
Code: Select all
3
1 2 3
2 4 6
3 6 9
0
Code: Select all
Yes
- Thu Apr 11, 2013 4:12 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10187 - From Dusk Till Dawn
- Replies: 50
- Views: 19394
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
now my old code got AC too, after one little change, thanks to your input

thank you very much
- Wed Apr 10, 2013 12:42 am
- Forum: Volume 101 (10100-10199)
- Topic: 10187 - From Dusk Till Dawn
- Replies: 50
- Views: 19394
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...
- Tue Apr 09, 2013 2:08 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10187 - From Dusk Till Dawn
- Replies: 50
- Views: 19394
Re: 10187 - From Dusk till Dawn
can anyone help?
my code works fine for every input I found and I created, but still WA
my code works fine for every input I found and I created, but still WA

Code: Select all
AC