- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 1058 N的阶乘的长度 （斯特林公式）
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3点击打开链接这篇博客里讲解了斯特林公式的用法斯特林公式可以用来估算某数...
2018-04-24 23:30:14
223
原创 1181 质数中的质数（质数筛法）
如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <= 10^6) Output 输出>=N的最小的质数中的质数。 ...
2018-04-24 22:38:57
451
转载 51nod 1049 最大子段和
点击打开链接这里详细介绍了字段和求法基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数...
2018-04-20 12:48:10
176
原创 51nod 大数相加（含负数）
给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output示例 53764...
2018-04-19 12:58:02
256
转载 51nod 1006 LCS
介绍一篇关于LCS的文章：点击打开链接1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出两个字符串A B，求A与B的最长公共子序列（子序列...
2018-04-18 22:36:20
116
转载 快速幂模板
转自：点击打开链接1.大数模幂运算的缺陷：快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的，在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的，在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1：在我们在之后计算指数的过程中，计算的数字不都拿得增大，非常的占用我们的计算资源（主要是时间，还有空间）缺点2：我们计算的中间过程数字大的恐怖，我们现有的...
2018-04-18 15:49:08
179
转载 51nod 1134最长上升子序列（O(nlogn)复杂度写法）
这里给出介绍此复杂度算法的链接：点击打开链接给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列的元素(-10...
2018-04-17 22:39:29
226
原创 51nod N的阶乘（大数阶乘）
输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120 思路：开一个数组 每一位数组内存够3位来减少时间（存一位的普通方法会有一组超时） 但是这么做有个坑就是可能这一位...
2018-04-17 19:38:56
256
原创 51nod 1344 走格子（贪心）
有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。例...
2018-04-17 07:05:23
299
原创 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^9) Output 输出包含1的个数 Input示例 12 O...
2018-04-16 22:07:20
256
原创 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行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <...
2018-04-15 22:09:23
269
原创 51nod 2006 飞行员配对(二分图最大匹配//匈牙利算法)
第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一...
2018-04-15 11:46:37
305
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人