1058 N的阶乘的长度 (斯特林公式)

输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 ...

2018-04-24 23:30:14

阅读数:36

评论数:0

1181 质数中的质数(质数筛法)

如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 Input 输入一个数N(N...

2018-04-24 22:38:57

阅读数:47

评论数:0

51nod 1049 最大子段和

点击打开链接这里详细介绍了字段和求法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个整数组成的序列a[1],a[2],a...

2018-04-20 12:48:10

阅读数:49

评论数:0

51nod 大数相加(含负数)

给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B Input示例 ...

2018-04-19 12:58:02

阅读数:45

评论数:0

51nod 1006 LCS

介绍一篇关于LCS的文章:点击打开链接1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 ...

2018-04-18 22:36:20

阅读数:26

评论数:0

快速幂模板

转自:点击打开链接1.大数模幂运算的缺陷:快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增...

2018-04-18 15:49:08

阅读数:41

评论数:0

51nod 1134最长上升子序列(O(nlogn)复杂度写法)

这里给出介绍此复杂度算法的链接:点击打开链接给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Input 第1行:1个数N,N为序列的长度(2...

2018-04-17 22:39:29

阅读数:40

评论数:0

51nod N的阶乘(大数阶乘)

输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 ...

2018-04-17 19:38:56

阅读数:27

评论数:0

51nod 1344 走格子(贪心)

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,...

2018-04-17 07:05:23

阅读数:33

评论数:0

51nod 1009 数字1的数量(数位DP)

给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 <= N <= 10...

2018-04-16 22:07:20

阅读数:16

评论数:0

51nod 1001数组中和等于K的数对(二分查找)

给出一个整数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),(3,5)。 Input 第1行:用空格隔...

2018-04-15 22:09:23

阅读数:39

评论数:0

51nod 2006 飞行员配对(二分图最大匹配//匈牙利算法)

第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多...

2018-04-15 11:46:37

阅读数:41

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭