关键词：
51nod-1098最小方差
51Nod- 1098 最小方差若x1,x2,x3......xn的平均数为k。则方差s^2=1/n*[(x1-k)^2+(x2-k)^2+.......+(xn-k)^2]。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。 Input第1... 查看详情
51nod_1098_最小方差
若x1,x2,x3......xn的平均数为k。则方差s^2=1/n*[(x1-k)^2+(x2-k)^2+.......+(xn-k)^2]。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。Input第1行：2个数M,N，(M > N,&n... 查看详情
51nod-1363-最小公倍数之和-数论
https://www.51nod.com/Challenge/Problem.html#!#problemId=1363求\(\sum\limits_i=1^nlcm(i,n)\)先换成gcd：\(\sum\limits_i=1^n\fraci*ngcd(i,n)\)显而易见，枚举g：$n*\sum\limits_g|n\frac1g\sum\limits_ 查看详情
51nod1616最小集合
51nod1616最小集合题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1616题目大意：若$a$和$b$均在集合$S$中，则$gcd(a,b)$也在$S$中。现给出$S$中$n$个元素，问$|S|$的最小值.数论定义$f(k)$为这$n$个数中能被$k$整除的数的个数.对... 查看详情
51nod1711平均数
DescriptionLYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。Input第一行两个数n,k(1<=n<... 查看详情
51nod-1212无向图最小生成树
51Nod:1212无向图最小生成树。 link： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212 1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB分值: 0 难度：基础题N个点M条边的无向连通图 查看详情
51nod-1363:最小公倍数之和(代码片段)
...nod-1363】简要题意： 给出一个数n，求出1到n的数与n的最小公倍数的和 多组数据题解： 理所当然推柿子 原题相当于求$sum_i=1^nfraci*ngcd(i,n)$ 先枚举d=gcd(i,n)，然后化简得到$$n*sum_d|nsum_i=1^fracndi[gcd(i,fracnd)==1]$$ ... 查看详情
1012最小公倍数lcm（51nod基础题）
1012最小公倍数LCM（51NOD基础题）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题 输入2个正整数A，B，求A与B的最小公倍数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数... 查看详情
51nod1419最小公倍数挑战
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419题意：思路：要想最大，肯定去找尽量大的互质的数，如果不是互质的数，去掉约数后也就变成了互质数。相邻的数肯定是互质的，如果n是奇数，那么n和n-1也是互质的，此时n*... 查看详情
51nod1419最小公倍数挑战
...nbsp; 1419 最小公倍数挑战几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。I... 查看详情
求最小原根51nod1135
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135代码//thesmallestprimitiverootofprimeP#include<bits/stdc++.h>constlonglongmod=1e9+7;constdoubleex=1e-10;#defineinf0x3f3f3f3fusingn 查看详情
51nod-01012最小公倍数lcm
【算法】欧几里德算法#include<cstdio>intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intmain(){inta,b;scanf("%d%d",&a,&b);printf("%lld",1ll*a*b/gcd(a,b));return0;}ViewCode 查看详情
51nod1222最小公倍数计数
...nbsp;秒空间限制：131072 KB分值: 640 定义F(n)表示最小公倍数为n的二元组的数量。即：如果存在两个数（二元组）X，Y(X<=Y)，它们的最小公倍数为N，则F(n)的计数加1。例如：F(6)=5，因为[2,3][1,6][2,6][3,6][6,6]的最小公 查看详情
51nod最小周长
1283 最小周长题目来源： Codility基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值... 查看详情
51nod-1097拼成最小的数
51Nod- 1097 拼成最小的数设有n个正整数，将它们联接成一排，组成一个最小的多位整数。 例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312,33联接成的最小整数为：312313355Input第1行：... 查看详情
51nod1012最小公倍数lcm
输入2个正整数A，B，求A与B的最小公倍数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output输出A与B的最小公倍数。 Input示例30 105 Output示例210最小公倍数与最大公约数之间有联系1#include<bits... 查看详情
51nod1283最小周长
...矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S=24，那么有{124}{212}{38}{46}这4种矩形，其中{46}的周长最小，为20。Input输入1个数S(1 <= S <= 10^9)。Output输出最小周长。Input示例24Output示例20... 查看详情
51nod1283最小周长
...矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S=24，那么有{124}{212}{38}{46}这4种矩形，其中{46}的周长最小，为20。Input输入1个数S(1 <= S <= 10^9)。Output输出最小周长。Input示例24Output示例20... 查看详情