| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:想请教一种解法In Reply To:想请教一种解法 Posted by:lgq1205 at 2010-08-19 21:23:32 > 因为棍子是后来放的肯定有机会跟之前的相交 > 那么如果从后面往前面找 > 用一个队列保存当前顶部的棍子 > 每次就判断一个棍子跟队列中的棍子有没有相交 > 如果有的话,表明这条棍子迟早会被后来某一条棍子压住的 > 那么这条棍子就不进队列 > 最后输出队列中的结果,就是顶部没有其他棍子压着的棍子了 > > 请问这种思想可以吗???? > > 我试了,是返回WA的,希望路过的大牛能给我解答一下。 比如 n = 3 1,2 2,3 相交 这样的话你的答案会是1,3 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator