2016年4月10日
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 阅读(483) 评论(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 阅读(152) 评论(0) 推荐(0) 编辑
九度OJ1172--哈夫曼树
摘要： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 阅读全文
posted @ 2016-04-10 14:41 OMG_By 阅读(204) 评论(0) 推荐(0) 编辑
51nod1240莫比乌斯函数
摘要： 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12) 阅读全文
posted @ 2016-04-10 13:40 OMG_By 阅读(195) 评论(0) 推荐(0) 编辑
2016年4月8日
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 阅读(194) 评论(0) 推荐(0) 编辑
2016年4月7日
九度OJ1184二叉树
摘要： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入包括1行字符串，长度不超过100。 可能有多组 阅读全文
posted @ 2016-04-07 19:14 OMG_By 阅读(152) 评论(0) 推荐(0) 编辑
2016年4月5日
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 阅读(203) 评论(0) 推荐(0) 编辑
2016年3月31日
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 阅读(196) 评论(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 阅读(165) 评论(0) 推荐(0) 编辑
2016年3月30日
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 阅读(180) 评论(0) 推荐(0) 编辑