Search found 6 matches
- 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?
- 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.
- Sun Apr 12, 2009 11:46 am
- Forum: Volume 116 (11600-11699)
- Topic: 11604 - General Sultan
- Replies: 7
- Views: 1824
Re: 11604 General Sultan
Sorry, I don't quite understand. Could you please explain it in details? Thanks very much..Chirag Chheda wrote:Consider the case 1+110 == 1 + 10.
The output for the above case should be ambiguous.
Hope it helps.

- 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...
- 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
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
- 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...