OJ Board

I have the same output as IIUC GOLD, but still WA. I believe I am handling the multiple input correctly (I have a bunch of assertions to validate input and check there is no trailing data). It feels like this is one of these numeric error / rounding problems. I used some classig geometry and trigono...

my AC prog generates the same output from the sample cases you provided. Doesn't mean the program is correct though... for instance, there could be less than 10 strategies in the input. I solved this problem by building a decision tree from the program, using something like: [c] typedef enum { cNull...

I see a lot of complicated output code in this thread. You may want to consider the following formatting string for printf: printf("%*c\n", col_index , c ); This prints character 'c' in column 'col_index' after the current position, by inserting leading spaces. The * instructs the formatter to pick ...

I had no luck on this one so far... first problem I seem to stumble on. What would be a good approach? Googling lead me to consider some "cuthill-mckee" algorithm, but I haven't been able to find a description of that algorithm online. Does anyone have such a description ? Also, I'm not sure if the ...

The idea is to find all intersections between segments of each polygon. There is an O(N) way to do it ( "rotating calipers" ). But for this problem, the O(N2) brute-force approach (testing all segment pairs) will do. When calculating intersections, also make sure to store the direction of the crossi...

I got AC, and it appears that the correct sequence is:
2 1 2 1 1 1 1 1 1

Sorry, the WA got me wandering, while I just failed to handle 1-row matrices correctly.

But having the alphabetically smallest sequence was a nice exercice

I'm hitting WA on 116, and have doubts on what the lexicographic order is supposed to be. Could someone with AC let me know what is the correct output for the following input ? [quote] 10 9 2 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

You probably should look for a problem elsewhere.

Have you considered inputs such as:
5 8
8 5
?


hth,
Ivan