bzoj1623 / P2909 [USACO08OPEN]牛的车Cow Cars
2024-10-16 22:01:32
P2909 [USACO08OPEN]牛的车Cow Cars
显然的贪心。
按速度从小到大排序。然后找车最少的车道,查询是否能填充进去。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define re register
using namespace std;
int n,m,D,l,ans,a[],d[];
int main(){
scanf("%d%d%d%d",&n,&m,&D,&l);
for(re int i=;i<=n;++i) scanf("%d",a+i);
sort(a+,a+n+);
for(re int i=,p=;i<=n;++i)
if(a[i]-D*d[p]>=l) ++d[p],++ans,p=(p+)%m;//填充进去,下一个车道
printf("%d",ans);
return ;
}
最新文章
- Android入门开发时注意的两个问题
- 我的第一个Linux C 程序
- android HorizontalScrollView
- 【网摘】DICOM 基础简介
- VPS 搭建 SS
- Javascript中的迭代、归并方法
- 10个热门IT证书
- Javascript 获取窗口的大小和位置
- STM32 一通道单次转换
- 自动化运维:使用psutil和paramiko读取远程主机信息
- NodeMCU Builder, yet another NodeMCU IDE
- 实战DeviceIoControl 之六:访问物理端口
- linux的时间问题
- 圆周率pi π 与 角度的对应关系
- VS Code引用 vue/cli
- Cocos2d-x中文显示乱码
- IPv6应用普及,任重而道远
- Windows环境下32位汇编语言程序设计笔记-基础篇
- 深入学习Motan系列(一)——入门及知识zookeeper储备
- 配置完php.ini中的扩展库后,重启apache出现错误1067
热门文章
- 基于Cocos2d-x学习OpenGL ES 2.0系列——你的第一个立方体(5)
- 谈一谈php://input和php://output
- Android 判断是否是Rtl
- Python学习之k-近邻算法
- 360全景图three.js与Photo-Sphere-Viewer-master 3D全景浏览开发
- 使用log4net记录日志到数据库(含有自定义属性)
- 【Android】安卓中常用的图片加载方法
- maven的install和deploy的区别
- Yii 的session 实现返回上上页面
- mysql-sql高级应用