[BZOJ1623][Usaco2008 Open]Cow Cars 奶牛飞车
来源:互联网 发布:软件测试答辩ppt 编辑:程序博客网 时间:2024/04/29 07:05
传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=1623
题目大意
给n牛的最大速度,有m条道路,第i头牛前面若有j头牛,那么速度变为v[i]-j*l(l为定值),最多有多少头牛
题解
显而易见贪心,按照最大速度排序,每次向牛数最少的里面放牛即可,判断最少牛显而易见可以用堆来维护,但是…因为我们每次都放到牛数最少的地方,并且我们不关心是哪个里面是最少的,只要判断最小值是多少就可以,即放第i头牛时,最小为
var y,x:array[0..50000]of longint; i,j,k:longint; n,m,d,l,ans:longint;procedure sort(l,r:longint);var i,j,b,a:longint;begin i:=l; j:=r; a:=x[(l+r) div 2]; repeat while x[i]<a do inc(i); while a<x[j] do dec(j); if not(i>j) then begin b:=x[i]; x[i]:=x[j]; x[j]:=b; inc(i); dec(j); end; until i>j; if l<j then sort(l,j); if i<r then sort(i,r);end;begin readln(n,m,d,l); for i:=1 to n do read(x[i]); sort(1,n); {x[i]} for i:=1 to n do if x[i]-(ans div m)*d>=l then inc(ans); writeln(ans);end.
0 0
- bzoj1623 [Usaco2008 Open]Cow Cars 奶牛飞车
- [BZOJ1623][Usaco2008 Open]Cow Cars 奶牛飞车
- bzoj1623【Usaco2008 Open】Cow Cars 奶牛飞车
- [Usaco2008 Open]Cow Cars 奶牛飞车
- BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车
- 贪心-BZOJ-1623-[Usaco2008 Open]Cow Cars 奶牛飞车
- BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车
- bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车(贪心)
- [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap
- bzoj1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- 【bzoj1604】: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- [BZOJ1604] [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- 并查集+Set-BZOJ-1604-[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- 【bzoj 1604】: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 set+并查集
- 封装详解
- 队列
- unity之XML
- 0124 WEB安全实战(三)XSS 攻击的防御【基础】
- 数据结构之 栈
- [BZOJ1623][Usaco2008 Open]Cow Cars 奶牛飞车
- 记录工作中的Linux一般指令 【长期更新】
- 有限合伙税收“优惠”:上市公司股东大举入疆或为避税
- libtc++ lib
- CF 163A dp
- 中国32个地区的股权投资税收优惠政策一览
- 主项定理Master Method 计算时间复杂度
- UVA 514 栈
- jquery 使用 xhrFields 来获取下载进度的方法