Search found 38 matches

by jah
Sat Jul 28, 2007 5:09 pm
Forum: Volume 112 (11200-11299)
Topic: 11215 - How Many Numbers?
Replies: 11
Views: 4993

Hi,

I didn't use backtracking for this problem.

It can be done by means of DP on subsets.

For each subset and for each partition by two of this subset multiply, add, subtract and divide the elements of each partition.

Hope this helps.
by jah
Mon Jul 09, 2007 10:04 pm
Forum: Volume 112 (11200-11299)
Topic: 11209 - Be Together Again and Forever
Replies: 9
Views: 3418

Implementation ideas

Hi I would really appreciate some implementation ideas for this problem.

[EDIT] Got it. Fairly simple heuristic.

Thanks
by jah
Sun Jun 10, 2007 10:08 pm
Forum: Volume 112 (11200-11299)
Topic: 11224 - Let's swim!
Replies: 17
Views: 8059

Thanks txandi, that helped. (Silly mistake).
by jah
Sun Jun 10, 2007 8:54 pm
Forum: Volume 112 (11200-11299)
Topic: 11224 - Let's swim!
Replies: 17
Views: 8059

Input

Hi,

Some tricky input cases would be greatly appreciated.

Thanks Adrian.
by jah
Sun Jun 10, 2007 7:30 pm
Forum: Volume 112 (11200-11299)
Topic: 11224 - Let's swim!
Replies: 17
Views: 8059

Lane numbers

Hi do you use the lane numbers at all? This problem is kind of confusing.
by jah
Mon Jun 04, 2007 6:08 pm
Forum: Volume 112 (11200-11299)
Topic: 11212 - Editing a Book
Replies: 7
Views: 3270

Pruning strategies

Hi,

[EDIT] (Solved. Rujia that was very helpful)

Thank you for your help.
by jah
Sat Mar 17, 2007 4:51 pm
Forum: Volume 111 (11100-11199)
Topic: 11190 - Series of Powers
Replies: 18
Views: 11383

TLE.

I'm always getting TLE. Is there a better method than O(nlogk). My code is the following (I will remove it after AC if I'm able to do that). I have tried all the dirty tricks I could imagine without success: #include <iostream> #include <iomanip> #include <stdio.h> #include <cmath> using namespace s...
by jah
Thu Jan 25, 2007 8:36 pm
Forum: Volume 111 (11100-11199)
Topic: 11157 - Dynamic Frog
Replies: 22
Views: 14268

Input cases

Hi could you post some input cases, I get WA with a DP aproach similar to the one mentioned by krijgertje.

Thanks.

Go to advanced search