bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车(贪心)
1623: [Usaco2008 Open]Cow Cars 奶牛飞车
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 578 Solved: 402
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
贪心:每条路都让速度慢的牛在前面
公路上每有一头牛后面所有牛的速度都减去D == 公路的最低速度要求+D
用顶端最小的优先队列存下所有公路的最低速度要求,然后所有牛按速度从小到大排序
每次看当前牛是否可以在当前速度要求最低的高速公路上行驶
#include<stdio.h>
#include<functional>
#include<queue>
#include<algorithm>
using namespace std;
priority_queue<int, vector<int>, greater<int> > q;
int c[50005];
int main(void)
{int n, i, m, d, k, ans, now;scanf("%d%d%d%d", &n, &m, &d, &k);for(i=1;i<=n;i++)scanf("%d", &c[i]);sort(c+1, c+n+1);for(i=1;i<=m;i++)q.push(k);ans = 0;for(i=1;i<=n;i++){if(c[i]>=q.top()){now = q.top();q.pop();q.push(now+d);ans++;}}printf("%d\n", ans);return 0;
}
/*
3 1 1 5
5 7 5
*/
bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车(贪心)相关推荐
- 【BZOJ1623】 [Usaco2008 Open]Cow Cars 奶牛飞车 贪心
SB贪心,一开始还想着用二分,看了眼黄学长的blog,发现自己SB了... 最小道路=已选取的奶牛/道路总数. 1 #include <iostream> 2 #include <c ...
- bzoj1623【Usaco2008 Open】Cow Cars 奶牛飞车
1623: [Usaco2008 Open]Cow Cars 奶牛飞车 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 363 Solved: 249 ...
- 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 ...
- 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 ...
- BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 bfs
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1290 Solved ...
最新文章
- tf.contrib 的命运走向
- 活动目录之用户配置文件(转载)
- python的高级函数_Python的高级函数
- C++经典面试题(最全,面中率最高)
- iOS底层探索(二) - 写给小白看的Clang编译过程原理
- Free Code Camp现在有本地组
- 【OpenCV 例程200篇】54. OpenCV 实现图像二维卷积
- ****** 三十三 ******、软设笔记【存储器系统】-主存储器、辅存储器
- 软银收购芯片巨头ARM 或将推动物联网应用跨越式发展
- metasploit使用篇(windows)
- #164. 【清华集训2015】V
- [魅族Degao]Android客户端性能优化
- HP PSC 系列一体机性能比较列表
- 借东风拉马力,龙头券商东方财富发展持续向好
- 冯东阳:5000元葬送了我的行业站点之梦
- b站python弹幕签到_B站弹幕实时效果python
- openlayer3.0隐藏地图右下角的attribution控件图标
- R时间序列分析|SP500股指的ARIMA模型预测与残差ARCH效应分析
- 小孔成像总结_初中生必看:中考物理解题技巧+方法总结!
- 华硕笔记本电脑拆机清理灰尘涂抹硅汁教程