10881

UVA - 10881-Piotr's Ants-思路题/模拟

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25979题意： 一根木棍上有若干只蚂蚁，他们的爬行速度都为1m/s，0时刻的初始位置（距离木棍左端的距离）和爬行方向已知，当两只蚂蚁相遇时，会立刻掉头朝反方向爬去。问经过t秒之后，按输入顺序输出每只蚂蚁的位置和朝向。直接模拟超级麻烦.....要注意到2点就非常好做了1、A往左走
viphong·2015-10-30 00:00

[ACM_模拟] UVA 10881 Piotr's Ants[蚂蚁移动 数组映射 排序技巧]

    "One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords." Kent Brockman   Piotr likes
·2015-10-27 14:01

UVA - 10881 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, f
·2015-10-27 13:41

UVa 10881.Piotr's Ants【RuijiaLiu随书练习】【10月7】

Piotr'sAnts蚂蚁碰撞，相当于对穿而过。过一段时间以后蚂蚁的相对位置不变。代码：#include #include #include usingnamespacestd; constintmaxn=10000+10; structants{ intid,p,d; booloperatorl)printf("Felloff\n"); elseif(after[i].d==1)printf("
a995549572·2015-10-07 13:00

uva 10881 Piotr's Ants 规律

#include usingnamespacestd; typedeflonglongll; structdata { intx,c,t; }b[10000+5]; intcmp(datan1,datan2) { returnn1.xl)printf("Felloff\n"); else { if(b[k].t==1)printf("%dTurning\n",b[a[i].bi].x); else
xinag578·2015-09-15 21:00

UVA 10881 Piotr's Ants

Piotrlikesplayingwithants.Hehas n ofthemonahorizontalpole L cmlong.Eachantisfacingeitherleftorrightandwalksataconstantspeedof1cm/s.Whentwoantsbumpintoeachother,theybothturnaround(instantaneously)andst
Misdom_Tian_Ya·2015-04-17 17:00

例题1.5 蚂蚁 UVa10881

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

UVA - 10881 - Piotr's Ants

UVA-10881Piotr'sAntsTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionProblemDPiotr'sAntsTimeLimit
u014355480·2015-02-21 19:00

UVA-10881 Piotr's Ants （想法题）

题目大意：一根长L厘米的木棍上有n只蚂蚁，每只蚂蚁有个开始的位置和爬行方向，速度为1.当两只蚂蚁相撞后，两者同时掉头继续爬行，求按输入顺序给出每只蚂蚁T秒后的位置后朝向。思路：1.每只蚂蚁相撞后同时掉头可以看做对穿而过，关键的问题就在于求位置的变化。2.因为当两只蚂蚁相撞后，两者同时掉头继续爬行，所以最终所有的蚂蚁相对位置并没有变化，改变的只是朝向。#include #include #inclu
HelloWorld10086·2015-02-04 21:00

UVA 10881 Piotr's Ants

之前做过一个蚂蚁问题，不过这个题目还要记录下交换之后的蚂蚁。思路：两个蚂蚁的相撞可以看成对穿而过。只不过是两个蚂蚁的编号换了。这样之后只要判断对穿之后哪个蚂蚁是哪个蚂蚁就行了。#include #include usingnamespacestd; constintmaxn=100001; structNode { intid,p,d; booloperatorlen) puts("Felloff
KJBU2·2014-11-26 23:00

【巧妙的模拟】【UVA 10881】 - Piotr's Ants/Piotr的蚂蚁

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
zy691357966·2014-10-12 21:00

【UVA】10881-Piotr's Ants

记得之前做过一个类似的，这里的话蚂蚁碰见掉头和碰见穿过去起始本质上都是一样的，只不过相撞之后蚂蚁对应的ID换了。有了思路就很好模拟了。1405804910881Piotr'sAntsAcceptedC++0.0522014-08-1803:53:00#include #include #include #include #include #include #include #include #in
u013451221·2014-08-18 12:00

UVA-10881 - Piotr's Ants-2014年4月20日161403

 ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonah
u011676797·2014-04-24 21:00

UVa 10881 - Piotr's Ants sort

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonaho
q745401990·2014-04-12 14:00

Uva 10881 - Piotr's Ants

好吧，看到这题首先就想到了每1s都去更新蚂蚁的位置，最后发现这样每次都要判断当前的这只蚂蚁和其他蚂蚁的位置关系这样子不可行。最后看了大白书之后，才发现原来这么吊。。。代码: #include #include #include #include #include usingnamespacestd; structant { intpos;//蚂蚁的位置 intd;//蚂蚁的方
u012659423·2014-03-07 19:00

UVa 10881 - Piotr's Ants

Piotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonahorizontal
q745401990·2014-02-24 10:00

POJ 1852 Ants || UVA 10881 - Piotr's Ants 经典的蚂蚁问题

两题很有趣挺经典的蚂蚁问题。1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行，当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时，只能各自反向爬回去。对于每只蚂蚁，给出距离左端的距离xi，但不知道它的朝向，求所有蚂蚁落下竿子所需要的时间的最大值和最小值。2.问题1的升级版：把问题1改为已知每只蚂蚁的左端距离和它的朝向，要求按输入顺序输出t秒后每只蚂蚁的位置和状态（掉出去，转向中，或者蚂蚁的朝向）。1.
murmured·2014-02-22 18:00

模拟 uva 10881 - Piotr's Ants

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题目意思：在一个长为L的木棒上有n只蚂蚁，告诉每只蚂蚁的开始位置和开始运动方向，蚂蚁的速度都为单位长度每秒，求经过T秒后每只蚂蚁的运行情况。若多只蚂蚁正相遇转向输出Turning向右输出R，向
cc_again·2014-01-10 16:00

uva 10881 Piotr's Ants 模拟

碰撞后相当于穿过去，所以结束的位置是可以确定的，又因为相对位置不变，所以可以通过排序确定某个位置是第几只蚂蚁。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
t1019256391·2014-01-07 18:00

UVA 10881 - Piotr's Ants(等效变换)

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
u011217342·2013-12-08 23:00

uva 10881 - Piotr's Ants(排序）

题目链接：10881-Piotr'sAnts题目大意：在一个长为L的木棒上有n只蚂蚁，给出蚂蚁的初始位置以及方向，问说移动T秒后各个蚂蚁的位置以及状态，如果两只蚂蚁在移动的过程中相撞，则会同时掉头。
u011328934·2013-12-02 19:00

UVA - 10881 Piotr's Ants

题意：一根长L的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1，当两只蚂蚁相遇时，两者同时掉头（掉头时间忽略不计），给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。计算T秒后每只蚂蚁的状态，注意要按输入时的顺序打印，思路：之前有一题简单的是求最短的和最长的时间，其实每只蚂蚁的相对位置是不变的，我们需要记录的是每只蚂蚁T秒后的位置（按输入时候的顺序记录）#include #in
u011345136·2013-11-25 23:00

UVA - 10881 Piotr's Ants

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
u012797220·2013-11-14 15:00

Uva 10881 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 our new insect overlords
·2013-11-01 18:00

UVa 10881 Piotr's Ants

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonaho
code_pang·2013-11-01 14:00

UVa 10881 Piotr's Ants (等价转化思想)

10881-Piotr'sAntsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2013-09-01 16:00

UVA 10881 Piotr's Ants（等效变换 sort结构体排序）

Piotr'sAntsTimeLimit:2seconds Piotrlikesplayingwithants.Hehas n ofthemonahorizontalpole L cmlong.Eachantisfacingeitherleftorrightandwalksataconstantspeedof1cm/s.Whentwoantsbumpintoeachother,theybothtu
·2013-07-18 15:00

代码最少的贪食蛇

:eof E10050558BECC7460200B85D070E1FB9FF0F E110F3ABBE7702BFAA00E8060183EF04893E E1208102BFC800B8050AB10881C79A01ABE2
lh15871815717·2013-06-24 18:00

cocos2d-x源码分析2

mod=viewthread&tid=10881&extra=page%3D1）我们可以看到底层循环中：CCDirector::dra
Enjay_SKY·2013-05-27 16:38

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 （思维，3级）

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
nealgavin·2013-05-13 20:00

10881 - Piotr's Ants 趣味模拟题

/* *模拟题：挺有意思的。 *看似有些麻烦，因为貌似是动态的对各蚂蚁的方向要调整， *其实没必要的，两只蚂蚁碰撞，按题意是需要改变方向的，但其实可以看成直接互穿， *也就是两只蚂蚁直接穿过对方，继续前进，这样想只是为了方便计算所有蚂蚁最后的位置。 *但注意！！并不是原来的蚂蚁！也就是说，编号变了！比如A和B在点O碰撞， *之后又各自行进了3cm，最后在O-3和O+3都有只蚂蚁，但是，实际上，O-
xuruoxin·2013-04-04 22:00

uva 10881 - Piotr's Ants

阅读更多题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822关键思路：是UVa10714-Ants的加强版本关键在于理解，不管走多久，蚂蚁的相对顺序都是不变的，还有两只蚂蚁相碰之后，看起来就和“穿过去”一样。而最终每只蚂蚁的方向，就和每只蚂蚁按
king_tt·2013-03-17 13:00

uva 10881 - Piotr's Ants

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 关键思路： 是UVa 10714 - Ants的加强版本 关键在于理解，不管走多久，蚂蚁的相对顺序都是不变的，还有两只蚂蚁相碰之后，看起来就和“穿过去”
king_tt·2013-03-17 13:00

uva 10881 - Piotr's Ants

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822关键思路：是UVa10714-Ants 的加强版本关键在于理解，不管走多久，蚂蚁的相对顺序都是不变的，还有两只蚂蚁相碰之后，看起来就和“穿过去”一样。而最终每只蚂蚁的方向，就和每只蚂蚁按照原来
shuangde800·2013-03-17 13:00

Uva-10881-Piotr's Ants

题目求蚂蚁在经过t时间移动后的位置，要求按输入顺序输出。其实蚂蚁碰撞反向的问题可以直接“穿过”，因为蚂蚁移动过程中其相对位置是不会改变的，所以可以当作穿过。只是在处理移动前，需要对蚂蚁所在位置进行排序，并记录当前蚂蚁从左到右的编号(输入顺序)，在移动过程结束后再将其进行从小到大排序，然后赋值为刚记录的顺序。最后再以编号排序输出即可。T_T我排了3次序。代码：#include #include #i
z309241990·2013-03-15 17:00

uva 10881 - Piotr's Ants

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

uva 10881 - Piotr's Ants

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

UVa - 10881 - Piotr's Ants

题意：一根长为L的木棒上有n只蚂蚁左右移动，1秒1个单位长度，碰撞后反向移动，问T秒后蚂蚁的位置与方向。题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=20&problem=1822——>>汝佳新书阅读说明中的例题，大牛就是大牛！过程中两个思想：
SCNU_Jiechao·2013-01-17 13:00

Uva 10881 蚂蚁

//Uva10881#include #include #include #defineN10005 usingnamespacestd; structant { intid,x; intz;//-1向左
liang5630·2012-11-04 12: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

Pku acm 1088 滑雪 动态规划题目解题报告(十五)

id=10881 2 3 45161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。
china8848·2008-01-03 10:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他