Search found 7 matches

by lyhung
Thu Nov 27, 2008 1:07 pm
Forum: Volume 115 (11500-11599)
Topic: 11542 - Square
Replies: 16
Views: 5612

Re: 11542 Square

I get wrong answer when I use this
result = 1 << result - 1;

-->change to for loop, I get AC. Hope that help!
by lyhung
Mon Nov 17, 2008 6:54 am
Forum: Volume 115 (11500-11599)
Topic: 11502 - Rocket Stages
Replies: 4
Views: 2645

Re: 11502 Rocket Stages

I'm still geting WA. Below is my code #include "stdio.h" #include "math.h" #define max(a,b) ((a)<(b)?(b):(a)) #define FOR(i,a) for(i=0;i<a;++i) #define REP(i,a,b) for(i=a; i<b; ++i) #define G 9.8 #define MAXM 10001 #define MAXN 1005 #define EPS 0.000001 long long S[MAXN], L[MAXN], T[MAXN], C[MAXN]; ...
by lyhung
Thu Nov 13, 2008 10:12 am
Forum: Volume 115 (11500-11599)
Topic: 11502 - Rocket Stages
Replies: 4
Views: 2645

Re: 11502 Rocket Stages

I used DP for this problem.
by lyhung
Thu Nov 13, 2008 8:14 am
Forum: Volume 115 (11500-11599)
Topic: 11502 - Rocket Stages
Replies: 4
Views: 2645

11502 - Rocket Stages

Is there any special case for this problem? I am getting WA for 11502.
by lyhung
Fri Nov 07, 2008 9:25 am
Forum: Volume 115 (11500-11599)
Topic: 11529 - Strange Tax Calculation
Replies: 7
Views: 1425

Re: 11529 Special Tax

I guess using DP will result in O(nlogn) to find the number of triangles contain a specific point
by lyhung
Fri Nov 07, 2008 9:22 am
Forum: Volume 115 (11500-11599)
Topic: 11551 - Experienced Endeavour
Replies: 5
Views: 1044

Re: 11551 - Experienced Endeavour (for admin - a mistake)

Try to convert the problem into result = a^r; Find that in ln(r).
by lyhung
Tue Oct 28, 2008 7:45 am
Forum: Volume 115 (11500-11599)
Topic: 11529 - Strange Tax Calculation
Replies: 7
Views: 1425

Re: 11529 Special Tax

Hi,

I still cannot figure out how the circular sweepline can do the job in O(nlogn).

Go to advanced search