随笔分类 -  a) 模板

摘要:标准的最小生成树,一点隐藏题意的意思都没有。题意就是一个人想在任意两个城市开车,路上没有加油的,每个城市都有。每条路会有花费,求能遍历所有城市需要的至少汽油有多少。这里讲下最下生成树和最短路径的区别:最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径。最短路径是从一点出... 阅读全文
posted @ 2017-05-05 11:24 Lawliet__zmz 阅读(245) 评论(0) 推荐(0) 编辑
摘要:Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14431 Accepted Submiss... 阅读全文
posted @ 2017-05-03 14:36 Lawliet__zmz 阅读(311) 评论(0) 推荐(0) 编辑
摘要:Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5008 Accepted Submission(s): 3738Proble... 阅读全文
posted @ 2017-05-01 02:07 Lawliet__zmz 阅读(649) 评论(0) 推荐(0) 编辑
摘要:#include #define INF 0x3f3f3f3f //定义一个很大的数using namespace std;const int maxn = 100 + 10;int vis[maxn];int mp[maxn][maxn];int v[maxn][maxn];int dis[... 阅读全文
posted @ 2017-04-12 18:46 Lawliet__zmz 阅读(160) 评论(0) 推荐(0) 编辑
摘要:L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合... 阅读全文
posted @ 2017-03-17 22:30 Lawliet__zmz 阅读(174) 评论(0) 推荐(0) 编辑
摘要:转载自:http://www.cnblogs.com/archimedes/p/cpp-pair.htmlhttp://www.cnblogs.com/Nimeux/archive/2010/10/05/1844191.htmlstd::pair主要的作用是将两个数据组合成一个数据,两个数据可以是同... 阅读全文
posted @ 2017-02-10 17:11 Lawliet__zmz 阅读(158) 评论(0) 推荐(0) 编辑
摘要:传送门:http://poj.org/problem?id=1061裸扩展欧几里德算法,可做模板根据题意可列出一个等式:(x+m*s) - (y+n*s) = k*L(k = 0,1,2,.....)变形后:(n-m)*s + k*L =x-y令 a = n - m,b = L,c = x - y,... 阅读全文
posted @ 2016-09-07 22:22 Lawliet__zmz 阅读(131) 评论(0) 推荐(0) 编辑
摘要:双向图模板:#include #include using namespace std;int e[101][101];int match[101];int book[101];int n,m;int dfs(int u){ int i; for(i=1;i#include #inclu... 阅读全文
posted @ 2016-08-15 15:31 Lawliet__zmz 阅读(147) 评论(0) 推荐(0) 编辑
摘要:#include #include using namespace std;int n,m,e[9][9],root;int num[9],low[9],flag[9],index;void dfs(int cur,int father){ int child= 0,i; index++... 阅读全文
posted @ 2016-08-14 00:14 Lawliet__zmz 阅读(268) 评论(0) 推荐(0) 编辑
摘要:一:邻接矩阵版本SPFA//如果要判断负环的话加一个记录入队的数组就行,当入队次数大于n的时候出现负环 int d[MAXN],vis[MAXN],w[MAXN][MAXN]; int n; void SPFA(int s) { fill(d,d... 阅读全文
posted @ 2016-08-10 11:05 Lawliet__zmz 阅读(122) 评论(0) 推荐(0) 编辑
摘要:WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44174 Accepted: 16235DescriptionWhile exploring his many farms, Farmer John has dis... 阅读全文
posted @ 2016-08-10 11:02 Lawliet__zmz 阅读(145) 评论(0) 推荐(0) 编辑
摘要:用图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行两个整数n m。n表示顶点个数(... 阅读全文
posted @ 2016-08-08 20:58 Lawliet__zmz 阅读(307) 评论(0) 推荐(1) 编辑
摘要:优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文
posted @ 2016-08-08 15:28 Lawliet__zmz 阅读(179) 评论(0) 推荐(0) 编辑
摘要:通过在网站上的资料搜集,得到了很多关于string类用法的文档,通过对这些资料的整理和加入一些自己的代码,就得出了一份比较完整的关于string类函数有哪些和怎样用的文档了!下面先罗列出string类的函数有哪一些,然后再罗列出函数的原型,最后到代码的实现标准C++中提供的string类得功能也是非... 阅读全文
posted @ 2016-08-04 11:25 Lawliet__zmz 阅读(4350) 评论(0) 推荐(1) 编辑
摘要:#include#include#include using namespace std;const int maxn = 2000+10;char map[maxn][10];int f[maxn];int n,cnt;struct edge{ int u,v; int w;}e[ma... 阅读全文
posted @ 2016-08-02 20:28 Lawliet__zmz 阅读(210) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示