poj 1852 Ants 发现问题，解决问题

最新推荐文章于 2021-12-12 10:47:32 发布
最新推荐文章于 2021-12-12 10:47:32 发布
阅读量5.1w 收藏 4
点赞数 1
谢绝转载-https://update.blog.csdn.net
本文链接：https://blog.csdn.net/update7/article/details/70495476
版权
编程. 同时被 2 个专栏收录
578 篇文章 9 订阅 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 25 订阅 ¥299.90 ¥399.90
订阅专栏
这篇博客详细探讨了POJ 1852 Ants的问题背景，深入分析了输入输出格式，并给出了示例输入和输出的解析，帮助读者理解和解决该编程挑战。
摘要由CSDN通过智能技术生成
Time Limit: 1000MS   Memory Limit: 30000K
Total Submissions: 17694   Accepted: 7520

Description

An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they turn back and start walking in opposite directions
了解本专栏 订阅专栏 解锁全文
完美代码
关注
专栏目录
订阅专栏
POJ 1852 Ants
Mrladiesman的博客
09-26 140
POJ上的1852题，刚读完题有一种云里雾里的感觉，尤其是每只蚂蚁的运动方向不确定而且不能交错通过，更让人迷惑。 题目如下： Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an...
POJ的题目Ants
weixin_44915226的博客
01-20 679
题目描述： n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。     题目分析： 事实上，两只蚂蚁相遇后，它们保持原样交错而过继续前进也不会有任何问题。这样看...
Ants(POJ No.1852)
qq_43749262的博客
07-17 146
题述 样例 输入 10 3 2 6 7 输出 4 8 题记 1.找最短时间，最短时间应该是每只蚂蚁都往离自己最近的一端走，在这种情况下，因为蚂蚁的速度都一样，所以不存在碰撞的情况。 2.找最长时间。这里我们先来研究一下蚂蚁碰撞的情况，题目上说会往相反方向，但是如果我们无视蚂蚁不同的区别这样考虑就会发现其实反向也可以看作是两只蚂蚁擦肩而过，就跟没有碰撞一样，这样一来这道题就简单明了很多了，只要找到最靠近端点的那只蚂蚁，让它往对面跑就是最长时间了。代码如下。 #include <iostream>
Ants (POJ No.1852)
雷恩的博客
12-05 322
                                                  Ants Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 26281   Accepted: 10286 Description An army of ants walk on a hori...
Ants（POJ No.1852）
种花家的奋斗兔的博客
02-24 489
Ants（POJ No.1852） 原题链接：http://poj.org/problem?id=1852 poj已通过。 #include &lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; int L,n; int x[1000000]; void solve() { int minT=0; int max...
Ants（POJ No.1852)
wyc的博客
06-22 327
n只蚂蚁以每秒1 cm的速度在长为L cm的杆子上爬行。当蚂蚁爬到杆子的端点上就会掉落。由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，自能各自反响爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离xi, 但不知道它当前的朝向。请计算所有蚂蚁落下杆子的最短时间和最长时间。 限制条件： 1&lt;=L &lt;=10^6 ; 1&lt;=n&lt;= 10^6 ; 0&lt;=xi&lt;= L...
POJ 1852 Ants 简单的弹性碰撞问题
01-20
题目“POJ 1852 Ants”是一个关于弹性碰撞的问题，主要涉及算法和数据结构的应用。在这个问题中，我们需要解决的是有n只蚂蚁在一根木棍上爬行的情景，每只蚂蚁的速度恒定为每秒1单位长度。当两只蚂蚁相遇时，它们会...
【刷题计划1】【poj分类转载】
loving coding
08-19 1218
----------------2018.4.10更新-----------------------原本这只是暑假刷题计划，后来因为某些原因，自己就不是很努力的刷题，现在情况有变，so，重新继续咯~下个月26号省赛，扣去中间实训的一周时间和几次校赛，大概只有一个月时间。目前计划是，每天基础算法题+cf上3题，专业课也先停了，自己这段时间只想认真写题。昨天晚上又失眠了，虽然我知道保证训练效率的关键是...
Ants（POJ NO.1852）
Florence_Janie的博客
08-04 669
Ants（POJ NO.1852）[TOC] 总Time Limit: 1000ms Memory Limit: 65536kBQuestion Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s.
POJ-Ants-No.1852
DLKKILL
01-11 366
POJ-Ants-No.1852 题目描述： 链接：http://poj.org/problem?id=1852 这个题就是有n个蚂蚁在一根L米长的木棍上爬行，当爬行到端点的时候会掉下木棍，蚂蚁的朝向不确定，但是输入的一律为朝向左端的距离。 问所有蚂蚁掉下木棍的最长和最短时间为多少？ 题目分析： 其实这个题只有计算每只蚂蚁距离两端的距离即可，长的是最长时间，短的是最短时间。因为当两个蚂蚁
【51Nod - 1266】蚂蚁（水题）
__似水流年__的博客
07-20 392
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。     例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右...
POJ NO.1852 Ants
01-07 407
思路： 1.最短时间 每只蚂蚁都朝着最近的一端爬，这样每只蚂蚁都不会相遇，时间为最短，最后一只蚂蚁掉下去的时间为最短时间。 2.最长时间 假设每只蚂蚁相遇后不调转方向，而是无视相遇继续向前爬，这样最后一个蚂蚁掉下去的时间就是最长时间。 #include #include using namespace std; int MAX = 100001; int main() {
POJ No.1852 蚂蚁
qq_51219814的博客
12-12 479
题目：蚂蚁 题目分析分析： 因为知道蚂蚁的位置，速度（都是一样的），那么求所有蚂蚁落下的 最短时间——>转化为 求所有蚂蚁离两端最短距离，的最大值 最长时间——>转化为 求所有蚂蚁离两端最长距离 ，的最大值 代码 //POJ No.1852 #include<iostream> #define N 9999999 using namespace std; int t; int L,n; int a[N]; void solve() { int Min=0; for(int i
一起来挑战程序设计——Ants(POJ NO.1852)
qq_43751506的博客
04-29 194
这道题书上说很容易想到暴力搜索，枚举每种蚂蚁的的朝向，但我觉得这种做法其实代码是比较难写，因为如果有多只蚂蚁的话你很难写出每只蚂蚁之间碰撞产生的掉头状态。 所以我们可以分析一下，题目要求的是最短时间和最长时间，最短时间比较好想，因为只要保证每只蚂蚁都朝着离杆子近的地方下去，那么不会有碰撞，那么最后一只蚂蚁走出竿子的时候就是最短时间。 而对于最长时间，就需要一些想象力了。 根据上图我们可以看出，...
C语言：POJ题目NO.1852 Ants
weixin_46102597的博客
01-28 526
题目描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反方向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi,但不知道它们当前的朝向。请计算所有蚂蚁落下竿子所需要的最短时间和最长时间。 算法分析 当两只蚂蚁相遇时，如果无视不同蚂蚁的区别，则可以看成它们保持原样交错而过而继续前进，这样，可以认为每只...
POJ 1852:Ants【规律】
所谓梦想，就是永不停息的疯狂。。。。。
12-28 532
Ants Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 12914   Accepted: 5654 Description An army of ants walk on a horizontal pole of length l cm, each with a
Ants (POJNo.1852)--数据结构与算法刷题记录
burgerh的博客
04-28 246
数据结构与算法学习记录 时间：4.28 这是第一次用CSDN来记录自己的学习成果，在此留下纪念，希望自己能够坚持下去，变得更强。 本次学习记录来源于《挑战程序设计竞赛（第2版）》 Ants (POJNo.1852) 题目描述： n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离x;，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。 题目分析：
集训——挑战(P18,Poj NO.1852)
Ipms的博客
07-18 195
题意： n只蚂蚁在直杆上行走，杆末端掉下。已知杆长和行进速度和蚂蚁初始位置，未知蚂蚁朝向。蚂蚁相遇则相互掉头，求最后一只蚂蚁掉下杆的最小最大可能时间。题解：最需要理解的就是相遇时候，是一种角色互换 可以理解为：相遇时，蚂蚁走了与之相遇的蚂蚁的本应该走的路。 所以最短时间是最靠近中点的蚂蚁，行走到离较近杆末端的时间 最长时间是最靠近边缘的蚂蚁，行走到离较远杆末端的时间#incl
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值