Search found 163 matches

by Emilio
Sun Jun 04, 2006 5:33 pm
Forum: Volume 110 (11000-11099)
Topic: 11045 - My T-shirt suits me
Replies: 18
Views: 10042

Backtracking is enough
by Emilio
Sun Apr 30, 2006 6:41 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 36904

Sedefcho wrote: When constructing it I assumed the for some reason that the ray goes in both directions, I don't know why I made this strange assumption. You can assume that the ray goes in both directions. Because you can stay in any position when you shoot the ray. In this manner you can encounte...
by Emilio
Sat Apr 29, 2006 12:11 pm
Forum: Volume 8 (800-899)
Topic: 842 - Crossword Puzzles
Replies: 6
Views: 2694

There are some test cases here: http://online-judge.uva.es/board/viewto ... =%2A842%2A
The correct output for the test cases are the ones from the last post, at least respect to my AC code.

Good Luck!
by Emilio
Mon Apr 24, 2006 3:06 pm
Forum: Volume 3 (300-399)
Topic: 376 - More Triangles ... THE AMBIGUOUS CASE
Replies: 10
Views: 4757

After a 20+ WAs have decided post my code, I handle OK all the cases from this board. Could anyone say me any trick or say me what is my fault? Thanks! #include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> using namespace std; /* I works with some parameters from the posts of thi...
by Emilio
Sat Apr 22, 2006 9:46 pm
Forum: Volume 107 (10700-10799)
Topic: 10708 - Cheetah
Replies: 14
Views: 5459

Some test cases posted by schindlersp are wrong. Here are his/her correct test cases and its output from my AC program: 29 0 10000 9999 0 360 400 500 10000 0 0 6 0 135 1 1 10 0 0 6 0 135 1 1 3 5 5 1 1 135 1 6 20 15 15 11 11 135 1 6 20 12 12 8 8 135 1 6 20 4 4 0 0 135 1 6 20 8 8 12 12 135 1 6 20 7 8 ...
by Emilio
Sat Apr 22, 2006 2:26 pm
Forum: Algorithms
Topic: An equation, help please
Replies: 2
Views: 848

Thanks mf!

I knew that a great solver would help me in this task.
Now I can continue working, and I must learn a lot of math if I want to be a great solver.
by Emilio
Sat Apr 22, 2006 12:06 am
Forum: Algorithms
Topic: An equation, help please
Replies: 2
Views: 848

An equation, help please

Hello there! I'm a bit (or a little more) weak in maths. Thus, I wonder if anyone can help me to put the next equation in a pretty form. I would like delete the sumation term K3. But other ideas will be appreciated (as for example tangent forms). (sin(x)*K1*K2)/(-cos(x)*K1+K3) where x is a variable,...
by Emilio
Mon Apr 17, 2006 7:57 pm
Forum: Volume 109 (10900-10999)
Topic: 10998 - Flipping Colors
Replies: 15
Views: 3390

I think you are saying problem 10998, not 10988, ok?
I think this maybe can be the reason for TLE :wink:

Else you can try this line to read the input

Code: Select all

while((scanf("%d %d %lf %lf",&h,&v,&dh,&dv)==4) 
          && ((h!=0)||(v!=0)||(dh!=0)||(dv!=0))) 
by Emilio
Sat Apr 15, 2006 4:51 am
Forum: Volume 105 (10500-10599)
Topic: 10587 - Mayor's posters
Replies: 16
Views: 7558

Hi there fellow sufferers! This problem seem me easy, but I'm getting WA and can't encounter any case where my code fails. Could anyone take a look to my code or give me some good test cases where my code fails? #include <iostream> #include <fstream> #include <iomanip> #include <cstdio> #include <cs...
by Emilio
Fri Apr 14, 2006 5:41 pm
Forum: Volume 108 (10800-10899)
Topic: 10824 - Regular Polygon
Replies: 20
Views: 9477

Hello all! I'm trying this problem and always get WA :cry:, I think that a precision problem, I hate it. But by other hand, my time is 6.000+ secs, and my algorithm is O(n^2), and I have seen that many people have a time less 1 sec. Could anyone explain his/her algorithm or give me a good hint to re...
by Emilio
Mon Apr 10, 2006 6:12 pm
Forum: Volume 8 (800-899)
Topic: 858 - Berry Picking
Replies: 10
Views: 6436

858 - Berry Picking

Hi all! I'm trying this problem but got WA! My method is: 1. I assume that the vertex are clockwise or anti-clockwise. 2. I make all the polygon segments from the original set of vertex. 3. I make a big segment which coordinates are ((X of the vertical line over the bird flies),(MaxY of the set of v...
by Emilio
Thu Apr 06, 2006 8:41 am
Forum: Algorithms
Topic: The Best LCS!
Replies: 6
Views: 1825

Thanks misof! :)
I only have had a short time to have a simple look, but it really seems complete and explained nicely
by Emilio
Sun Apr 02, 2006 4:21 pm
Forum: Algorithms
Topic: The Best LCS!
Replies: 6
Views: 1825

I'm talking about subsequence.
by Emilio
Sun Apr 02, 2006 2:51 am
Forum: Algorithms
Topic: The Best LCS!
Replies: 6
Views: 1825

Yeah, but I want to know what is the best order both time and memory, and if possible what are their corresponding algorithms.
by Emilio
Thu Mar 30, 2006 4:04 am
Forum: Algorithms
Topic: The Best LCS!
Replies: 6
Views: 1825

The Best LCS!

Hello there!
I want to know what is the best order to find what is the LCS of two strings.
Memory order and time order.
If anyone know the answer he/she will be grateful if he/she reply.
Thanks in advance :D

Go to advanced search