51nod - 随笔分类 - OMG_By

51nod1269 B君的圆锥

摘要：1629 B君的圆锥基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 1629 B君的圆锥基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1629 B君的圆锥基准时间限制：1 秒空间限制：131072 KB 分阅读全文

posted @ 2016-05-27 10:32 OMG_By 阅读(178) 评论(0) 推荐(0)

51nod 1021 石头归并

摘要：1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注 1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2016-05-16 16:59 OMG_By 阅读(397) 评论(0) 推荐(0)

51nod1417 天堂里的游戏

摘要：恢复内容开始 1417 天堂里的游戏基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 1417 天堂里的游戏基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1417 天堂里的游戏基准时间限制：1 秒空间限制：1 阅读全文

posted @ 2016-05-09 16:08 OMG_By 阅读(710) 评论(0) 推荐(0)

51nod1265四点共面

摘要：1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出三阅读全文

posted @ 2016-04-11 17:05 OMG_By 阅读(193) 评论(0) 推荐(0)

51nod1264线段相交

摘要：1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出平阅读全文

posted @ 2016-04-10 20:59 OMG_By 阅读(477) 评论(0) 推荐(0)

51nod1256乘法逆元

摘要：1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 阅读全文

posted @ 2016-04-10 16:48 OMG_By 阅读(501) 评论(0) 推荐(0)

51nod1212无向图最小生成树

摘要：1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 K 阅读全文

posted @ 2016-04-10 16:33 OMG_By 阅读(164) 评论(0) 推荐(0)

51nod1240莫比乌斯函数

摘要：莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12) 阅读全文

posted @ 2016-04-10 13:40 OMG_By 阅读(221) 评论(0) 推荐(0)

51nod1242 斐波那契数列矩阵快速幂

摘要：1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 #include<stdio.h> #define mod 1000000009 struct node{ long long int c[2][2]; } t; long long int 阅读全文

posted @ 2016-04-08 21:19 OMG_By 阅读(204) 评论(0) 推荐(0)

51nod1174区间中最大的数

摘要：1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数阅读全文

posted @ 2016-04-05 16:41 OMG_By 阅读(233) 评论(0) 推荐(0)

51nod1134 最长递增子序列

摘要：给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 1 阅读全文

posted @ 2016-03-31 20:49 OMG_By 阅读(203) 评论(0) 推荐(0)

51nod1089最长回文子串V2

摘要：1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Man 阅读全文

posted @ 2016-03-31 12:51 OMG_By 阅读(183) 评论(0) 推荐(0)

51nod1079中国剩余定理

摘要：/** *中国剩余定理 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL __int64 using namespace std; /** *gcd(a,b)=d;则存在x,y,... 阅读全文

posted @ 2016-03-30 20:54 OMG_By 阅读(190) 评论(0) 推荐(0)

51nod1057 N的阶乘

摘要：输入N求N的阶乘的准确值。输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120参考博客：blog.csdn.net/qq_33850438/article/details/50631619大数乘法阅读全文

posted @ 2016-03-28 20:52 OMG_By 阅读(310) 评论(0) 推荐(0)

51nod1085-----01背包

摘要：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。阅读全文

posted @ 2016-03-27 19:15 OMG_By 阅读(106) 评论(0) 推荐(0)

51nod1046快速幂取余

摘要：给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 阅读全文

posted @ 2016-03-26 14:02 OMG_By 阅读(137) 评论(0) 推荐(0)

51nod贪心算法入门-----任务分配问题

摘要：任务执行顺序有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。分析：可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。令a[i] = R[i], b[i] = 阅读全文

posted @ 2016-03-21 19:59 OMG_By 阅读(1389) 评论(0) 推荐(0)

51nod动态规划-----矩阵取数

摘要：状态转移方程：f(i,j) = max{f(i+1,j),f(i,j+1)|i<N,j<N}+A[i][j]; 阅读全文

posted @ 2016-03-21 19:57 OMG_By 阅读(223) 评论(0) 推荐(0)

51nod贪心算法入门-----独木舟问题

摘要：独木舟问题 n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析：按照人的体重排序，最轻的人跟最重的人尽量安排在一条船上，如果超过就安排最重的. 阅读全文

posted @ 2016-03-20 13:42 OMG_By 阅读(282) 评论(0) 推荐(0)

51nod贪心算法入门-----活动安排问题2

摘要：题目大意就是给几个活动，问要几个教室能够弄完。这个题目的想法就是把活动的开始——结束的时间看做是数轴上的一段线段，教室的个数就是在某点的时间厚度，求最大的时间厚度就是所需要的教室个数。阅读全文

posted @ 2016-03-17 20:37 OMG_By 阅读(224) 评论(0) 推荐(0)

OMG_By

随笔分类 - 51nod

公告