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

想请教一种解法

Posted by lgq1205 at 2010-08-19 21:23:32 on Problem 2653
因为棍子是后来放的肯定有机会跟之前的相交
那么如果从后面往前面找
用一个队列保存当前顶部的棍子
每次就判断一个棍子跟队列中的棍子有没有相交
如果有的话,表明这条棍子迟早会被后来某一条棍子压住的
那么这条棍子就不进队列
最后输出队列中的结果,就是顶部没有其他棍子压着的棍子了

请问这种思想可以吗????

我试了,是返回WA的,希望路过的大牛能给我解答一下。

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