UVA10881

UVa10881 Piotr's Ants

题意：给出一个长为lcm的棍子，上面有n个蚂蚁，每个蚂蚁的速度为1cm/s，蚂蚁向左或者向右移动，当两个蚂蚁相遇时转向，问t秒后各自的位置思路：因为蚂蚁速度一样，可以认为当蚂蚁相遇后，各自继续在移动，但是位置序列号有变化代码如下：#include#include#include#include#includeusingnamespacestd;classAnt{public:Ant(){}Ant(
kgduu·2023-08-20 08:27

UVa10881 蚂蚁题目笔记

UVa10881蚂蚁题目笔记题目一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么向左爬，要么向右爬，速度为1厘米/秒。当两只蚂蚁相遇时，它们同时掉头（时间忽略不计）。
小路185·2020-08-23 08:15

UVA10881 Piotr's Ants

这道题主要有两个很重要的性质1：拿两只蚂蚁来分析，他们若遇到则会掉头走，这种情况下可知他们的相对顺序是不变的；若他们没有相撞相对顺序更是不变的；综合起来所有蚂蚁的相对顺序是不会变的，即若A在B左边，之后A还是在B左边2：若我们只想求之后n只蚂蚁的n个位置，则两只蚂蚁相遇后可以当他们是互相穿透而过继续前进的，因为他们确实是相互代替对方的方向了综合这两步就可以很容易的求出题目了这道题是看着刘汝佳的书做
CSU_CX·2020-08-13 13:56

UVa10881 Piotr's Ants【模拟】

“Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords.”KentBrockmanPiotrlikesplayingwithants.HehasnofthemonahorizontalpoleLcmlong.Eachantisfacingei
海岛Blog·2020-07-05 14:48

【Uva10881】Piotr's Ants

题面  “Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords.”——KentBrockman  Piotrlikesplayingwithants.HehasnofthemonahorizontalpoleLcmlong.Eachantis
清疚·2020-07-05 06:16

UVa10881 Piotr's Ants

这里写自定义目录标题Piotrlikesplayingwithants.HehasnofthemonahorizontalpoleLcmlong.Eachantisfacingeitherleftorrightandwalksataconstantspeedof1cm/s.Whentwoantsbumpintoeachother,theybothturnaround(instantaneously
galerkin·2020-07-04 16:33

Uva10881 Piotr's Ants

题意，长度为L的木棒上有n只蚂蚁，每只蚂蚁要么向左，要么向右，相撞的时候则会改变方向，问T秒后，妈妈的位置和方向这道题我们把蚂蚁抽象成一个个点来的话，我们会发现，蚂蚁碰撞之后，就像两个点“对穿而过：所以我们要计算出T秒后每个蚂蚁的位置但是T秒过后对应的位置上不一定是那只蚂蚁，可能是别的蚂蚁。我们就要搞清楚”谁是谁“通过模拟发现，蚂蚁经过T时间之后，相对顺序是不变的。所以我们把前后的位置排个序。则移
NaCl__·2016-01-29 00:00

uva10881

题目大意：给出一根长为L的木棍，让蚂蚁在上面爬，给出蚂蚁的初始位置和走的方向，两只蚂蚁若相遇就往相反方向走，求T时间后蚂蚁的位置。思路：这题跟某一题也是蚂蚁的很相似，只是另外一题求的是最短时间最长时间之类的。蚂蚁相遇后反向其实等价于没有掉头，继续往前走，只是这时候不是同一只蚂蚁在走了而已，这一题蚂蚁的顺序是最开始从左到右的蚂蚁，到最后位置也是从左到右排序的。那么就可以利用这一特性做题目。代码：#i
vv494049661·2016-01-21 11:00

UVA 10881 思维

UVA10881题目链接：https://uva.onlinejudge.org/index.php?
beihai2013·2015-11-26 21:00

UVA10881 - Piotr's Ants

Problem D Piotr's Ants Time Limit: 2 seconds   "One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords.&qu
·2015-11-12 11:50

uva10881 Piotr's Ants<排序>

链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意: 一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时转向（转向时间忽略不计）。给出每只蚂蚁的初始位
·2015-11-05 09:58

例题1.5 蚂蚁 UVa10881

1.题目描述：点击打开链接2.解题思路：本题是一道很经典的题目，锻炼思维的。蚂蚁在杆子上相互碰撞，反弹，从远处看去，好像直接穿过，除此之外，每只蚂蚁的相对位置是不变的。本题就是从这两处突破口编程解决的。因此，我们可以最初把他们看做直接穿过，到最后再确定他们”谁是谁“即可。由于最初输入时是乱序（没有按照位置由小到大输入），因此应该先记录输入的序号，按照位置排序后用一个order数组标记第i个输入的蚂
u014800748·2015-03-10 21:00

UVA10881:

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意：给出每个蚂蚁的初始状态，求时间T之后每只蚂蚁的状态解法：如果忽略编号的话，可以把每只蚂蚁的掉头看成对穿而过，而最终的状态下，最左边的绝对是1号蚂蚁了 #include #include
libin56842·2013-05-25 20:00

uva 10881 - Piotr's Ants

点击打开链接uva10881思路：模拟分析：1如果把蚂蚁看成是没有区别的点，那么只需计算出每只蚂蚁在t秒之后的位置即可。
cgl1079743846·2013-03-12 18:00

UVa10881 Piotr's Ants

原题传送：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题目没有给出T的范围，自己自作多情写了个O(nT)的程序，枚举题意后发现T的范围竟然达到了106!!!这样我就思密达了。书上这么一个神奇的转换思路：1.“调头”等价于“对穿而过”2.所有蚂蚁的
·2012-11-04 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他