”奶牛的耳语“ 的搜索结果

     题目描述 在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。...每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过d(0<=d<=10^4)的奶牛所听到,这样这对奶牛...

奶牛的耳语

标签:   c语言

     上原题链接:洛谷P1296 题目大意: 有n只牛,每只牛能发出的声音能让距离它 d 的牛听到 输入要求: 第一行输入两个整数 n , d 第二行输入 n 个整数 Pi 代表牛的坐标;...原本我以为直接用枚举暴力破解即可,...

     本答案仅供参考。 这个题解很简短。。。 这个题目其实就是说在一个数轴上,从X开始,在X+D中有多少个输入了的数。 那就很简单了,基本思路:先排序(用sort,很快很快,但是中间还需要一些优化,具体见代码。...

     P1296 奶牛的耳语 题目描述 在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有 nn 头奶牛,其中第 ii 头牛在直线上所处的位置可以用一个整数坐标 p_i(0\le p_i \le 10^8)p**i(0≤p**i≤108) 来表示。在无聊...

     数据规模对于 40% 的数据,1≤n≤10^3。对于100% 的数据,1≤n≤10^6。这是第一道我没有看别人的题解和思路自己写的二分题,所以我现在成就感up,于是赶紧写一篇博客(记录曾经优秀的我)思路:首先看到这是一道入门题...

     题目描述 在你的养牛场,所有的奶牛都养在一排呈...每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过d(0≤d≤10^4 ) 的奶牛所听到,这样这对奶牛就称为可以相互交...

     洛谷 P1296 奶牛的耳语 不想戳的看下图 解题思路 虽然样例中给的是有序数组,但是题目并未说明有序,所以在此处有个细节,先 sort 一遍,再进行累加。 代码如下: #include <iostream> //输入输出流 头文件 #...

     #include<bits/stdc++.h> using namespace std; int main() { int num; int k; scanf("%d%d",&num,&k); int arr[1000001]; for(int i=0;i<num;++i) scanf("%d",&amp...

     https://www.luogu.com.cn/problem/P1296 先从小到大排序,再用二分查找每一个数的范围内的人数。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std;... int .

     题目传送门 这道题很显然可以用O(n2)的方法来做(记得排序),由于数据较水。。。但还是在for循环中加一些优化:++i,据说这样会快一些... #include<bits/stdc++.h> using namespace std;......

     **思路根据题目可知要求可以互相交流的奶牛 1,开始时乱序,我们需要先排序 2,我们找这个元素加上传播距离包含几个奶牛 ** #include <stdio.h> int main() { int a[100001]; int num;//总有几个奶牛 int n;...

     题目描述 在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有n头奶牛,其中第i头牛在直线上所处的位置可以用一个整数坐标pi(0

     母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 67090 Accepted Submission(s): 33422 Problem Description ...

3   
2  
1