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:给后来者提个醒

Posted by artyoo at 2013-09-06 22:52:49 on Problem 1062
In Reply To:给后来者提个醒 Posted by:Ruby931031 at 2012-03-20 21:25:30
你的(1)中,仅仅是“若酋长的等级为L0,路径中其他人的等级有可能是[L0-m,L0],也有可能是[L0,L0+m],或者这两者之间的任意一个区间,需要一一枚举”的话,其实难以符合题目中“但是如果他和某个地位较低的人进行了交易,地位较高的的人不会再和他交易,他们认为这样等于是间接接触,反过来也一样”,因此整个交易过程的等级链最终只能是单调递增或者递减。比如稍微修改一下测试数据:
1 4
10000 3 2
2 8000
3 5000
1000 2 1
4 200
3000 2 1
4 200
50 3 0
按照(1)的算法的话,答案还是5250,也就是说路径是4-2-1,但此时等级链是3-2-3。也就是说和2号商品主人(等级为2)交易之后,还是和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