随笔分类 -  模板

算法提高 最小方差生成树（Kruskal）_模板
摘要：算法提高 最小方差生成树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。 阅读全文
posted @ 2017-03-29 19:04 多一份不为什么的坚持 阅读(939) 评论(0) 推荐(0)
poj1182食物链_并查集_挑战程序设计竞赛例题
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65534 Accepted: 19321 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-11-05 16:04 多一份不为什么的坚持 阅读(1273) 评论(0) 推荐(0)
求质因子数
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int Prim( int n)//求n的质因子个数 7 { 8 int i=2,cnt=0; 9 while(n>0&&n>=i)//防止发生除0错误，因为可能素数还不够50 10 { 11 if(n%i==0) 12 ... 阅读全文
posted @ 2016-10-23 21:39 多一份不为什么的坚持 阅读(225) 评论(0) 推荐(0)
Common Knowledge_快速幂
摘要：问题 I: Common Knowledge 题目描述 Alice and Bob play some game in which they score points. Each of the two has an n-digit scoreboard which depicts numbers i 阅读全文
posted @ 2016-10-08 21:33 多一份不为什么的坚持 阅读(311) 评论(0) 推荐(0)
求逆矩阵
摘要：转自http://blog.csdn.net/abcjennifer/article/details/6693612 阅读全文
posted @ 2016-10-07 17:47 多一份不为什么的坚持 阅读(281) 评论(0) 推荐(0)
nyoj_299_Matrix Power Series_矩阵快速幂
摘要：Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-10-07 16:30 多一份不为什么的坚持 阅读(302) 评论(0) 推荐(0)
nyoj_148_fibonacci数列(二)_矩阵快速幂
摘要：fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 In the Fibonacci integer sequence, F0 = 0, F1 = 1, a 阅读全文
posted @ 2016-10-04 17:55 多一份不为什么的坚持 阅读(172) 评论(0) 推荐(0)
nyoj_34_韩信点兵
摘要：中国剩余定理： 代码： 阅读全文
posted @ 2016-09-11 17:40 多一份不为什么的坚持 阅读(137) 评论(0) 推荐(0)
冗余关系_并查集
摘要：冗余关系 蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是任务关系里有冗余的时候。什么是冗余关系呢？ 这篇小说里有n句描述人物关系的句子，描述了n个人的关系。 每条句子的定义是这样的： X<->Y 它的意思是：X认识Y，Y也认识X 我们认为小 阅读全文
posted @ 2016-09-04 11:30 多一份不为什么的坚持 阅读(464) 评论(0) 推荐(0)
nyoj202_红黑树_中序遍历
摘要：红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个 阅读全文
posted @ 2016-08-30 11:26 多一份不为什么的坚持 阅读(1181) 评论(0) 推荐(0)
nyoj163_Phone List_字典树
摘要：Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Given a list of phone numbers, determine if it is consistent 阅读全文
posted @ 2016-08-30 10:10 多一份不为什么的坚持 阅读(567) 评论(1) 推荐(0)
nyoj133_子序列_离散化_尺取法
摘要：子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 阅读全文
posted @ 2016-08-27 17:57 多一份不为什么的坚持 阅读(428) 评论(0) 推荐(0)
nyoj123_士兵杀敌（四）_树状数组_插线求点
摘要：士兵杀敌（四） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（四） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互 阅读全文
posted @ 2016-08-25 11:09 多一份不为什么的坚持 阅读(154) 评论(0) 推荐(0)
士兵杀敌（三）_RMQ(区间最值查询)
摘要：士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一 阅读全文
posted @ 2016-08-24 17:53 多一份不为什么的坚持 阅读(220) 评论(0) 推荐(0)
求逆序数_归并排序
摘要：求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文
posted @ 2016-08-24 11:21 多一份不为什么的坚持 阅读(452) 评论(0) 推荐(0)
nyoj116_士兵杀敌（二）_树状数组
摘要：士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀 阅读全文
posted @ 2016-08-23 11:32 多一份不为什么的坚持 阅读(160) 评论(0) 推荐(0)
背包问题_模板
摘要：01背包的处理过程 完全背包： 多重背包： 阅读全文
posted @ 2016-08-16 09:45 多一份不为什么的坚持 阅读(260) 评论(0) 推荐(0)