## Search found 174 matches

Fri Apr 28, 2006 6:21 am
Forum: Volume 101 (10100-10199)
Topic: 10135 - Herding Frosh
Replies: 33
Views: 12809
2036.90 2016.50 2024.43 1786.77 2035.76 2031.91 2047.72 1926.92 2017.60 2037.43 2009.28 2053.14 1976.60 2035.57 2040.49 2016.83 2016.51 1074.64 2033.82 2017.17 1991.99 2019.20 1953.64 2039.43 2050.24 2042.80 2031.43 2023.13 2015.69 1964.63 2043.51 2040.67 1912.34 1995.14 1975.53 2001.16 1969.98 2021...
Fri Apr 28, 2006 6:21 am
Forum: Volume 101 (10100-10199)
Topic: 10135 - Herding Frosh
Replies: 33
Views: 12809
I get the same answers as above, which makes me believe that my algo is correct in principle, but I fail to get accepted :( Can it be that rounding errors creap in? There is no special judge, but the range of the input values is not specified, so it can be anything in principle. On the other hand, ...
Fri Oct 29, 2004 4:16 pm
Forum: ACM ICPC Archive Board
Topic: Live archive, 2246 - Cracking the code
Replies: 1
Views: 1094

### Live archive, 2246 - Cracking the code

I've created multiple solutions for this, but still WA. The problem I think lies in the definition of "ENGLISH". My definition is: #define ISENGLISH(a) ( ( (a) >= '0' && (a) <= '9' ) || ( (a) >= 'a' && (a) <= 'z' ) || ( (a) >= 'A' && (a) <= 'Z' ) || (a) == ' ' || (a) == '\n' || (a) == '\r' ) ie: Any...
Wed Jul 21, 2004 11:10 am
Forum: Volume 101 (10100-10199)
Topic: 10150 - Doublets
Replies: 46
Views: 16862
Hi, I doubt your solution to the case when the first string = second string. I sent a code that yields for the test case abc abc abc an answer abc So I guess this case doesn't exist. Also, does anybody know how to do this in C++? I tried to use sets/maps which supposingly uses binary search but it ...
Sat May 29, 2004 3:29 pm
Forum: Volume 106 (10600-10699)
Topic: 10652 - Board Wrapping
Replies: 12
Views: 5118
I managed to come up with a solution that gives the correct answers to my test data, but WA from the judge. I believe the problem lies in my code to find the four corners of each rectangle. Right now, the formula I use is: angle_phi is the given angle in radians angle_a = atan2( width, height ) angl...
Thu Apr 22, 2004 8:44 am
Forum: Volume 1 (100-199)
Topic: 148 - Anagram checker
Replies: 31
Views: 4000
I used backtracking with pruning and got a pretty decent time, so it shouild be fine.
Tue Apr 20, 2004 10:13 am
Forum: Volume 1 (100-199)
Topic: 190 - Circle Through Three Points
Replies: 126
Views: 19944
If you have a small floating point error which occurs RANDOMLY, it probably means that your equations are not precise enough. Try to optimize your equations by removing the functions that reduce the precision. For example, in C++, the following functions are relatively imprecise, so try to avoid usi...
Tue Apr 20, 2004 10:11 am
Forum: Volume 3 (300-399)
Topic: 307 - Sticks
Replies: 56
Views: 17653
I used brute force checking and my time was 0:00.563s so that should be enough... I don't think there's any other creative way of solving this (eg: DP, etc.) since this question is NP-complete. I think the best way of solving this is to work out a few examples by hand and then try to find an optimiz...
Tue Apr 20, 2004 10:07 am
Forum: Volume 2 (200-299)
Topic: 209 - Triangular Vertices
Replies: 51
Views: 6999
in case you don't realise.. there are:

2 types of triangles
3 types of parralleogram
1 type of hexagon
Fri Apr 09, 2004 12:27 pm
Forum: Volume 2 (200-299)
Topic: 251 - Nondeterministic Trellis Automata
Replies: 9
Views: 5972
I used exhaustive search and my timing was 0.00s so it should be good enough... anyway, if I'm not wrong, this problem is NP-complete and cannot be solved in polynomial time.. so exhaustive search is more or less the only way to go. the difference between TLE and AC is that you have to order your re...
Tue Apr 06, 2004 3:22 am
Forum: Volume 1 (100-199)
Topic: 138 - Street Numbers
Replies: 93
Views: 7127

### Re: 138 the Math way.

Greetings!. What's the Math way to do this problem?. I work with Pascal, and I made it adding and testing, but it takes so much time (even with (a+b)*(b-a+1)/2 will take too long). What formulas can be used?. Thanks in advance. I think the maths formula is already posted somewhere on this forum.. j...
Tue Apr 06, 2004 3:20 am
Forum: Volume 1 (100-199)
Topic: 136 - Ugly Numbers
Replies: 156
Views: 18447

### Re: Cheating on 136?

I just wrote an algorithm for the ugly numbers problem. Running my prog is probably going to take several hours although I already tried to optimize my code slightly. How do these people in the ranking list achieve times like 0.00.000? Do they just submit codes like: #include <stdio.h> void main() ...
Sat Apr 03, 2004 3:45 pm
Forum: Volume 1 (100-199)
Topic: 193 - Graph Coloring
Replies: 93
Views: 21262
My Answer: Your input: 1 4 5 1 2 2 3 3 4 1 4 2 4 My output: 2 1 3 Is correct?? Draw out the graph.. do a manual trace.. as far as I can tell from your snippet of code, there can exist a case where: (using the above graph) You start from node 1, go to 2, go to 3, go to 4. Since 4 is connected to bot...
Fri Apr 02, 2004 6:01 pm
Forum: Volume 1 (100-199)
Topic: 193 - Graph Coloring
Replies: 93
Views: 21262
NightZ-1 wrote:This example a fully connected graph:

Input :
1
5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
Possible output's
1
1

1
2

1
3

1
4

1
5
My output:
1
5
It's correct... I'm crazy with this problem...

Try this:

Code: Select all

``````1
4 5
1 2
2 3
3 4
1 4
2 4
``````