贪心
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 2 1 2 -3 1 2 1 输出样原创 2021-07-06 08:11:08 · 153 阅读 · 0 评论 -
【YbtOJ 贪心 - 1】奶牛晒衣服
奶牛晒衣服 题目 有 nnn件衣服,第 iii 件衣服的湿度为hih_ihi 在自然条件下,每件衣服每分钟都可以自然晒干 AAA点湿度 在烘干机作用下,可以选择一件衣服,用一分钟的时间晒干 BBB点湿度 求出晒干所有衣服的最少时间(湿度为 000 为干) 输入 第一行三个正整数 N,A,BN,A, BN,A,B 接下来 NNN行,第 iii 行一个正整数,表示第 iii 件衣服的湿度 hih_ihi 输出 输出一个数,表示晒干所有衣服的最少时间 输入样例 3 2 1 1 2 3 输出样例 1原创 2021-07-05 21:57:40 · 170 阅读 · 0 评论 -
【贪心】【最小生成树】给水
给水 温馨提示 (不要以为是题 水题) 题目大意 就是有N个草地,要为它们引水,可以在该草地处建立一口井,也可以建立管道从别的草地引水进来,问最少需要花费多少才能保证每个草地都有水 输入样例 4 5 4 4 3 0 2 2 2 2 0 3 3 2 3 0 4 2 3 4 0 输出样例 9 提示 【样例解释】 FJ可以在草地4建井,并把草地2,3,4与草地1之间建立管道,花费为3+2...原创 2019-07-07 18:50:00 · 172 阅读 · 0 评论 -
【贪心】防晒霜Sunscreen
防晒霜Sunscreen 题目 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶牛烫伤,又不会没有效果。 给出了L种防晒霜。每种的数量和固定的阳...原创 2019-08-08 20:26:30 · 519 阅读 · 0 评论