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 JiaJunpeng at 2015-09-29 14:59:39 on Problem 1921 and last updated at 2015-09-29 15:02:04
In Reply To:这道题要怎么做？ Posted by:mljack at 2006-08-10 23:52:44 
> 感觉如果硬来的话，直线间的求交次数会很多，但是看大家提交的超时的很少，难道真是这样？
> 别的方面没什么思路，需要从哪方面入手，哪位给指条路？谢了谢了
这道题 数据范围只有 n<=10，  出题人出题的时候需要敬业
鉴定完毕。。。。

PS 如果出到n<=20时间复杂度确实有点高(至少要写个邻接表)，不过我的代码估计可以秒杀，我也没测过。。
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