一道比较水的搜索题,题意是给定n个不同厚度的硬币。然后给定m个不同长度的leg值,要求找出四种硬币,用这四个硬币组成四条leg,高度要求都一样,找出一个最接近leg且小于等于leg的best值和一个最接近leg且大于等于leg的best2。其中leg的长度超过1亿,我把best2初始化为20亿就ac了。
poj1855解题报告
最新推荐文章于 2019-09-09 10:17:39 发布
一道比较水的搜索题,题意是给定n个不同厚度的硬币。然后给定m个不同长度的leg值,要求找出四种硬币,用这四个硬币组成四条leg,高度要求都一样,找出一个最接近leg且小于等于leg的best值和一个最接近leg且大于等于leg的best2。其中leg的长度超过1亿,我把best2初始化为20亿就ac了。