AYZXX的博客

最长公共子序列时间限制：3000 ms  |  内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

动物统计时间限制：1000 ms  |  内存限制：65535 KB难度：2描述      在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1

点击打开链接话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400

11827 - Maximum GCDTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2927Given the N integers, you h

题目链接点击打开链接题意：上面有图，很好理解题意，主要解题思路：用一个全排列公式，对每一种排列进行测试，寻找最短的距离的排序。而算法书上讲的用dfs加减枝，效率应该比暴力加全排列要高，大家也可以去学习一下。#include #include #include #include using namespace std;char a[100];char b[100];int bo

题目链接思路：这个题主要的特别之处在与排序。#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;struct node{ string s;} Q[100000];bool cmp(nod...

题目链接题意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法次数。如果乘法无法进行，输出errror。假定A是m*n，B是n*p矩阵，那么AB是m*p矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法无法进行。例如：A=50*10，B=10*20，C=20*5，则（A（BC））乘法次数为：10*20*5(BC的乘法次数)+50*10*5(A(BC)的乘法次数)=3500；