Search found 149 matches

by nymo
Mon Aug 06, 2007 11:00 am
Forum: Volume 9 (900-999)
Topic: 988 - Many Paths, One Destination
Replies: 9
Views: 7286

Problem explanation...

Can somebody please explain what this problem asks for? I can not get the sample I/O... any explatation is welcome.
by nymo
Fri Jul 20, 2007 1:57 pm
Forum: General
Topic: plz help me.i have wrong ans in this problem
Replies: 1
Views: 1505

tanin, please do NOT open a new thread when there is one. you have not specified the number or name of the problem, so, I hardly think anyone can help. anyway, USE search button on top, use problem number or name whatever you find useful as keyword. hope you find some help then.
by nymo
Fri Jul 06, 2007 9:08 am
Forum: Volume 9 (900-999)
Topic: 907 - Winterim Backpacking Trip
Replies: 8
Views: 9846

Thanks mf.

mf, thanks. Analysis done by misof looks excellent at the first glance, I will read it properly and try to solve this problem. Thanks again and it was a real fast reply :D

EDIT: I get ACC, thanks mf. I 've tried DP...
by nymo
Fri Jul 06, 2007 8:53 am
Forum: Volume 9 (900-999)
Topic: 907 - Winterim Backpacking Trip
Replies: 8
Views: 9846

907 - Winterim Backpacking Trip

Hello there,
I think that it is a DP problem. But I can not figure out the recurrence, can someone please give me the idea to attack this/ this kind of problem? thanks in advance.
by nymo
Thu Jun 28, 2007 8:25 pm
Forum: Volume 1 (100-199)
Topic: 183 - Bit Maps
Replies: 15
Views: 2877

I get the following outputs for the above inputs: D 0 0 D 16 16 0 D 16 16 D0100 D 16 16 D0D101100 D 16 16 D0D1D01001100 D 16 16 D0D1D0D1011001100 D 1 1 1 D 2 2 D0001 D 3 3 DD00101D010 D 4 4 DD0011D0101D0101D0101 D 5 5 DDD0011110D0D0110DD011D101D1101 D 1 10 DDDD100D10DDD101D01 D 10 1 DDDD0100DD10D10 ...
by nymo
Thu Jun 28, 2007 9:03 am
Forum: Volume 7 (700-799)
Topic: 750 - 8 Queens Chess Problem
Replies: 78
Views: 26536

Thanks Jan...

Your sample IO helps... the problem was with the sequence number of the solution... I did terrible things and modifications... but didn't understand the correct format... output format is a little hazy.
by nymo
Wed Jun 27, 2007 6:36 pm
Forum: Volume 1 (100-199)
Topic: 153 - Permalex
Replies: 32
Views: 12953

Thanks Nikolay Archak ! Your explanation helps :)
by nymo
Wed Jun 27, 2007 8:52 am
Forum: Volume 110 (11000-11099)
Topic: 11088 - End up with More Teams
Replies: 30
Views: 17518

To Sabir:

Hi, We are looking for the maximum number of promising teams that can be formed. Key observation is Constraint - n ≤ 15. So, we can use bitmasks quite easily to donote contestants i.e. one bit for one contestant. Now you just need to write a nice recursive function which tries the recurrence... Best...
by nymo
Sat Jun 23, 2007 8:31 pm
Forum: Volume 110 (11000-11099)
Topic: 11088 - End up with More Teams
Replies: 30
Views: 17518

To sabir...

To sabir:
The recurrence I use is ...Best[S] = max(Best[S - SiSjSk] + 1/0); S is the whole set and Si, Sj, Sk are three team members... if they are good to form a team, it counts as 1 and 0 otherwise.
by nymo
Wed Jun 06, 2007 5:49 pm
Forum: Volume 110 (11000-11099)
Topic: 11095 - Tabriz City
Replies: 14
Views: 6122

Thanks MIB. I 've got ACC :D
by nymo
Tue Jun 05, 2007 12:48 pm
Forum: Off topic (General chit-chat)
Topic: Will the thread "I win !!" eventually end?
Replies: 2
Views: 22559

Its already closed now..... and if you need to know how, ask Carlos ... ;)
by nymo
Tue Jun 05, 2007 10:35 am
Forum: Volume 110 (11000-11099)
Topic: 11095 - Tabriz City
Replies: 14
Views: 6122

getting WA now...

Thanks to MIB and Vexorian, I am now getting WAs... I try some test cases... they are okay. Can someone post some more test cases???
Thanks.
by nymo
Fri Jun 01, 2007 6:44 pm
Forum: Volume 110 (11000-11099)
Topic: 11095 - Tabriz City
Replies: 14
Views: 6122

Help Needed...

What kind of optimization do you do in this problem? I have represented the graph using adjacency matrix; I am using bit field for marking... I am getting TLE, the code is basically a bruteforce search ... I select a node, mark all edges incident to it and then try other nodes, after returing from o...
by nymo
Tue May 29, 2007 4:27 pm
Forum: Off topic (General chit-chat)
Topic: Joachim Wulff has got 2000 problems solved!!!
Replies: 16
Views: 41281

Congrats...

Congrats, Little Joey. You have been a great help for this site...

and Rio, hats off to you, too. ... and to others, you people have made this a wonderful site.
by nymo
Tue May 08, 2007 7:51 pm
Forum: Volume 106 (10600-10699)
Topic: 10653 - Bombs! NO they are Mines!!
Replies: 36
Views: 18082

Acc now.

Hi, I am new in C++. I tried to implement the code using STL queue and find that I need to clear the queue before trying next inputs... :oops: Anyway, 've learnt a new thing :D and its ACC now, thanks.

Go to advanced search