PinappleMi的博客

F. Cooperative Game 题意： 有一个长度为t的链(t+1个顶点)和长度为c的环，链和环的公共点为T，一开始有十个玩家位于链的一端，求在3*(t+1+c)步内将十个玩家移动到T。t,c未知，因此给出的答案对于任何的t，c都要适用。 思路： 将玩家分成三批，0,1,23456789。进行如下移动 1.每次先移动0，再移动0，1，这样0和1的距离每次都增大1，直到0，1位于同一个顶...