每多打一行,便多一个错
|
|
这题比那道蚂蚁题绕…特别排序晕晕哒…
|
|
蚂蚁是忽略为质点了么?如果蚂蚁也分长短就好玩了.用了两次哈希过了。
|
|
参见大白书...
所有蚂蚁的相对顺序是保持不变的,因此把所有目标位置从小到大排序,则从左到右的每个位置对应于初始状态下从左到右的每只蚂蚁。由于原题中蚂蚁不一定按照从左到右的顺序输入,还需要预处理计算出输入中的第i只蚂蚁的序号order[i] |
|
题目 1456 [UVa 10881] 蚂蚁
2014-02-17 22:16:29
|
|
回复 @高高高高高 : 没看见冒号。。
题目 1456 [UVa 10881] 蚂蚁
2014-01-24 11:27:15
|
|
一定要注意输出 n(Case #n:)
题目 1456 [UVa 10881] 蚂蚁
2014-01-15 19:47:32
|
|
非常巧妙的解决方案。
首先将蚂蚁的运动等效,由于碰撞前后2者的速度大小不变。可以等效蚂蚁“相互穿过” 接着,为了确定哪个点是哪只蚂蚁,可将蚂蚁按初始状态排序(蚂蚁的相对位置不变)。 |