[USACO13NOV]Crowded Cows【暴力枚举】

Pro

Luogu3088

Sol

把所有牛的身高按照高度排序方便剪枝。从大到小枚举，如果枚举的这个点满足在范围内且是它的二倍的话，flagflagflag标记一下，记住一定要两个标记，因为范围是两边的，只有两个都满足，这头牛才是满足条件的。剪枝就是，因为我们是按照高度从大到小排序的，所以如果当前枚举到的这头牛不满足条件，后面的肯定不能是这头牛的二倍，这样就把后面多余的枚举给省去。

Code

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;struct Cow {long long x , hi;bool operator < (const Cow &a) const {return hi > a.hi;}
};
Cow tag[50005];
long long n;
long long d , ans = 0;long long myabs(long long x) {return x>0?x:(-x);
}int main() {scanf("%d%lld",&n,&d);for(long long i=1; i<=n; i++)scanf("%lld%lld",&tag[i].x,&tag[i].hi);sort(tag+1 , tag+n+1);for(long long i=1; i<=n; i++) {long long flag1 = 0 , flag2 = 0;for(long long j=1; j<i; j++) {if(tag[j].hi < tag[i].hi*2)break;if(myabs(tag[j].x-tag[i].x) <= d) {if(tag[j].x > tag[i].x)flag1 = 1;if(tag[j].x < tag[i].x)flag2 = 1;if(flag1 && flag2) {ans++;break;}}}   }printf("%lld",ans);return 0;
}

[USACO13NOV]Crowded Cows【暴力枚举】相关推荐

P3088 [USACO13NOV]CROWDED COWS S
https://www.luogu.com.cn/problem/P3088 题目描述 Farmer John's N cows (1 <= N <= 50,000) are grazin ...
P3088 [USACO13NOV]Crowded Cows
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> us ...
[USACO13NOV]Crowded Cows
题目链接-洛谷 #include<cstdio> #define MAXN 500005 using namespace std;int x[MAXN]; int h[MAXN];int ...
Crowded Cows（洛谷P3088）
[USACO13NOV]CrowdedCowsS[USACO13NOV]Crowded Cows S[USACO13NOV]CrowdedCowsS 传送门思路先看数据, 对于 202020 %的 ...
[USACO13NOV]挤奶牛Crowded Cows（洛谷 P3088）
题目描述 Farmer John's N cows (1 <= N <= 50,000) are grazing along a one-dimensional fence. Cow i ...
POJ 3174 暴力枚举
思路: 暴力枚举三个点判一判搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
codeforces数学1600day6[CodeForces - 1029C多区间交+枚举，CodeForces 992C[数学公式推导]，CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
【BZOJ3314】 [Usaco2013 Nov]Crowded Cows 单调队列
第一次写单调队列太垃圾... 左右各扫一遍即可. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstrin ...
最大字段和冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...

[USACO13NOV]Crowded Cows【暴力枚举】

Pro

Sol

Code

[USACO13NOV]Crowded Cows【暴力枚举】相关推荐

最新文章

热门文章