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 2004140022 at 2015-12-25 14:17:58 on Problem 3300
变速原理很简单,前后有2个轮盘(车蹬子那为前轮盘,后车轱辘那为后轮盘),分别对应着
不同的档,每一个档位都有一个齿轮个数的比值n/m,该值越大瞪着越费劲,但是跑的越快。把所有的档位都求出n/m,排序,每一个相邻的d=n/m,求出一个比值为d(i)/d(i-1).
显然如果前档数a,后档数b,总的n/m个数为a*b,那么相邻比值就是 a*b-1 个,在从这些比值里面求最大值.

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