
贪心
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【YbtOJ 贪心 - 2】雷达装置
雷达装置题目有 nnn 个建筑物,第 iii 个建筑物在笛卡尔坐标系上的坐标为(xi,yi)(x_i,y_i)(xi,yi) ,你需要在 xxx 轴上安装一些雷达,每个雷达的侦察半径均为 ddd,要求每个建筑物都至少被一个雷达侦测到,求最少要安装几个雷达输入第一行两个正整数 n,dn,dn,d接下来 nnn行,第 iii 行两个整数 xi,yix_i,y_ixi,yi输出输出一行表示答案,若没有解决方案,则答案为 −1-1−1输入样例3 21 2-3 12 1输出样原创 2021-07-06 08:11:08 · 184 阅读 · 0 评论 -
【YbtOJ 贪心 - 1】奶牛晒衣服
奶牛晒衣服题目有 nnn件衣服,第 iii 件衣服的湿度为hih_ihi在自然条件下,每件衣服每分钟都可以自然晒干 AAA点湿度在烘干机作用下,可以选择一件衣服,用一分钟的时间晒干 BBB点湿度求出晒干所有衣服的最少时间(湿度为 000 为干)输入第一行三个正整数 N,A,BN,A, BN,A,B接下来 NNN行,第 iii 行一个正整数,表示第 iii 件衣服的湿度 hih_ihi输出输出一个数,表示晒干所有衣服的最少时间输入样例3 2 1123输出样例1原创 2021-07-05 21:57:40 · 219 阅读 · 0 评论 -
【贪心】【最小生成树】给水
给水温馨提示(不要以为是题 水题)题目大意就是有N个草地,要为它们引水,可以在该草地处建立一口井,也可以建立管道从别的草地引水进来,问最少需要花费多少才能保证每个草地都有水输入样例454430 2 2 22 0 3 32 3 0 42 3 4 0输出样例9提示【样例解释】FJ可以在草地4建井,并把草地2,3,4与草地1之间建立管道,花费为3+2...原创 2019-07-07 18:50:00 · 192 阅读 · 0 评论 -
【贪心】防晒霜Sunscreen
防晒霜Sunscreen题目有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫伤,又不会没有效果。给出了L种防晒霜。每种的数量和固定的阳...原创 2019-08-08 20:26:30 · 567 阅读 · 0 评论