已注销
已注销
全部文章
树
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 树
(共51篇)
51Nod-1640-天气晴朗的魔法
ACM模版 描述 题解 这道题如果看清楚题意,那其实思路很容易想起来。分析题意可以得知,答案要求满足两个条件: 第一优先条件是,生成的树的最大边权必须最小; 第二优先条件是,生成树的总权值和要求最大。 分析第一个条件,我们需要使用Kruskal_0来求最小生成树,并且记录下来该种情况...
2021-05-21
0
327
平衡二叉树
ACM模版 构建平衡二叉树 #define LH 1 #define EH 0 #define RH -1 // 结点 typedef struct BiTNode { int data; int bf; struct BiTNode *lchild, *rchild...
2021-05-21
0
399
51Nod-1464-半回文
ACM模版 描述 题解 做这道题时,满满的套路……我只想问,论赵闲,有多无耻!!! 这道题,常规解法是利用字典树解,但是,并不像想象中那么容易…… 用字典树解后,一提交,T了两组,很无奈,查看测试数据发现,全部都是a或者b,那么也就好理解了,一定是在判断半回文串和半回文串添加字典树的过...
2021-05-21
0
487
HDU-1233-还是畅通工程
ACM模版 描述 题解 模版题,最小生成树。 代码 #include <iostream> #include <cstring> #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; ...
2021-05-21
0
270
HDU-1863-畅通工程
ACM模版 描述 题解 模版题,最小生成树。 代码 #include <iostream> #include <cstring> #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; ...
2021-05-21
0
221
HDU-3371-Connect the Cities
ACM模版 描述 题解 算法本身并不难,但是貌似题有些古怪了……直观的算法也就是最小生成树(克鲁斯卡尔+并查集)。 感觉我的代码没啥问题啊,可是一直有问题,先mark一下吧~~~ 代码 #include <cstdio> #include <cstdlib> ...
2021-05-21
0
234
HDU-1301-Jungle Roads
ACM模版 描述 题解 模版题,就是英文有些长了,真咋呼人,看了好久没看懂……最小生成树。 代码 #include <iostream> #include <cstring> #define mem(a, b) memset(a, b, sizeof(a)) ...
2021-05-21
0
299
HDU-1162-Eddy's picture
ACM模版 描述 题解 和HDU-1875-畅通工程再续几乎一模一样啊,最小生成树。 做这两道题时注意到一个小问题,对double cost[][]初始化时不能用mem(cost, 0x3f),因为是double型,以前从没有注意过这个问题。 代码 #include <iost...
2021-05-21
0
404
HDU-1598-find the most comfortable road
ACM模版 描述 题解 克鲁斯卡尔+并查集…… 代码 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN =...
2021-05-21
0
210
HDU-3938-Portal
ACM模版 描述 题解 必须说,这道题超出了我的英语水平,拆开了每个字母都认识,合起来,一半单词不认识,全篇,无尽懵逼……说得神马鬼!!! 网上找了相关的题解,稍稍懂了些,是求满足点对儿之间路径存在最大花费段不超过q的点对儿数目,像克鲁斯卡尔,用并查集搞搞。 代码 #include ...
2021-05-21
0
270
首页
上一页
1
2
3
4
5
6
下一页
末页