51nod
文章平均质量分 59
我的妹妹syf
我的妹妹不可能那么胖
展开
-
51Nod 1020 逆序排列
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。1-n的全排列中,逆序数最小为0(正序),最大为n*(n-1) / 2(倒序)给出2个数n和k,求1-n的全排列中,逆序数为k的排列有多少种?例如:n = 4原创 2017-07-03 09:45:23 · 336 阅读 · 0 评论 -
51Nod 1179 最大的最大公约数
1363 最小公倍数之和题目来源: SPOJ基准时间限制:1.5 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注给出一个n,求1-n这n个数,同n的最小公倍数的和。例如:n = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。由于结果很大,输原创 2017-07-03 10:22:02 · 564 阅读 · 0 评论 -
51Nod 1055 最长等差数列问题
1055 最长等差数列基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注N个不同的正整数,找出由这些数组成的最长的等差数列。例如:1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举)1 3 51 5 9 133 6 9 123原创 2017-07-09 11:25:06 · 372 阅读 · 1 评论 -
51nod 特殊表示法
#includeusing namespace std;#define N 1001000inline void read(int &a){ char ch=getchar(); while(ch'9') ch=getchar(); a=ch-'0';}int n,m,ne;int a[N],b[N];char ans[N*2];int fib[10]={1,2,3,5,8,原创 2017-12-30 18:55:10 · 346 阅读 · 0 评论