bzoj1623【Usaco2008 Open】Cow Cars 奶牛飞车
1623: [Usaco2008 Open]Cow Cars 奶牛飞车
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 363 Solved: 249
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
5
7
5
INPUT DETAILS:
There are three cows with one lane to drive on, a speed decrease
of 1, and a minimum speed limit of 5.
Sample Output
OUTPUT DETAILS:
Two cows are possible, by putting either cow with speed 5 first and the cow
with speed 7 second.
HINT
Source
Silver
贪心算法
首先将奶牛按速度从小到大排序。
再依次判断一头牛放到最短的队列中是否可以行使,如果可以ans++,寻找最短的队列只需ans/m即可。
具体贪心算法的正确性大家自行脑补。。。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define F(i,j,n) for(int i=j;i<=n;i++)
#define D(i,j,n) for(int i=j;i>=n;i--)
#define LL long long
#define pa pair<int,int>
#define MAXN 50005
using namespace std;
int n,m,d,l,ans=0,s[MAXN];
int read()
{int ret=0,flag=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') flag=-1; ch=getchar();}while (ch>='0'&&ch<='9'){ret=ret*10+ch-'0'; ch=getchar();}return ret*flag;
}
int main()
{n=read();m=read();d=read();l=read();F(i,1,n) s[i]=read();sort(s+1,s+n+1);F(i,1,n) if (s[i]-ans/m*d>=l) ans++;printf("%d\n",ans);
}
bzoj1623【Usaco2008 Open】Cow Cars 奶牛飞车相关推荐
- bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车(贪心)
1623: [Usaco2008 Open]Cow Cars 奶牛飞车 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 578 Solved: 402 ...
- 【BZOJ1623】 [Usaco2008 Open]Cow Cars 奶牛飞车 贪心
SB贪心,一开始还想着用二分,看了眼黄学长的blog,发现自己SB了... 最小道路=已选取的奶牛/道路总数. 1 #include <iostream> 2 #include <c ...
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛【Floyd】
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Description FJ的N(1 <= ...
- bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居(切比雪夫距离+multiset贪心+并查集)
1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1092 S ...
- bzoj 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛(floyd)
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1153 Solved: 7 ...
- 【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 旋转坐标系+并查集+Treap/STL-set...
题目描述 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个"群".每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Y ...
- BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居:队列 + multiset + 并查集【曼哈顿距离变形】...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意: 平面直角坐标系中,有n个点(n <= 100000,坐标范围10^9) ...
- bzoj 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛(BFS)
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1293 Solved ...
- BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛【DP】
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Description 奶牛们在被划分成N ...
最新文章
- 神器!微软发布 Python 的 JIT 编译器:Pyjion!
- JAVA中String的一些常用函数用法总结
- 《计算机应用基础》18春作业,【北语网院】18春《计算机应用基础》作业_2.pdf...
- (pytorch-深度学习系列)CNN二维卷积层-学习笔记
- 利用hibernate中的SchemaExport生成数据表
- 轻松获得网通、电信、铁通IP地址分配段
- python2.7怎么下载安装_Windows平台下python2.7如何安装Beautiful Soup
- c++实现超声回波包络检测_学术简报新型电磁超声换能器,小尺寸板材缺陷检测效率高...
- grep命令--文件过滤分割与合并
- springboot - 应用实践(2)第一个springboot应用
- 你根本不会休息(转)
- 爱立信、EMC笔试面试
- Python常用库大全
- 目前UI设计和前端哪个行业更好,女生应该怎么抉择?
- 在Excel中使用翻译公式 (有道API)
- Tablayout 选中字体放大 自定义
- AbortController-中止请求
- 基于EasyNVR摄像机流媒体服务器实现RTSP或Onvif监控摄像头Web无插件化直播监控
- python人物关系可视化百年孤独_利用python对《乘风破浪的姐姐》可视化
- 【数据结构】7-4 病毒感染检测 (15 分)