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

Re:想请教一种解法

Posted by shine4u at 2010-09-25 11:14:29 on Problem 2653 and last updated at 2010-09-25 11:19:30
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:
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