随笔分类 - 51Nod
摘要:N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 #include #include #include using namespace std;const int MAXN ...
阅读全文
摘要:有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的...
阅读全文
摘要:将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 =2)的方案总个数,例如,6(=9-3)分成3份可以分为{1...
阅读全文
摘要:给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 Input第1行,1个数N,N为数组的长度(4 #include #include #include using namespace std;int board[1...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB给出一个整数N,将N表示为2个整数i j的平方和(i #include #include using namespace std;void Re(long long N){ int flag = 1; fo...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input 输入N(1 using name...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input一个数N(1 #include using namespace std;long long myPow(long long t,long lo...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KBn的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input一个数N(1 #include using namespace std;int main(){ int ...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input3个正整数A B C,中间用空格分隔。(1 #include #include using namespace...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB给出2个大整数A,B,计算A*B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 = 0)Output输出A * BInput示例123456 234567Output示例28958703552代码:i...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB输入2个正整数A,B,求A与B的最大公约数。Input 2个数A,B,中间用空格隔开。(1#include #include using namespace std; int main() { int A,...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10Input 两个数N,P,中间用空格隔开。(...
阅读全文
摘要:基准时间限制:1 秒 空间限制:131072 KB给出2个大整数A,B,计算A+B的结果。Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)Output 输出A + BInput示例 68932147586 46...
阅读全文