鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每...

　　n*n的方阵上，一开始你可以在任何地方。　　你每秒可以移动一格，接下来有m只地鼠冒出来，给出他们的时间、位置。　　问你最多可以打掉几只地鼠。时间可能重复。　　n<=1000, m<=10000　　时限有10S。　　然而m只有10000。　　那么我们用最大力的动态规划。　　先给所有的地鼠按照时间...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3259  Solved:1564[Submit][Status][Discuss]鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹...

鼹鼠们排成一列，由第一个开始向下挖洞，并待在洞中。第二只与第一只相比，若能力值大的胜者，则向右下方挖洞。否则向左下方。接下来的鼹鼠们以此类推，若比洞中所在鼹鼠能力值高，则向右下方走，否则向左下方。总经理想知道，经过挑战赛之后，鼹鼠们的位置是怎样的。位置表达式规则为：“<左子树表达式>根节点<...