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
欢迎参加IJCAI 2020麻将智能体竞赛,大奖等你拿!Welcome to IJCAI 2020 Mahjong AI competition with amazing prizes! | 北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

Re:这题其实有个隐含的条件就是所有人都在抢其他人的队。。。

Posted by kid177 at 2011-07-27 20:35:32 on Problem 2828
In Reply To:这题其实有个隐含的条件就是所有人都在抢其他人的队。。。 Posted by:zhaocong89 at 2011-04-16 20:08:52
> 一直搞不明白为什么线段树里面找到一个人的位置要把剩余的位置-1,我觉得题意应该是:所有人都在抢其他人!注意是其他人的位置,而不是可能队伍前面有空的位置,后面的人越过这些人直接过去站着了(买火车票的时候应该也没这么好的事儿。。。)
> 
> 如果不是所有人都在抢队的话,我用AC了的线段树代码运行下面的测试数据得到的结果是:
> 31492 19243 19243
> 
> 3
> 1 19243
> 1 3890
> 0 31492
> 
> 而按常理来说:第一个人在2号位置,第二个人来抢了第一个人的2号位置,第一个人成了3号位置,然后第三个人去了1号位置。正常的结果是:31492 3890 19243
> 
> 这种情况就是第一个位置其实是空的,前两个人在插队(抢第二个位置),然后第三个人大摇大摆地走到他们两个前面站着了。表现在线段树上就是逆序处理到第一个人的时候(19243那个)返回的下标不确定

果然是题目表述的问题啊。一开始也一直在想那个问题。看来题目确实有这个意思=。=

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