摘要：
题目大意是给定两个整数n和m，求出长度为n+1满足条件的数列data的个数，数列的要求下：1）1<=data[i]<=m,for1<=i<=n2)data[n+1]=m;3）这个n+1个数满足：存在x1,x2,...,xn,xn+1,满足x1*data[1]+x2*data[2]+...+x(n+1)*data[n+1]=1；根据数论的知识，若存在这样的x1,x2...xn+1,则data[1],data[2]...data[n+1]的最大公约数为1证明：若data[1],data[2]...data[n+1]满足题意，并且存在最大公约数d（为整数）;则x1*data[ 阅读全文
摘要：
题意：给出两个字符串 a 和 b ,输出一个满足如下条件的最长串 x：x 的某两个排列分别是 a 和 b 的（不必连续的）子序列。如果有多个 x 满足条件，输出字典序最小的一个。解题思路：首先对两个字符串按字典序排序，然后再进行比较。注意：测试数据含有空格，所以不能用 cin 或 scanf 输入字符串。View Code 1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cstring>5usingnamespacestd;6chara[1005],b[1005] 阅读全文