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

这题可以用类似于poj 1020的贪心求解

Posted by tgstar at 2022-07-07 21:35:34 on Problem 1069
要点如下:
1. 六边形建系,百度上有很多
2. 如果有边长能整除s,直接YES
3. 大于s的边长忽略,如果有小边长能整除大边长,保留小边长
4. 贪心时从最低点、最大边长的开始放,放不了(包括放不下或者放下后有单元悬空或者放下了无解)就换小一点的边长,这样就可以保证底部三角形先被填满。具体思路可参见poj 1020题解
5. 本题数据确实比较简单,因此能这样贪心能过,如果是随便出的数据,这样的贪心可能算一整天都出不了结果,如25 3 4 6 7
6. 那么有没有能过任意一组数据的算法呢?如果有,请踢我一下,我好好学学!

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