传统题 文件IO:throw 1000ms 256MiB

掷铁饼者(7-2)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维正在参加一场掷铁饼比赛,他将多次掷出铁饼,每一次掷出的距离都有可能落在不同的区域内。比赛中事先划定了若干个得分区间,如果铁饼落在某个得分区间内(含区间端点),大维就能获得分数。

题目描述

现在已知有 nn 段得分区间,每段区间用 [x,y][x, y] 表示。当大维掷出的铁饼落入任意一个得分区间时,即视为得分。给定 qq 次掷铁饼的查询,请你判断每一次掷出的距离能否得分。

输入格式

第一行输入一个整数 nn,表示得分区间的数量。
接下来 nn 行,每行输入两个实数 x,yx, y,表示一个得分区间 [x,y][x, y]
n+2n+2 行输入一个整数 qq,表示查询次数。
接下来 qq 行,每行输入一个实数 dd,表示这一次掷铁饼的落点距离。

所有实数的小数位数不超过两位。

输出格式

对每次查询输出一行:
若得分,则输出 YES
否则输出 NO

样例

3
1 4
4 5
6 8
10
0
1
2
3
4
5
6
7
8
9
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO

样例解释

  • 掷出距离 00 时,不在任何得分区间,输出 NO
  • 掷出距离 1,2,3,41,2,3,4 时,落在第一个或第二个区间,输出 YES
  • 依此类推…

数据范围

  • 对于 30% 的数据,1n,q1021 \le n, q \le 10^20x<y1040 \le x < y \le 10^4
  • 对于 60% 的数据,1n,q1041 \le n, q \le 10^40x<y1050 \le x < y \le 10^5
  • 对于 100% 的数据,1n,q1051 \le n, q \le 10^50x<y1090 \le x < y \le 10^9

数据保证:除端点外,各得分区间不会相互覆盖或包含。

CSP-X/J 模拟赛5 补题

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2025-10-12 17:00
结束于
2025-10-13 17:00
持续时间
24 小时
主持人
参赛人数
43