计蒜客-网络交友-并查集

题目链接 用了一个映射表维护人员序号 AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 10005; int p, n, fa[maxn], size[maxn]; map&l...

2019-07-15 11:23:50

阅读数 2

评论数 0

计蒜客-八皇后问题-深度优先搜索剪枝

题目链接 按行深搜,设定三个标记数组分别标记已被占用的列、主对角线和副对角线 分析可得行列号推导主对角线、副对角线下标方法 AC如下 #include<bits/stdc++.h> using namespace std; int amap[8][8], maxc =...

2019-07-15 10:27:38

阅读数 2

评论数 0

计蒜客-高速公路-Kruscal-最小生成树

题目链接 由于:最小生成树中的最大边一定是所有生成树中最小的 故:枚举每个边, 对于每个边,以其为生成树的最小边Kruscal做生成树,求出该生成树的极差并更新 AC代码 #include<bits/stdc++.h> using namespace std; con...

2019-07-14 12:45:01

阅读数 1

评论数 0

计蒜客-子树的结点个数-图的遍历-深度优先搜寻

题目链接 树是一种特殊的图,采用邻接表存储树结构 简单的深搜,AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1005; struct edge{ int v, next; }e[...

2019-07-13 08:52:33

阅读数 1

评论数 0

Linux C多线程管理必备知识

引言 本文所有内容均摘抄自《LinuxC编程直通车》,仅作为学习交流使用。 进程是系统中程序执行和资源分配的基本单位,在进程调度时涉及较复杂的上下文切换。 线程是进程内独立的一条运行路线, 是处理机调度的最小单元,也称“轻量级进程”。 线程可对进程的内存空间和资源进行访问,并与统一进程中的其他线程...

2019-07-12 23:37:14

阅读数 1

评论数 0

计蒜客-穿越雷区-Kruscal最小生成树

题目链接 水题做多了有害身体健康? AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 30005; const int maxm = 50005; int n, m, fa[maxn]...

2019-07-12 22:55:07

阅读数 1

评论数 0

计蒜客-连线问题-Krucal-并查集

题目链接 无坑,AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 105; const int inf = 0x3f3f3f3f; struct point{ int x, y; ...

2019-07-12 22:23:45

阅读数 1

评论数 0

JSK-布设光钎-Kruscal最小生成树-并查集-图的连通性

题目链接 (舍友走了四个,还剩我和老王) 水题,AC如下 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int maxn = 105; int n, an...

2019-07-12 21:51:58

阅读数 4

评论数 0

计蒜客-修建大桥-并查集做法-图的连通性

题目链接 又是等前女友回消息的一天 大概是要用最少的边构建一个无向连通图吧 想了一下用并查集 竟然过了,AC如下 #include<bits/stdc++.h> using namespace std; int cnt, n, m; int fa[1005], siz...

2019-07-10 17:23:59

阅读数 4

评论数 0

计蒜客-蒜头君回家-bfs

题目链接 bfs广搜,从S到P+从T到P的所有求最小值输出就好,需要注意的地方 采用了STL的map,map默认按key值排序,故当使用自定义结构体时,应当在结构体内重构比较运算符,一开始只是简单比较了point的x值,后来插入有误,检查后发现当x值相等时便覆盖了相同x值的映射 采用的point...

2019-07-09 23:24:14

阅读数 0

评论数 0

计蒜客-等边三角形-抽象dfs剪枝思路过程

题目链接 动手之前要想好解空间树,解空间树是决定复杂度的关键,极端情况的微弱剪枝效果往往不佳。 一开始的想法(相对麻烦,可以直接跳过) 三条边的长度已知(sum),按照边的长度作为dfs的参数a 遍历每条边,未被使用过且sum - a大于当前边,则将该木棍纳入该边 当边长符合题目要求时,判断此时...

2019-07-06 02:41:50

阅读数 19

评论数 0

计蒜客-买书-dfs剪枝

题目链接 果然还是太菜了…解空间树考虑得太粗了,超时代码(shame) #include<bits/stdc++.h> using namespace std; int m, n, k, p[35]; bool vis[35], flag = false; voi...

2019-07-04 23:19:22

阅读数 5

评论数 0

HDOJ2112-HDU Today

题目链接 Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了...

2019-06-25 22:55:09

阅读数 3

评论数 0

HDOJ2544-Dijkstra 最短路

题目链接 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 104360 Accepted Submission(s): 4...

2019-06-25 21:01:21

阅读数 6

评论数 0

JSK-A1594封印之门,Floyd最短路

题目链接 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。 封印之门上有一串文字,只包含小写字母,有 kk 种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最...

2019-06-25 12:43:22

阅读数 10

评论数 0

JSK-美好的邂逅-最短路Floyd

题目在这 Floyd 的水题 AC代码 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int maxn = 105; const int maxm = 20...

2019-06-23 12:25:46

阅读数 11

评论数 0

JSK-Floyd-蒜头君的训练室

题目在这 划水划水,AC如下: #include<bits/stdc++.h> #define maxn 305 using namespace std; const int INF = INT_MAX/100; int n, m, t, d[maxn][maxn]; ...

2019-06-09 17:32:29

阅读数 10

评论数 0

JSK-Floyd多源最短路水题-蒜厂年会

题目在这 Floyd算法模板题 AC如下 #include<bits/stdc++.h> #define maxn 305 using namespace std; const int INF = INT_MAX/100; int d[maxn][maxn]; int ...

2019-06-09 16:55:37

阅读数 9

评论数 0

JSK练习-水果店(映射表)

题目链接 有关“映射表的映射表”的题目,AC代码: #include<bits/stdc++.h> using namespace std; set<string>p; set<string>f; map&a...

2019-06-05 12:26:56

阅读数 19

评论数 0

JSK-DFS-踏青

题目在这 一道题竟然做了一节课… 貌似最开始审题不清? 题目没有指定草地的表示方法 于是改正为遇到" . "标记为空地1,其余的默认为0 深搜思路: 遍历一遍二位数组,当且仅当遇到0时开始进行dfs(1) 根据题意,从0开始进行四方向深搜过程中可触及的0区域均视为一个整体,故...

2019-05-14 15:33:31

阅读数 13

评论数 0

提示
确定要删除当前文章?
取消 删除