贪心
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【贪心】喷水装置
【题目描述】 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=100000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 【输入格式】 第一行输入一个正整数T表示共有T次测试数据。 每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的...原创 2018-11-14 21:19:13 · 572 阅读 · 0 评论 -
【贪心】超级教主
【题目描述】 LHX教主很能跳,因为Orz他的人太多了。教主跳需要消耗能量,每跳1米就会消耗1点能量,如果教主有很多能量就能跳很高。 教主为了收集能量,来到了一个神秘的地方,这个地方凡人是进不来的。在这里,教主的正上方每100米处就有一个能量球(也就是这些能量球位于海拔100,200,300……米处),每个能量球所能提供的能量是不同的,一共有N个能量球(也就是最后一个能量球在N×100米处)。教...原创 2019-01-14 15:47:20 · 350 阅读 · 0 评论