摘要: 其实想通之后就是求一个串和它的反串的最长公共子序列长度。注意一点,题中没有说必须是字母,也就是说可以是任意字符,空格就也算了,故应该整行读入。接下来就是最长公共子序列就行了。//============================================================================// Name : 11151.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======= 阅读全文
posted @ 2011-07-25 23:32 KOKO's 阅读(415) 评论(0) 推荐(0) 编辑
摘要: dp着往下搜就行,每次搜一对,不断更新;但是一开始就是TLE。。。。不过有一点小剪枝一下就过了。。2.988s//============================================================================// Name : 10911.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================= 阅读全文
posted @ 2011-07-25 22:37 KOKO's 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 让我蛋疼一下午的约瑟夫环。。//============================================================================// Name : 3517.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#incl 阅读全文
posted @ 2011-07-25 20:08 KOKO's 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 反素数的一些知识:反素数是<=n的数中质因子数最多的并且最小的。故有一下两个结论:1.反素数必然是从2开始连续的若干个素数的若干幂的积:因为假设2*3*7*9,则一定存在2*3*5*7<2*3*7*9;2.反素数的因子的幂,质因子越小,质因子的幂越大:因为假设2^4*3^6,必小于2^6*3^4,而它们的约数个数相同,都是(4+1)*(6+1);具体看代码,一开始设的50是因为2^50已经大于10^16;//============================================================================// Name : zo 阅读全文
posted @ 2011-07-25 09:40 KOKO's 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 只要注意到long long就行了。//============================================================================// Name : 10499.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================ 阅读全文
posted @ 2011-07-25 08:18 KOKO's 阅读(268) 评论(0) 推荐(0) 编辑
摘要: A的挺费劲的。。。用筛法求某个区间内的素数。思路想通的挺快就是实现的真难。。//============================================================================// Name : 2689.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========================================================== 阅读全文
posted @ 2011-07-25 00:11 KOKO's 阅读(348) 评论(0) 推荐(0) 编辑