Gravatar
烟雨
积分:984
提交:243 / 356
每多打一行,便多一个错

Gravatar
水中音
积分:1266
提交:406 / 833
这题比那道蚂蚁题绕…特别排序晕晕哒…

Gravatar
wolf
积分:629
提交:223 / 361
蚂蚁是忽略为质点了么?如果蚂蚁也分长短就好玩了.用了两次哈希过了。

Gravatar
OIdiot
积分:596
提交:210 / 388
参见大白书...
所有蚂蚁的相对顺序是保持不变的,因此把所有目标位置从小到大排序,则从左到右的每个位置对应于初始状态下从左到右的每只蚂蚁。由于原题中蚂蚁不一定按照从左到右的顺序输入,还需要预处理计算出输入中的第i只蚂蚁的序号order[i]

Gravatar
废弃火车
积分:13
提交:5 / 11
回复 @CH.Genius_King :
good!

题目 1456 [UVa 10881] 蚂蚁
2014-02-17 22:16:29
Gravatar
C语言入门
积分:572
提交:125 / 374
回复 @高高高高高 : 没看见冒号。。

题目 1456 [UVa 10881] 蚂蚁
2014-01-24 11:27:15
Gravatar
,
积分:426
提交:128 / 305
一定要注意输出 n(Case #n:)

题目 1456 [UVa 10881] 蚂蚁
2014-01-15 19:47:32
Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
非常巧妙的解决方案。
首先将蚂蚁的运动等效,由于碰撞前后2者的速度大小不变。可以等效蚂蚁“相互穿过”
接着,为了确定哪个点是哪只蚂蚁,可将蚂蚁按初始状态排序(蚂蚁的相对位置不变)。