【BZOJ1623】 [Usaco2008 Open]Cow Cars 奶牛飞车 贪心
SB贪心,一开始还想着用二分,看了眼黄学长的blog,发现自己SB了。。。
最小道路=已选取的奶牛/道路总数。
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 int v[50010]; 6 int n,m,d,l,ans; 7 int main() 8 { 9 scanf("%d%d%d%d",&n,&m,&d,&l); 10 for (int i=1;i<=n;i++) scanf("%d",&v[i]); 11 sort(v+1,v+n+1); 12 for (int i=1;i<=n;i++) 13 { 14 int t=ans/m; 15 if (v[i]-t*d>=l) ans++; 16 } 17 printf("%d",ans); 18 return 0; 19 }
View Code
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
转载于:https://www.cnblogs.com/DMoon/p/5351299.html
【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 奶牛飞车
1623: [Usaco2008 Open]Cow Cars 奶牛飞车 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 363 Solved: 249 ...
- 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 Description FJ的N(1 <= ...
- 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 ...
最新文章
- 深度学习的多个loss如何平衡?
- Java_Path_01_路径问题
- DAS、SAN和NAS三种服务器存储方式
- ODataModel.submitBatch by default Asynchronous
- Makefile函数使用
- 百度刷新世界级权威DeepFake防伪数据集榜单记录,成绩超越SOTA
- 需求与设计过程(1)-用例
- Android.mk入门(一)
- uniapp动态修改元素节点样式
- HackerRank SQL练习题答案大全
- Linux-常用命令
- DNA甲基化芯片探针的P值如何计算
- NSIS添加everyone权限
- MFC学习篇:鸡啄米MFC教程字体格式设置函数解析
- Spring MVC拦截器(一)---定义,配置及单个拦截器执行流程
- 数据透视表 | 字段的组合
- 首批部分游戏已完成审核 正在抓紧核发版号
- 【英语:基础高阶_经典外刊阅读】L3.长句子扒皮—如何快速寻找主干
- reddits股票线程成为华尔街必读的内容
- Python函数:np.reshape()
热门文章
- 这或许是实现重试最优雅的姿势了!
- 32岁被裁,拿N+1,我高兴地失业了
- 一条数据的漫游奇遇记
- 5分钟图解Hbase列式存储
- 电商那些年,我摸爬打滚出的高并发架构实战精髓(续)
- 一段Spring代码引起的调用绑定总结
- 第十一届青少年蓝桥杯国赛真题精选 - 编程题
- one or more of the ports are invalid. Open the server editor and correct the invalid ports
- Android --- 布局属性gravity和layout_gravity的区别
- Android --- android.intent.action.MAIN 与 android.intent.category.LAUNCHER常用的几种情况