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

为什么不等式化简以后影响答案？

Posted by cotton at 2011-08-04 09:28:14 on Problem 1190
In Reply To:剪枝只剪一个点即可：即使当前层高度为1，也不能比已经找到的最优更优 Posted by:nenu10_chengyy at 2011-07-17 11:35:24 
> 2*leftLolume/r+currentS>=min
请问，为什么我把r乘过去就WA？(2*leftLolume+currentS*r>=min*r)

这么写AC： if ( (n-currentn)*2/lastr >= (ans-currents)  ) return ;
这么写WA： if ( (n-currentn)*2 >= (ans-currents) *lastr ) return ;
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