Search found 21 matches
- Sat Nov 04, 2006 8:18 am
- Forum: Volume 2 (200-299)
- Topic: 211 - The Domino Effect
- Replies: 7
- Views: 3566
About the output
Do not forget to add a newline after the last line of output.
- Sun Jun 11, 2006 4:35 am
- Forum: Volume 5 (500-599)
- Topic: 551 - Nesting a Bunch of Brackets
- Replies: 56
- Views: 12135
Hint
If there is an unmatched closing bracket, output the position of the first one with this property. Otherwise, output the length of expression plus one.
- Thu Oct 27, 2005 12:59 am
- Forum: Volume 108 (10800-10899)
- Topic: 10809 - Great Circle
- Replies: 17
- Views: 6089
Test cases.
What is the output of an accepted solution for these test cases? 12 50,13N 45,10W 75,0N 44,50E 50,13N 90,10W 75,0N 89,50E 10,0N 129,30E 10,0S 50,30W 15,0N 0,0W 10,0N 0,0W 10,0N 0,0W 15,0N 0,0W 75,0N 44,50E 50,13N 45,10W 75,0N 89,50E 50,13N 90,10W 10,0N 0,0W 10,0S 0,0W 10,0S 0,0W 15,0S 0,0W 10,0S 160...
- Sat Oct 22, 2005 4:38 pm
- Forum: Volume 4 (400-499)
- Topic: 481 - What Goes Up
- Replies: 82
- Views: 13910
Wrong answer.
I am using the O(n log k) algorithm but I cannot get it accepted. Could you post some test cases?
- Mon Oct 17, 2005 7:50 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10054 - The Necklace
- Replies: 62
- Views: 31280
Test case.
One test case that might be useful:
1
4
1 1
1 2
1 2
2 2
I hope it helps.
1
4
1 1
1 2
1 2
2 2
I hope it helps.
- Sun Oct 16, 2005 10:06 pm
- Forum: Volume 106 (10600-10699)
- Topic: 10695 - Find the Point
- Replies: 16
- Views: 9622
Test cases.
What is the output of accepted solutions for the following input?
-93 38 -153 -40 156 -135
18 98 244
134 144 67 -2 -97 114
25 65 270
99 -18 -149 78 151 -4
146 140 74
194 111 -21 86 -1 149
20 8 332
Thank you in advance.
-93 38 -153 -40 156 -135
18 98 244
134 144 67 -2 -97 114
25 65 270
99 -18 -149 78 151 -4
146 140 74
194 111 -21 86 -1 149
20 8 332
Thank you in advance.
- Sat Oct 15, 2005 1:13 am
- Forum: Volume 101 (10100-10199)
- Topic: 10187 - From Dusk Till Dawn
- Replies: 50
- Views: 17915
Wrong answer.
I've tried unsuccessfully to solve this using breadth first search. Is it possible to solve this problem this way or not?
- Wed Oct 12, 2005 1:14 am
- Forum: Volume 100 (10000-10099)
- Topic: 10002 - Center of Masses
- Replies: 59
- Views: 26419
Convex hull
When computing the convex hull, be careful with the direction of the ordering. In my case it worked clockwise. Also is convenient to choose the first point of the input as reference.
- Tue Jul 12, 2005 3:13 pm
- Forum: Volume 6 (600-699)
- Topic: 681 - Convex Hull Finding
- Replies: 60
- Views: 20571
A probable common mistake
While sorting using the Graham algorithm, do not forget to place the lowest point FIRST in the list.
- Wed Jun 29, 2005 4:45 am
- Forum: Volume 1 (100-199)
- Topic: 164 - String Computer
- Replies: 120
- Views: 11332
- Sun Jun 26, 2005 9:46 am
- Forum: Volume 1 (100-199)
- Topic: 164 - String Computer
- Replies: 120
- Views: 11332
The code that they used for their algorithm is: int string_compare(char *s, char *t) { int i,j,k; /* counters */ int opt[3]; /* cost of the three options */ for (i=0; i<MAXLEN; i++) { row_init(i); column_init(i); } for (i=1; i<strlen(s); i++) for (j=1; j<strlen(t); j++) { opt[MATCH] = m[i-1][j-1].co...
- Sat Jun 25, 2005 12:26 pm
- Forum: Volume 1 (100-199)
- Topic: 164 - String Computer
- Replies: 120
- Views: 11332
Question
I used the algorithm that appears in the Programming Challenges book, and now my code is rejected. Is the algorithm wrong or the judge solution has to be checked again?
- Fri Mar 11, 2005 8:04 am
- Forum: Volume 108 (10800-10899)
- Topic: 10823 - Of Circles and Squares
- Replies: 50
- Views: 10911
Thank you very much!
I got it accepted. You were right.
- Sun Mar 06, 2005 11:40 am
- Forum: Volume 108 (10800-10899)
- Topic: 10823 - Of Circles and Squares
- Replies: 50
- Views: 10911
10823 - Of Circles and Squares
Is there any tricky thing about this problem? I do not get it accepted.
- Sat Feb 05, 2005 6:25 am
- Forum: Volume 108 (10800-10899)
- Topic: 10803 - Thunder Mountain
- Replies: 47
- Views: 23768