Search found 144 matches

by cyfra
Fri Jan 10, 2003 3:46 pm
Forum: Volume 104 (10400-10499)
Topic: 10412 - Big Big Trees
Replies: 15
Views: 8999

Hi!

Hi!

I have a problem with this task... I checked it many times and I can't find out what is wrong....

Could anyone tell me what is wrong in my program??

Thanks in advance :wink:


( Found my mistake ( in my implementation) , thanks for reading ;-)
by cyfra
Mon Jan 06, 2003 2:48 pm
Forum: Algorithms
Topic: Does Any person know the address of some algorithm?
Replies: 1
Views: 1828

Hi!

Hi! It depends on your level.. I mean that if you are beginner then try (if you hadn't ;) http://ace.delos.com/usacogate There are many problems and algorithms, that will propably help you. I you are not beginner then.. If you need any algorithm you just have to ask for it on news groups and boards ...
by cyfra
Sat Jan 04, 2003 11:57 am
Forum: Algorithms
Topic: Minimal Perfect Matching in Full Graphs...
Replies: 3
Views: 2658

Hi!

Thanks for help..

arnsfelt: Could you tell me more about this Edmonds algorithm ( or tell me where could I find it )

Thanks a lot :D
by cyfra
Fri Jan 03, 2003 10:50 am
Forum: Algorithms
Topic: Minimal Perfect Matching in Full Graphs...
Replies: 3
Views: 2658

Minimal Perfect Matching in Full Graphs...

Hi! I have a problem with this.. To explain: We have a graph with n (n is even) nodes... each node is connected to each other by an edge with a positive cost.... We have to match all the nodes in such a way that the cost is minimal.. So I know that there is a fast solution for this problem, but I kn...
by cyfra
Sat Oct 26, 2002 10:29 am
Forum: Volume 103 (10300-10399)
Topic: 10388 - Snap
Replies: 8
Views: 3186

Hi!

What should I do if I write in Pascal ??

Does anyone knows ??

Thanks in advance :wink:
by cyfra
Sat Oct 19, 2002 2:08 pm
Forum: Other words
Topic: About Last UVA Contest
Replies: 0
Views: 1157

About Last UVA Contest

Hi! I was trying to solve task B (Snap). But unfortunately in the task description there was nothing wriiten about How to use this random function in Pascal ( There was written that there is a note below but there was no note.... ) Could anyone tell me how this should be solved ?? Because I cannot u...
by cyfra
Tue Oct 15, 2002 7:47 am
Forum: Volume 100 (10000-10099)
Topic: 10057 - A mid-summer night's dream.
Replies: 21
Views: 10088

Hi!

So about efficiency : change method of sorting. Shell sort is not so efficient :wink: You can see that all input values will be less than 65000 (or something like this :) So you can prepare an array with 65000 elements and use sorting in O(n) time. And I think that this will help you to improve your...
by cyfra
Fri Oct 11, 2002 11:21 am
Forum: Volume 1 (100-199)
Topic: 101 - The Blocks Problem
Replies: 635
Views: 43370

Hi! Sorry for not answering for such a long time but I was too usy to do so. So here is your explanation: 1:1 2 6 2:3 3:4 5 7 4: 5: 6: 7: After execute command "move 4 onto 1" 1:1 4 2:3 2 3: 4: 5:5 6:6 7:7 There is written after returning any blocks that are stacked on top. That means every block th...
by cyfra
Mon Sep 30, 2002 10:30 am
Forum: Volume 103 (10300-10399)
Topic: 10356 - Rough Roads
Replies: 29
Views: 15620

Judges have changed something and checked all programs again...

I have Accepted at last...


Thanks to all for help 8)
by cyfra
Sat Sep 28, 2002 12:31 pm
Forum: Other words
Topic: ( to Judge ) Flooding the server
Replies: 6
Views: 2801

( to Judge ) Flooding the server

Hi! Today 28.09.2002 someone sent about 400 files with one task... And all the files gave TLE. There would be nothing wrong but no one else could sent any tasks (there were about 140 jobs waiting for compile and waiting for run) Hmm.. I think that judge should do something with this especially for n...
by cyfra
Fri Sep 27, 2002 11:37 am
Forum: Volume 103 (10300-10399)
Topic: 10356 - Rough Roads
Replies: 29
Views: 15620

The MUST be something wrong in this task with Pascal..

(note that there is no Pascal program Accepted ... )

Maybe Judge can check it, whether it is FP compiler error ??
by cyfra
Thu Sep 26, 2002 5:17 pm
Forum: Volume 103 (10300-10399)
Topic: 10364 - Square
Replies: 47
Views: 15194

Don't ask me...

I have got more than 3 sec :D

( I will have to think about more optimalizations )
by cyfra
Thu Sep 26, 2002 3:51 pm
Forum: Volume 103 (10300-10399)
Topic: 10364 - Square
Replies: 47
Views: 15194

Thanks for help...

I got it Accepted at last..

it is not such a good time as 0.00 but it is Accepted :wink:

Thanks for reading...
by cyfra
Wed Sep 25, 2002 2:29 pm
Forum: Volume 1 (100-199)
Topic: 101 - The Blocks Problem
Replies: 635
Views: 43370

Re: ACM 101

Hi! Here are answers for your questions : 0: 1:1 2 2:3 3:4 5 7 4: 5: 6:6 7: After execute command "move 3 onto 1" After this command there is : 1:1 3 2:2 3:4 5 7 4: 5: 6:6 7: =============================================== what 's effect of "move a over b" and "pile a onto b"?I don't know how to exp...
by cyfra
Wed Sep 25, 2002 2:16 pm
Forum: Volume 103 (10300-10399)
Topic: 10364 - Square
Replies: 47
Views: 15194

10364 - Square

Hi

I have no idea how is it posiible to solve this task in 0.00 sec.

My program worked too slow (TLE) or gave Wrong Answers...


Could anyone give me a hint how to solve this task efficient ??


Thanx in advance

Go to advanced search