题目给定2个序列，要我们求LCS，但是序列的长度最长是250*250， LCS的时间复杂度是O(N*N)，所以无法解决我们可以第一个序列的数字，按位置，映射为1、2、3、4、5、6、7、8、9那么就会得到一个映射函数，将第二个序列，映射为一个新的序列那么就相当于用一个映射函数将两个字符串映射为两个新...
分类：
其他好文 时间：
2015-04-06 12:46:29
阅读次数：
129
Save Princess时间限制：1000ms | 内存限制：65535KB难度：2描述Yesterday, the princess was kidnapped by a devil. The prince has to rescue our pretty princess."OK, if yo...
分类：
其他好文 时间：
2015-04-01 23:16:21
阅读次数：
125
Prince算法是预测蛋白质（包括基因）与疾病关系的经典算法，是Oron Vanunu在文章《Associating Genes and Protein Complexes with Disease via Network Propagation》中提出来的。?算法的基本假设是：引起相似疾病的基因倾...
分类：
编程语言 时间：
2015-03-30 10:51:39
阅读次数：
754
Problem Description
There are n princes and m princesses. Princess can marry any prince. But prince can only marry the princess they DO love.
For all princes,give all the princesses that they love. ...
分类：
其他好文 时间：
2015-03-21 09:54:02
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Arag...
分类：
其他好文 时间：
2015-03-16 19:06:44
阅读次数：
140
#include
#include
using namespace std;
const int maxn = 250 * 250;
int main(){
char T;
cin >> T;
for (char k = 0; k > n >> p >> q;
int num[maxn];
memset(n...
分类：
其他好文 时间：
2015-02-09 00:51:08
阅读次数：
193
1. Class1My name is PrinceLadies and gentlemen,my name is prince .I'm an excellent teacher in rocky school and my hobby is music，Ladies and gentlemen,...
分类：
其他好文 时间：
2015-01-27 10:49:41
阅读次数：
191
Prince and Princess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1165 Accepted Submission(s): 325
Problem Description
There are n...
分类：
其他好文 时间：
2015-01-21 18:20:15
阅读次数：
132
题意：现在有n个王子，m个公主。现在要给他们配对，王子会和他喜欢的一个人结婚，而公主不能做选择。
这题啃得好费劲，有个类似的题目poj1904，那个题目也是给王子与公主配对，但那个是王子公主各n个，且给定了一个完美匹配，然后求每个王子可以做出的选择且不影响最大匹配数目。那题是先建各条喜欢关系的边，然后在由被选择的公主连一条边到与之配对的王子，强连通之后如果一个王子和一个公主在一个强连通分量中，那...
分类：
其他好文 时间：
2014-12-19 00:42:40
阅读次数：
406
function kg(){echo "";}//9.将字母转换成大小写echo ucfirst("how do you do today?"); //字符串首字母大写,只能是第一个字母,第一个不是字母就不行kg();echo ucwords("the prince of wales"); //所有...
分类：
其他好文 时间：
2014-11-28 06:15:27
阅读次数：
253
