logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

YbtOJ——贪心算法【例题3】畜栏预定

C. 【例题3】畜栏预定题目链接内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:Special Judge题目描述有头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏,给出第头牛开始吃草的时间区间 ,求需要的最少畜栏数和每头牛对应的畜栏方案。输入格式第一行一个正整数 。接下来行,第行两个正整数 。输出格式第一行一个整数,表示需要的

#c++#算法#数据结构
YbtOJ——贪心算法【例题2】雷达装置

B. 【例题2】雷达装置内存限制:64 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较题目描述有个建筑物,第个建筑物在笛卡尔坐标系上的坐标为 ,你需要在轴上安装一些雷达,每个雷达的侦察半径均为 ,要求每个建筑物都至少被一个雷达侦测到,求最少要安装几个雷达。输入格式第一行两个正整数 。接下来行,第行两个整数 。输出格式输出一行表示答案,若没有解决方案,则答案为 。样例样例

#贪心算法
到底了