OJ Board

Here's how my algorithm looks: /* a = input number */ for (l = 0, u = a; l < u;) { x = (l + u) >> 1; /* break, if the following check can't be done in O(1) */ if (x * x > a) u = x; else l = x; } for (x = u;; x = y) if ((y = (x + a / x) >> 1) >= x) break; /* now x = root */ Excuse me, but how on ear...

In the HTML version of problem #180, input size has been changed from 500 to 1000000, which is a big change. And the PostScript version still remain unchanged. I download the PostScript version for printing out and work on it offline. Fortunately, I found out that it has been changed.... Please make...

#include <stdio.h> #include <stdlib.h> #include <math.h> #define MAX_PTS 10005 #define MAX_DIST 10000.0 #define EPSILON 1e-12 typedef struct point { double x; double y; int X_index; int Y_index; }point; int X[MAX_PTS]; int Y[MAX_PTS]; point pts[MAX_PTS]; int n_pts; int cmpX(const void *a, const voi...

Here are some simple test cases: 3 0 0 10000 10000 20000 20000 5 0 2 6 67 43 71 39 107 189 140 6 -100 1 -100 -1 0 0 0 0 100 1 100 -1 1 10000 10000 6 -100 1 -100 2 0 0 0 1 2 1 3 5 5 1 0 0 2 35 7 1000 1000 1000 1001 12 1 0 0 2 35 7 77 92 1000 1000 1000 1001 10000 -4000 10005 2573 10007 8763 10007 8763...

I am getting WAs, but I can't see why. Or could someone give me some test cases? thanks. [c] #include <stdio.h> #include <stdlib.h> #include <string.h> int adj[51][51]; char e[2000]; char t[2000]; char c[2000]; /* degree counter of each vertex */ int d[51]; /* edge counter */ int D; /* Eulerian cycl...

To jackie:

How does it work?
The straitforward greedy approach is destined to fail...
( scan from first table to last table, take a seat if the table isn't full yet... )

After reading the problem a few times, I thought : Let W be the sequence of elephants sorted by weight in increasing order. Let I be the sequence of elephants sorted by IQ in decreasing order. The solution is the LCS of W and I. If the above is correct, then the implementation would be straitforward...

I once take the inputs in this way: scanf("%d",&n); /* n */ scanf("%Lf",&x); /* money */ .... ==> WA now: scanf("%d\n",&n); scanf("%Lf\n",&x); ..... ==> Accepted... Everything else are exactly the same, only the CR characters in the format strings were added. Does anybody have any ideas about why?

#include <stack> #include <stdio.h> #include <stdlib.h> #include <math.h> typedef struct { float x; float y; float theta; }point; int compare( const void *arg1, const void *arg2 ); int cw( point *p1, point *p2, point *p ); float theta( point *p1, point *p2 ); float fabs( float x ); int graham( void...

[code][c] #include <stdio.h> char n_club[] = "Clubs"; char n_diamond[] = "Diamonds"; char n_heart[] = "Hearts"; char n_spade[] = "Spades"; char *suit_names[4] = { n_club, n_diamond, n_heart, n_spade }; char n_2[] = "2"; char n_3[] = "3"; char n_4[] = "4"; char n_5[] = "5"; char n_6[] = "6"; char n_7...