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 joy_w at 2010-03-04 11:20:52 on Problem 1271
数据较小,所以先是dfs来得到 选出要K条边;
然后就是平移边来对原来凸多边形切割,就是半平面交了;
最后比较,选出最优;

只是,杯具了一个晚上,就是因为H=0或者K=0时,应该输出0的;
结果输出了总面积;今天早上才看出来;
杯具~~~~~~

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