Search found 7 matches
- 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...
- 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...
- 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: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
![:D](./images/smilies/icon_biggrin.gif)
- 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:
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: 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![;)](./images/smilies/icon_wink.gif)
thank you very much
now my old code got AC too, after one little change, thanks to your input
![;)](./images/smilies/icon_wink.gif)
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: 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...
- 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![:(](./images/smilies/icon_frown.gif)
my code works fine for every input I found and I created, but still WA
![:(](./images/smilies/icon_frown.gif)
Code: Select all
AC