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:为什么可以用d/t排序?有人能证明一下么?

Posted by wolf711988 at 2009-03-09 15:04:38 on Problem 3262
In Reply To:为什么可以用d/t排序?有人能证明一下么? Posted by:Bzin at 2008-10-13 21:25:15
从N头牛中拿出两头牛A,B考虑

首先,A先,或B先对其余的牛没有任何影响,N-2头牛造成的损失一样
那么要尽量减少损失,则要取2×TA×DB(赶A的情况), 2×TB×DA(赶B的情况)中的较少者
两边同除以2×TA×TB得DB/TB DA/TA....

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