Search found 64 matches

by ftomi
Sat Dec 31, 2005 2:18 pm
Forum: Volume 109 (10900-10999)
Topic: 10981 - String Morphing
Replies: 31
Views: 13505

It seems my algorithm can't be fixed. :oops:
by ftomi
Sat Dec 31, 2005 12:17 pm
Forum: Volume 109 (10900-10999)
Topic: 10981 - String Morphing
Replies: 31
Views: 13505

I think there is an O(n^3) algorithm. (mine) But at the moment it has some bugs. :-? And now it's TLE. :lol: (but it's definilty O(n^3). To be more precise O(m^3*n^3) where m is the number of different letters in the alphabet that is == 3)
by ftomi
Fri Dec 30, 2005 3:20 pm
Forum: Volume 109 (10900-10999)
Topic: 10981 - String Morphing
Replies: 31
Views: 13505

Re: 10981-(String Morphing)Need Help

Try this input:

Code: Select all

1
bacbabccbcaacccaacbbabacbababcbbabcbabbabcbabbabcabcabaaccabacbabccbcaacccaacbbabacbababcbbabcbabbaa
c
Your prgram make a step that is wrong:

Code: Select all

ccbaa
acaa
I hope it helps!
by ftomi
Fri Sep 27, 2002 12:16 pm
Forum: Volume 103 (10300-10399)
Topic: 10352 - Count the eWords
Replies: 30
Views: 12005

Re: [b]May Be This Is The Output:[/b]

Helal Md. Morshed Alam wrote:ab 1
abd 3
abcd 1
What is the *correct* output for abc ab abcd abe abd #?
I know that this *may* be the correct one... :(
(so simple task, and 7WA!) :cry:
by ftomi
Thu Jun 13, 2002 9:08 am
Forum: Volume 102 (10200-10299)
Topic: 10298 - Power Strings
Replies: 31
Views: 13366

uva could change the data, but that wouldn't change the fact that the solution is available at the same place as the data. Uva don't mind if one knows the judge data, but change it if somebody boosting with precalculated data for all answers. (The limits was changed in 10303) So the boosting is pre...
by ftomi
Mon Jun 10, 2002 10:43 am
Forum: Other words
Topic: A Question On The Honour Code
Replies: 5
Views: 2552

Re: A Question On The Honour Code

Well, but littledump asked an other thing. So i took my output from my brute forcing output & determined a relationship & now I can make the program run in less time. He asked if it is honourable. I think it is. Especially in a contest. Sometimes it's very difficult to prove something, but you can e...
by ftomi
Mon Jun 10, 2002 1:14 am
Forum: Volume 1 (100-199)
Topic: 190 - Circle Through Three Points
Replies: 126
Views: 19936

Hi! My previous post is bad, you are right. So, the correct one: You shuold calculate two bisector's intersection. Every bisector passing through the corresponding midpoint, and every bisector's direction vector is the normal vector of the triangle's corresponding side. So you can easily write the b...
by ftomi
Fri Jun 07, 2002 1:30 pm
Forum: Volume 102 (10200-10299)
Topic: 10298 - Power Strings
Replies: 31
Views: 13366

You should change the judge data a bit. The time 0.00 is very annoying at the top of the ranklist.
by ftomi
Sun Jun 02, 2002 8:15 pm
Forum: Volume 1 (100-199)
Topic: 190 - Circle Through Three Points
Replies: 126
Views: 19936

first case:
Center's x-coordiante: (7.0 + -1.0 + 0.0) / 3 = 2.00
Center's y-coordiante: (-5.0 + 1.0 + -6.0) / 3 = -3.33

second case:
Center's x-coordiante: (1.0 + 8.0 + 7.0) / 3 = 5.33
Center's y-coordiante: (7.0 + 6.0 + -2.0) / 3 = 3.66
by ftomi
Fri May 31, 2002 6:13 pm
Forum: Volume 102 (10200-10299)
Topic: 10256 - The Great Divide
Replies: 21
Views: 7276

Thank you! (AC again)
by ftomi
Fri May 31, 2002 11:23 am
Forum: Volume 102 (10200-10299)
Topic: 10256 - The Great Divide
Replies: 21
Views: 7276

The two chiefs have decided to divide the village into two parts by digging a straight ditch through the middle of the village so that the houses of the supporters of Majestix lie on one part and those of the followers of Cleverdix lie on the other. If there is no supporters for Majestix, then exis...
by ftomi
Fri May 31, 2002 10:57 am
Forum: Volume 102 (10200-10299)
Topic: 10256 - The Great Divide
Replies: 21
Views: 7276

Re: To Judges / Admins: prob 10256 - The Great Divide

ntrhieu wrote:(for example, he said, if the size of either sets is <= 1, then the solution is Yes, which is obviously wrong
why? I think it's right.
Now my soulution rejudged to wrong. :evil: Is this the only modification?
by ftomi
Wed May 29, 2002 9:37 am
Forum: Volume 1 (100-199)
Topic: 103 - Stacking Boxes
Replies: 200
Views: 19869

The yellow colour means a special correction program for that problem. It's because there are more solution.
by ftomi
Wed May 29, 2002 9:09 am
Forum: Volume 1 (100-199)
Topic: 190 - Circle Through Three Points
Replies: 126
Views: 19936

X(O) = (X(A)+X(B)+X(C))/3
Y(O) = (Y(A)+Y(B)+Y(C))/3
by ftomi
Sat May 11, 2002 7:50 am
Forum: Volume 102 (10200-10299)
Topic: 10270 - Bigger Square Please...
Replies: 25
Views: 11710

It's funny! Try this: 3, 3, 5, 4, 4, 3, 5, 5!

Go to advanced search