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

深搜,32ms飘过,题目的限制居然是10s?

Posted by loveKid at 2009-09-04 09:55:28 on Problem 3443
这道题目只要是搜索不能重复,先搜出可能的组合,再在这个基础上找出可行的组合,有几个关键点,第一是长度不能是由一个木棒自己组成的,第二长度至少是stick[0]+stick[5](sticks排序后),第三是最关键的,减去相同的剪枝,避免重复!






参考代码:http://lovekid1987.blog.163.com/blog/static/1151842102009849522322/

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