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

67%已经超过2/3了。如果n*(n-1)*p不能被100整除的话应输出第n*(n-1)*p/100+1条

Posted by 00403022 at 2005-07-25 10:22:29 on Problem 2496
In Reply To:HELP~~!!!!这道题第一个样例的答案为什么会是3，而不是2呢？难道我理解错误？？（附详情） Posted by:eleana at 2005-07-25 10:09:49 
> 有3个点，那就有n*（n-1）即6个点对
> 点对为：
> 1-->2 :1
> 1-->3: 2
> 2-->1: 1
> 2-->3: 3
> 3-->1: 2
> 3-->2: 3
> 最短路排序下来为 1 1 2 2 3 3
> 那么应该输出第n*(n-1)*p/100个最短路,也就是2啊
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