![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51NOD算法题解
Coding江
IT职场人
展开
-
51NOD 1004 n^n的末位数字
这个题仔细一想,这原来是快速幂加取余啊有一个规则就是积的模等于各自的模的积再取模很好下面开始码代码#includeint main(){ long long int n; scanf("%I64d",&n); int c=(int)n%10; int sum=1; for(long long int i=0;i<n;i++) {原创 2017-12-01 21:04:26 · 2869 阅读 · 0 评论 -
51nod 1413 权势二进制
1413 权势二进制一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。收起输入单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)输出输出答案占一行。输入样例9输...原创 2019-05-17 19:28:03 · 120 阅读 · 0 评论 -
51nod 1315 合法整数集
1315 合法整数集http://www.51nod.com/Challenge/Problem.html#!#problemId=1315一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下:A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,...,an-1,那么定义:Fun(A)=a0 or a1 ...原创 2019-05-17 11:55:53 · 170 阅读 · 0 评论 -
51NOD 1347 旋转字符串
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个...原创 2018-04-18 18:32:43 · 139 阅读 · 0 评论 -
51nod 1031 骨牌覆盖
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Input示例3Outpu...原创 2018-04-17 20:11:36 · 1631 阅读 · 0 评论 -
51nod 1021 石子归并
N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24)...转载 2018-04-16 20:39:21 · 2735 阅读 · 0 评论 -
51NOD 1013 3的幂的和
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出:计算结果 Input示例 3 Output示例 40很简单,这个题目是一个前N项求和的题首先写出求和公式发现分母...原创 2018-04-10 20:46:24 · 1580 阅读 · 0 评论 -
题解列表【1】51NOD编程挑战
一级题1004 n^n的末位数字 1024 矩阵中不重复的元素 1095 Anigram单词 1062 序列中的最大数 1266 蚂蚁 1049 最大子段和 1013 3的幂和 1021 石子归并 1031 骨牌覆盖 1347 旋转字符串二级题1315 合法整数集 1413 权势二进制...原创 2017-12-14 22:58:32 · 1827 阅读 · 0 评论 -
51NOD 1049 最大子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9原创 2017-12-19 14:39:05 · 1670 阅读 · 0 评论 -
51NOD 1266 蚂蚁
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。 例如:竿子长10cm,3只蚂蚁位置为2 6 7,最短需要4秒(左、右、右),最长需要8秒(右原创 2017-12-17 20:39:30 · 1674 阅读 · 0 评论 -
51NOD 1095 Anigram单词
51NOD第1095题的题解。原创 2017-12-15 14:13:54 · 6341 阅读 · 0 评论 -
51NOD 1062 序列中的最大数
有这样一个序列a:a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N,求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, a[4] = 1, a[5] = 3, a[6] = 2, a[7] = 3, a[8] = 1, a[9] = 4,原创 2017-12-15 15:20:19 · 1637 阅读 · 0 评论 -
51NOD 1024 矩阵中不重复的元素
/*·对于一些统计不重复元素个数的题目来说,STL中的set类是一个非常不错的选择*//* 指数问题的范围太大,很多时候可以取他的对数来代表这个指数序列的特征 */#include#includecmath中有对数函数等等set中有STL的集合类一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第原创 2017-12-13 19:42:13 · 2898 阅读 · 1 评论 -
51nod 1428 活动安排问题
1428 活动安排问题有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?收起输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出一行包含一个...原创 2019-05-17 23:59:06 · 162 阅读 · 0 评论