keyixi的博客

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

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