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大学生程序设计竞赛训练》暑期课面向全球招生!

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

Posted by zhaocong89 at 2011-04-16 20:08:52 on Problem 2828
一直搞不明白为什么线段树里面找到一个人的位置要把剩余的位置-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