摘要： 题意：在8*8的棋盘中有若干个黑（B）白（W）旗子，A每次把一枚白棋子往上移一步，B每次把一枚黑棋子往下移一步，一枚棋子不能移到另一枚棋子上，A把白棋子移到第一行，B把黑棋子移到第8行，A、B轮流移棋子，谁优先把一枚棋子移到指定位置谁就赢。输出谁赢。 题解：搜索一遍棋盘，找到白棋子可以到达第一行最短 阅读全文

摘要： 题意：救援队从(x1,y1)开飞船到（x2，y2）处救援，在飞船的最快速度为v，在时间t前，风的向量为（vx，vy）， 过后风改变方向为（wx，wy），求救援队到（x2,y2）的最短时间。 题解：首先设飞船的速度为0，那么在时间h后，飞船最风的作用下到达（x，y）， 这时我们只需判断在h时间内飞船能 阅读全文

摘要： 题意：给你一个含有n个数的数组a，a的值只有0和1；有一个变换规则的到数组b，规则为： 1) b[1]=a[1],b[n]=a[n]; 2) b[i]=中位数（a[i-1],a[i],a[i-1]）; b数组继续变换下去，直到得到的数组与原数组一样，输出需要经过几次变换，如果无解则输出-1； 题解： 阅读全文

摘要： 题意：给你一个长度为n的字符串，m条规则，规则是将字符串中x变为y，将y变为x，输出m次变换后的字符串。 题解：字符串全是小写字母组成，最多有26中字符，将这26种字符的变换处理出来，就可直接输出走后的答案。 阅读全文

摘要： 题意：Harry Potter 和 He-Who-Must-Not-Be-Named在相距l的地方同时向对方释放魔法，他们的魔法速度分别为p，q；当魔法相遇时，以相同的速度返回到施法者，然后，施法者再次释放魔法，求魔法第二次相遇时在什么位置 题解：不管求第几次相遇的位置，都与第一次相遇的位置一样。 阅读全文

摘要： 题意：两个1合成一个2，两个2合成一个3，两个3合成一个4，以此类推，问最后剩下数的个数 题解：统计各个数的个数，按两个1合成一个2的思路，直接暴力枚举，时间复杂度O（n）。 阅读全文

摘要： 题意：在n的因子中找出一个最大的因子，这个因子的因子中不能出现平方数 题解：在O(sqrt（n）)找出因子a，由于任何大于1的数可以写成素数的形式，所以只要枚举小余sqrt（a）的素数平方是否为a的因子。 阅读全文

摘要： 题意：Duff为了保持n天开心第i天能保持开心需要吃ai千克的肉，每天的肉价为pi kg/dollars，每天可以买任意多的肉，输出Duffn天开心的最小花费。 题解：第i天的最小花费为ai*min（p1,p2.....pi）；将每天的最小花费累加即为解 阅读全文