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 |
想请教一种解法因为棍子是后来放的肯定有机会跟之前的相交 那么如果从后面往前面找 用一个队列保存当前顶部的棍子 每次就判断一个棍子跟队列中的棍子有没有相交 如果有的话,表明这条棍子迟早会被后来某一条棍子压住的 那么这条棍子就不进队列 最后输出队列中的结果,就是顶部没有其他棍子压着的棍子了 请问这种思想可以吗???? 我试了,是返回WA的,希望路过的大牛能给我解答一下。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator