Search found 6 matches

by HIT_Nessie
Mon Apr 13, 2009 4:27 am
Forum: Volume 115 (11500-11599)
Topic: 11596 - Convex Orthogonal Polygon
Replies: 2
Views: 1600

Re: 11596 - Convex Orthogonal Polygon

Could anyone please tell me how to solve this problem?
by HIT_Nessie
Mon Apr 13, 2009 4:24 am
Forum: Volume 116 (11600-11699)
Topic: 11604 - General Sultan
Replies: 7
Views: 1824

Re: 11604 General Sultan

Thx for help, I got ac:). I did have a misunderstanding of this problem.
by HIT_Nessie
Sun Apr 12, 2009 11:46 am
Forum: Volume 116 (11600-11699)
Topic: 11604 - General Sultan
Replies: 7
Views: 1824

Re: 11604 General Sultan

Chirag Chheda wrote:Consider the case 1+110 == 1 + 10.
The output for the above case should be ambiguous.
Hope it helps.
Sorry, I don't quite understand. Could you please explain it in details? Thanks very much..:)
by HIT_Nessie
Sun Apr 12, 2009 5:24 am
Forum: Volume 115 (11500-11599)
Topic: 11596 - Convex Orthogonal Polygon
Replies: 2
Views: 1600

11596 - Convex Orthogonal Polygon

I think each time the polygon increase, Bi - Ai is a constant. I suggest B0 = x * y. B0 is the initial area of the retangle. So I get this equation: (x + 2 * n) * (y + 2 * n) - (B0 - A0) = An n is the length of step. so I enumerate each x (1 <= x <= sqrt(B0)) and solve the equation with binary searc...
by HIT_Nessie
Sun Apr 12, 2009 5:13 am
Forum: Volume 116 (11600-11699)
Topic: 11604 - General Sultan
Replies: 7
Views: 1824

11604 - General Sultan

My basic idea about this problem is that, given n strings(the weapon's code) and judge if one string is composite by other string.
I use dp to solve this problem but I got WA...
I don't know whether I have a misunderstanding on this problem...Plz help me, thx in advance
by HIT_Nessie
Thu Nov 27, 2008 2:42 pm
Forum: Volume 100 (10000-10099)
Topic: 10089 - Repackaging
Replies: 41
Views: 15572

Re:

Thx to your testdata, I finally got AC. :D Here's my output on your testdata: No No No No No No No Yes No No No Yes No No No Yes Yes No No No No Yes Yes No No No No No No No No No No No Yes No No Yes Yes No No No No No No No No Yes No Yes Yes No No No No No Yes No No Yes No No No No No No No No No Y...

Go to advanced search