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 ...
最新文章
- R6010-abort() has been called,Error openning file ../../modules/highgui/src/cap_ffmpeg_impl.hpp解决方法
- 微软宣布公开预览其内容分发网络
- 华为手机如何升级鸿蒙系统_能运行EMUI 11才能升级到鸿蒙2.0,只有这些手机能升级,有你的吗...
- spring事务管理 TransactionProxyFactoryBean源码分析
- java面试题大合集(开发者必看一)
- php魔术方法例子,PHP中魔术方法的使用举例
- Protel中的快捷键使用(网上资源)
- HDU2159(完全背包)
- date比较大小 mybatis_Hibernate 和 MyBatis 哪个更好用?
- 四个小时不止是敲了30多行代码,还懂了好多
- 异常之【You have an error in your SQL syntax】
- 基于MicroPython:TPYBoard心率监测器
- [转]vs2005常用快捷键
- 如何使用fiddler工具抓包?
- 软件测试用例的实际结果,软件测试结果归纳与分析
- android 文件预览(读取)
- Eclipse 提示代码时弹出错误弹框问题
- MIMICIV2.0版本Concepts自动生成
- RFID Hacking–资源大合集
- python画罗小黑_Python3+requests库爬取豆瓣《罗小黑战记》评论
热门文章
- 学python需要什么基础-要学 Python 需要怎样的基础?
- 简明python教程-Python简明入门教程
- python3.6.5安装步骤-Ubuntu16.04安装python3.6.5步骤详解
- oracle type is varray,oracle – 使用TYPE属性检索VARRAY元素类型
- 【Spring笔记】Spring配置
- pycharm忽略whitespace警告
- ssm中ajax无反应,jquery + bootstrap(模态框romote) + click - ajax + SSM插入数据库没反应...
- python写一个笔记软件_科学网—python学习笔记(1)——创建应用 - 高雪峰的博文...
- 蓝宝石rx580怎么超频_台式机显卡怎么选?小百科教你准确定位合理选择(3)
- Kubernetes 使用 Ingress-nginx 实现灰度发布功能