Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
这题可以用类似于poj 1020的贪心求解要点如下: 1. 六边形建系,百度上有很多 2. 如果有边长能整除s,直接YES 3. 大于s的边长忽略,如果有小边长能整除大边长,保留小边长 4. 贪心时从最低点、最大边长的开始放,放不了(包括放不下或者放下后有单元悬空或者放下了无解)就换小一点的边长,这样就可以保证底部三角形先被填满。具体思路可参见poj 1020题解 5. 本题数据确实比较简单,因此能这样贪心能过,如果是随便出的数据,这样的贪心可能算一整天都出不了结果,如25 3 4 6 7 6. 那么有没有能过任意一组数据的算法呢?如果有,请踢我一下,我好好学学! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator