贪心
文章平均质量分 76
SSL_kyx
简~介
展开
-
YbtOJ——贪心算法【例题3】畜栏预定
C. 【例题3】畜栏预定 题目链接 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:Special Judge 题目描述 有 头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏,给出第 头牛开始吃草的时间区间 ,求需要的最少畜栏数和每头牛对应的畜栏方案。 输入格式 第一行一个正整数 。 接下来 行,第 行两个正整数 。 输出格式 第一行一个整数,表示需要的最少畜栏数。 接下来 行,第 行一个整数表示第 头牛的对应畜栏,原创 2021-06-12 20:18:14 · 496 阅读 · 0 评论 -
YbtOJ——贪心算法【例题2】雷达装置
B. 【例题2】雷达装置 内存限制:64 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目描述 有 个建筑物,第 个建筑物在笛卡尔坐标系上的坐标为 ,你需要在 轴上安装一些雷达,每个雷达的侦察半径均为 ,要求每个建筑物都至少被一个雷达侦测到,求最少要安装几个雷达。 输入格式 第一行两个正整数 。 接下来 行,第 行两个整数 。 输出格式 输出一行表示答案,若没有解决方案,则答案为 。 样例 样例输入 3 2 1 2 -3 1 2 1 样例输出 2 数据范围与原创 2021-06-12 19:29:10 · 409 阅读 · 0 评论