Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:哪位说下算法吧-______________________________________-

Posted by hdu08p16 at 2008-10-19 20:46:23
In Reply To:哪位说下算法吧-______________________________________- Posted by:majia5 at 2008-10-19 19:18:34
先求 A^1 + A^2 + A^3 + ...... + A^n   (log(n))
然后  B = A^2   求 B^1 + B^2 + B^3 + ...... + B^(n/2)   (log(n))
然后 用 A^1 + A^2 + A^3 + ...... + A^n -  B^1 + B^2 + B^3 + ...... + B^(n/2)  = A^1 + A^3 + A^ + ..................... 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator