Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

是一个配方题

Posted by custqi at 2011-02-26 08:31:37 on Problem 1019

   n<=i(i+1)/2 ->> 2*n+1/4<=(i+1/2)^2  ->> sqrt(2*n+1/4)<=i+1/2 ->> 
   a = sqrt(2*n+1/4)-1/2<=i;
      if a==floor(sqrt(2*n+1/4)-1/2) ->> ans = a;
      else ans = n - i*(i+1)/2 {i=floor(sqrt(2*n+1/4)-1/2)}

Followed by:

Re:是一个配方题 (220) ghx 2011-03-22 16:10:07
- Re:是一个配方题 (28) ghx 2011-03-22 16:10:50
找规律+预处理缩小范围+递推。写着想着都简单。 (607) lydliyudong 2011-04-04 21:11:34
- Re:找规律+预处理缩小范围+递推。写着想着都简单。 (4) 120705008 2013-01-16 14:29:32

Post your reply here:

Home Page Go Back To top