摘要：农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩 阅读全文

摘要：Manacher 算法： 用于找一个长串中的最长回文串。 思路是把奇数或偶数的字符串都转换成奇数的字符串然后处理。 遍历，记录每一次能到达的最右和这个中心轴，利用一个数组记录中心点到最右端的距离。每次更新它的值和这个中心轴。 1.3.3 Calf Flac Description 据说如果你给无限只 阅读全文

摘要：求n的n此方的最后一位： 求n的n此方的最高位： 求n的介乘的有多少个零： 思路： 0的来源是5×2，1--n中的数如果能被2整除或被5整除 ，就可以看作2或5，而2是每两个就会有一个2，5则是每5个才有一个5，所以2的个数比5的多，求零的个数只需求5的个数即可。 所以看 1遍历到n ，每个数能分成 阅读全文