之所以把这两道题放到一起,是因为这两道题是同一种题型,我把它们叫做“穿越题”。解这种题型的题目,关键是要用穿越的思想。一般这种题目,如果不能想进去的话,会感觉无从下手,可一旦想进去,就会发现题目太简单了。

解1852时,关键是要看出,就算两只蚂蚁相遇各自会朝相反方向移动,但如果我们假设相遇的蚂蚁依然能按照原来的方向移动,即它们穿越了对方的身体,这样问题就简单多了,而且,这样的假设,对最后的答案并没有影响。

同样地,在题3684中,我们也可以假设,两个球相互碰撞时,它们也穿越了对方的球体,依然朝着原来的方向运动,这时,我们就可以忽略其他球,把每个球当做一个个独立的球体,它们之间的运动不受其他球的影响,这样问题也就变得很简单了,而且,这样做并不影响最后的结果,不过最后得再对这些球的位置进行一次排序,因为这些球的相对位置关系是固定的。

for(int j=0;j<n;j++)

for(int k=0;k<n;k++)

for(i=0;i<n;i++)

double d=k*t+t-T;

for(int i=0;i<N;i++)

Jorbe发表在《特征值和特征向量的物理意义探索》

mklf发表在《特征值和特征向量的物理意义探索》

Jorbe发表在《用CRF++进行词性标注》

Jorbe发表在《基于重合度的相似度算法》