随笔分类 -  51Nod

摘要:N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 #include #include #include using namespace std;const int MAXN ... 阅读全文
posted @ 2018-06-06 19:32 Assassin_poi君 阅读(223) 评论(0) 推荐(0) 编辑
摘要:有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的... 阅读全文
posted @ 2018-06-05 17:23 Assassin_poi君 阅读(178) 评论(0) 推荐(0) 编辑
摘要:将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... 阅读全文
posted @ 2018-04-19 17:59 Assassin_poi君 阅读(174) 评论(0) 推荐(0) 编辑
摘要:给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 Input第1行,1个数N,N为数组的长度(4 #include #include #include using namespace std;int board[1... 阅读全文
posted @ 2018-01-26 15:02 Assassin_poi君 阅读(136) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出一个整数N,将N表示为2个整数i j的平方和(i #include #include using namespace std;void Re(long long N){ int flag = 1; fo... 阅读全文
posted @ 2017-10-19 18:09 Assassin_poi君 阅读(161) 评论(0) 推荐(0) 编辑
摘要:基准时间限制: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... 阅读全文
posted @ 2017-10-16 19:13 Assassin_poi君 阅读(181) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input一个数N(1 #include using namespace std;long long myPow(long long t,long lo... 阅读全文
posted @ 2017-10-14 17:43 Assassin_poi君 阅读(173) 评论(0) 推荐(0) 编辑
摘要:基准时间限制: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 ... 阅读全文
posted @ 2017-10-14 17:19 Assassin_poi君 阅读(138) 评论(0) 推荐(0) 编辑
摘要:基准时间限制: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... 阅读全文
posted @ 2017-10-14 15:44 Assassin_poi君 阅读(144) 评论(0) 推荐(0) 编辑
摘要:基准时间限制: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... 阅读全文
posted @ 2017-10-14 15:02 Assassin_poi君 阅读(109) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出2个大整数A,B,计算A*B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 = 0)Output输出A * BInput示例123456 234567Output示例28958703552代码:i... 阅读全文
posted @ 2017-10-14 14:30 Assassin_poi君 阅读(127) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB输入2个正整数A,B,求A与B的最大公约数。Input 2个数A,B,中间用空格隔开。(1#include #include using namespace std; int main() { int A,... 阅读全文
posted @ 2017-10-14 13:36 Assassin_poi君 阅读(146) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10Input 两个数N,P,中间用空格隔开。(... 阅读全文
posted @ 2017-10-14 13:26 Assassin_poi君 阅读(357) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出2个大整数A,B,计算A+B的结果。Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)Output 输出A + BInput示例 68932147586 46... 阅读全文
posted @ 2017-10-14 12:46 Assassin_poi君 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示