| 题目名称 | 1992. [USACO Nov13]挤奶牛 |
|---|---|
| 输入输出 | crowded.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 11 |
| 题目来源 |
 sywgz
于2015-05-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：10， 通过率：50% | ||||
 梦那边的美好ET |
100 | 0.045 s | 1.87 MiB | C++ |
 MistyEye |
100 | 0.067 s | 0.79 MiB | C++ |
 ztx |
100 | 0.117 s | 3.96 MiB | C++ |
 . |
100 | 0.122 s | 14.28 MiB | C++ |
|
哒哒哒哒哒！ |
100 | 0.126 s | 0.89 MiB | C++ |
|
梦那边的美好ET |
90 | 0.048 s | 1.87 MiB | C++ |
|
梦那边的美好ET |
81 | 0.034 s | 1.87 MiB | C++ |
|
梦那边的美好ET |
72 | 0.042 s | 1.87 MiB | C++ |
|
梦那边的美好ET |
72 | 0.050 s | 1.87 MiB | C++ |
|
哒哒哒哒哒！ |
18 | 0.071 s | 1.09 MiB | C++ |
| 关于 挤奶牛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
呵呵呵呵的小水题
MistyEye
2016-07-08 21:45
2楼
| ||||
|
题目翻译有误，两边都有高富帅才是真的拥挤
ztx
2015-06-09 19:33
1楼
| ||||
【题目描述】
农夫约翰的$N$头奶牛$（1 <= N <= 50,000）$沿一维围栏放牧。 牛$i$的站立位置$x(i)$和具有高度$h(i)(1 <= x(i),h(i) <= 1,000,000,000)$。 牛感觉"拥挤"，如果有一头牛至少两倍于她的高度并且在距离她的左边D以内，或者有一头牛至少两倍于她的高度并且在距离她的右边D以内，$（1 <= D <= 1,000,000,000)$。 由于拥挤的奶牛产奶少，农民约翰想计算这样的奶牛头数。 请帮助他。
【输入格式】
第1行：两个整数，N和D。
第2..1+N：第i+1行包含整数$x(i)和h(i)$。所有N个牛的位置是不同的。
【输出格式】
1行：挤奶牛的数量。
【样例输入】
6 4
10 3
6 2
5 3
9 7
3 6
11 2
【样例输出】
2
【提示】
输入的详细说明：
有6头牛，4为距离阈值。 牛＃1生活在位置x = 10，并具有高度h = 3，依此类推。
输出的详细说明：奶牛在位置X = 5，X = 6都是拥挤。
【来源】
usaco13 nov