自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 UVA-10382经典贪心问题,区间覆盖

题目链接https://vjudge.net/problem/UVA-10382; 题目大意:有一块草坪,长为l,宽度为w.在其中心线的不同位置处装有n个点状喷水装置,每个喷水装置i,都可以把以他为中心半径为r的区域湿润,给你一些喷水装置,请选择尽量少的喷水装置,把整个草坪湿润。 思路:每个喷水装置就是一个圆,由于必须完全覆盖草坪,所以对于每个喷水装置只需要关注圆与草坪边缘交点,就可以了,所以...

2018-09-23 19:13:50 301

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除