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 ld92203 at 2010-12-06 13:12:14 on Problem 1062
In Reply To:等级制度是怎么回事? Posted by:ld92203 at 2010-12-04 21:05:47
首先,我不知道题里说“和等级低的人交换后等级高的人就不会和他交换了”这句话是神马意思,那不就意味着他所有交换的对象都得是同一等级的?还要那个什么最大等级差有什么用啊?(非得给这么一句废话,干扰视听),样例也说明了先低后高是可以交换的;
第二就是这个数据我不知道为什么很多人说是5700,根据先低后高只要不超过等级差也可以交换的原则分析:
1 5
10000 3 2
2 5000
3 5000
3000 4 1
4 400
3000 2 1
4 500
1000 3 1
5 100
100 2 0
他想要酋长的物品,可以用第2,3件交换并且优惠价相同,这样在选择最优物品时(后面的情况同时加以考虑)肯定会去向第二件物品的主人要啊,所以他总的交换过程最后是先用100向5物品主人买来5,在用5和给4物品主人交换同时付500(没超过等级差吧),在用4和2物品主人交换同时付400(依旧没超过等级差),最后1,共5600么?整个过程里哪有2和3之间交不交易的事啊?

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