poj1852ant
2024-08-30 23:45:02
题意是这种,有一堆蚂蚁在一根棍子上乱爬。速度都是一样的,假设它们撞到了一起就会朝反方向爬去。
把棍子长度告诉你。还有蚂蚁的数量以及它们某时的距离棍子左端的距离。要求全部蚂蚁都掉到棍子以下去
的最小可能时间和最大可能时间。
我是这样做的。
暴力就能够了。
话说,蚂蚁相撞就反过头爬,跟相撞之后继续往前爬的效果是一样的,于是乎就当做蚂蚁都是在一根独立的棍子上
自己爬自己的路好了。
无论是最小时间还是最大时间的,都是由某仅仅距离棍子左端或右端最远的蚂蚁决定。
把它找出来就好了。
我找它的方法是在读入蚂蚁位置的时候,推断每仅仅蚂蚁距离左端和右端的距离。
选择最小的那个距离作为每仅仅蚂蚁的距离,再选择这些距离中最大的那仅仅蚂蚁就是要找的那仅仅蚂蚁了,它决定了最小时间。
同理,选择最大的那个距离作为每仅仅蚂蚁的距离。再选择这些距离中最大的那仅仅蚂蚁就是要找的那仅仅蚂蚁了,它决定了最大时间。
我的AC代码例如以下:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int exp,len,num,ant,mi,ma;
scanf("%d",&exp);
while(exp--)
{
mi=ma=-1;
scanf("%d%d",&len,&num);
while(num--)
{
scanf("%d",&ant);
mi=max(mi,min(ant,len-ant));
ma=max(ma,max(ant,len-ant));
}
printf("%d %d\n",mi,ma);
}
}
最新文章
- (转)yarn 集群部署,遇到的问题小结
- PHP 小方法之 显示 今天 昨天 上周 上月 近三月 的时间
- javascript笔记:流程控制语句
- MyCat 学习笔记 第十三篇.数据分片 之 通过HINT执行存储过程
- 網站SSL加密原理簡介(2张图,握手有9个步骤,解释的很清楚)
- POJ 2942.Knights of the Round Table (双连通)
- 基于jQuery查找dom的多种方式性能问题
- Number Transformation
- javascript基础、语法
- seajs + easyui [转]
- Angular - - Angular数据类型判断
- C#读取Excel表格中数据并返回datatable
- IDEA报错Error:Module &#39;shop-common&#39; production: java.lang.IndexOutOfBoundsException
- k8s 环境搭建
- Oracle Linux下数据库操作的相关问题
- PostgreSQL PL/Python 和 PL/Postgres 函数互相调用
- class A where T:new()是什么意思
- div始终在底部
- 网路总结01-HTTP协议和NSURLConnection
- 二、Asp.Net Core WebAPI——OcelotDemo
热门文章
- Farseer.net轻量级开源框架 入门篇:修改数据详解
- 北大ACM(POJ1020-Anniversary Cake)
- java如何区分同时继承的父类和实现的接口中相同的方法
- idea之查看类的上下级继承关系
- 利用postman进行接口测试并发送带cookie请求的方法
- circumferential averaged streamwise velocity in ParaView
- BZOJ 3894 Luogu P4313 文理分科 (最小割)
- Windows Server 2008R2服务器IIS安装步骤
- java 项目连接MySQL数据库
- JSON.parseObject将json字符串转换为bean类,是否大小写敏感区分---https://blog.csdn.net/mathlpz126/article/details/80684034