随笔分类 -  模板

HDU6030----矩阵快速幂
摘要：题意： 给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 思路一：想象当n为2的时候的情况是 rr,rb,br,三种情况，当n为3的时候相当于在后面添加一个b或者r,会发现形成rr的情况是前面rr和br的和，形成br的情况是前面的r 阅读全文
posted @ 2017-08-02 10:22 OMG_By 阅读(160) 评论(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)
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)
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)
九度OJ1172--哈夫曼树
摘要：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 阅读全文
posted @ 2016-04-10 14:41 OMG_By 阅读(217) 评论(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)