首页 > 喷水装置
开通博客写题解
头像 Byuan
发表于 2021-04-23 22:37:46
学习日记 -02注意到，可以将喷头区分为三种喷头：①半径小于宽度一半的喷头（简称小于，等于、大于类推）；②半径等于宽度一半的喷头；③半径大于宽度一半的喷头；假设计入有效的浇灌距离[s,e]，说明需要在以喷头位置S为中心，半径为r的圆(覆盖范围为[S-r,S+r])中能框出出一个左端点为s，又端点为e 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 威风镰鼬
发表于 2021-09-02 10:59:30
思路 看到圆就很想吐，但幸好想到了每个圆代表的区间其实就是所以问题就转化为：最少能用多少个子区间将总区间表示出来。然后是怎么选区间的问题，只要将每个区间排序，然后贪心地去选就好了。先排序，每个区间L小在前，然后是R大在前，然后只要我没有达到最大长度，就选一个区间使得我能到达最远的距离，然后ans++ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 斩瑾
发表于 2023-06-18 13:29:52
思路：圆的半径小于等于W/2时，他会存在边角，使草坪不能有效覆盖，而当半径大于W/2时，他能覆盖的有效距离可以看成【L-sqrt(r^2-(W/2)^2，L+sqrt(r^2-(W/2)^2】再用区间覆盖判断是否最大可到达L #include <iostream> #include &l 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”