树 - 随笔分类(第2页) - AWCXV

【习题 6-6 UVA - 12166 】Equilibrium Mobile

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】枚举一个秤砣的重量不变。某一个秤砣的重量不变之后。所有秤砣的重量就固定了。因为它的兄弟节点的重量要和它一样。则父亲节点的重量就是这个节点的两倍了。以此类推可以得到所有节点的重量的值。第i层应该的重量都是相同的。用一阅读全文

posted @ 2017-11-22 11:38 AWCXV 阅读(253) 评论(0) 推荐(0)

【习题 6-2 UVA - 712】S-Trees

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 dfs模拟一下就好。先预处理一个dfs. 搞出来x叶子节点它的值是什么【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at 阅读全文

posted @ 2017-11-19 16:35 AWCXV 阅读(138) 评论(0) 推荐(0)

【例题 6-11 UVA-297】Quadtrees

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】发现根本不用存节点信息。遇到了叶子节点且为黑色,就直接覆盖矩阵就好(因为是并集); 【代码】 cpp include using namespace std; const int N = (1 s; pos = 0; dfs( 阅读全文

posted @ 2017-10-21 15:42 AWCXV 阅读(114) 评论(0) 推荐(0)

【例题 6-8 UVA - 548】Tree

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】后序遍历的最后一个是根节点。然后在中序遍历中找到这个节点。分为左右两段. 然后递归上述操作就好。题目描述好坑啊。原来是叶子节点的权值的最小值。。 (叶子节点到根节点的权值和最小的对应的叶子节点的最小权值,,,) 【代码】阅读全文

posted @ 2017-10-20 21:18 AWCXV 阅读(170) 评论(0) 推荐(0)

【例题 6-7 UVA - 122 】Trees on the level

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二叉树的话，直接用数组存就好了。写个bfs记录一下答案。【代码】 cpp include using namespace std; const int N = 300; string s; int g[N+10][3],cn 阅读全文

posted @ 2017-10-20 19:53 AWCXV 阅读(148) 评论(0) 推荐(0)

【codeforces 348B】Apple Tree

摘要：【题目链接】:http://codeforces.com/problemset/problem/348/B【题意】给你一棵树; 叶子节点有权值; 对于非叶子节点；它的权值是以这个节点为根的子树上的叶子节点的权值的和; 定义一棵树是平衡的,当且仅当,每个节点的所有直系儿子的权值都... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(231) 评论(0) 推荐(0)

【codeforces 500D】New Year Santa Network

摘要：【题目链接】:http://codeforces.com/problemset/problem/500/D【题意】有n个节点构成一棵树; 让你随机地选取3个不同的点a,b,c; 然后计算dis(a,b)+dis(b,c)+dis(a,c)的期望; 不止如此; 这里边还会减小; 要... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(205) 评论(0) 推荐(0)

【codeforces 746G】New Roads

摘要：【题目链接】:http://codeforces.com/problemset/problem/746/G【题意】给你3个数字n,t,k; 分别表示一棵树有n个点; 这棵树的深度t,以及叶子节点的个数k; 给你树的每层节点个数; 让你画出这么一棵树; 输出它的n-1条边; 【题解... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(203) 评论(0) 推荐(0)

【codeforces 738E】Subordinates

摘要：【题目链接】:http://codeforces.com/problemset/problem/738/E【题意】给你一个类似树形的关系; 然后告诉你某个人头顶上有多少个上司numi; 只有father的father才算是它的上司,father的兄弟不算; 然后告诉你所有的人里面... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(269) 评论(0) 推荐(0)

【codeforces 723F】st-Spanning Tree

摘要：【题目链接】:http://codeforces.com/contest/723/problem/F【题意】给你一张图; 让你选择n-1条边; 使得这张图成为一颗树(生成树); 同时s的度数不超过ds且t的度数不超过dt 【题解】先把s和t隔离开; 考虑其他点形成的若干个联通... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(145) 评论(0) 推荐(0)

【Codeforces Round #435 (Div. 2) B】Mahmoud and Ehab and the bipartiteness

摘要：【链接】h在这里写链接【题意】让你在一棵树上,加入尽可能多的边。使得这棵树依然是一张二分图。【题解】让每个节点的度数,都变成二分图的对方集合中的点的个数就好。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 1e5;vec... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 7 && hdu 6121】Build a tree

摘要：【链接】点击打开链接【题意】询问n个点的完全k叉树，所有子树节点个数的异或总和为多少。【题解】考虑如下的一棵k=3叉树,假设这棵树恰好有n个节点.因为满的k叉树,第i层的节点个数为k^(i-1);则我们找到最大的d;使得k^0+k^1+..+k^(d-1) using namespace std;#... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(155) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 10 】Monkeys

摘要：【链接】点击打开链接【题意】给你一棵n节点的树，现在让你放k个猴子，可以删边，问最少可以剩余几条边，放k个猴子，满足任意一个猴子至少与一只猴子相连。2二分图的两个部分。会发现我们正是要找这个树的二分图最大匹配数。而二分图的最大匹配数=最小点覆盖.树的最小点覆盖是可以用O(N)的动规写出来的。然后就知... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(206) 评论(0) 推荐(0)

【hihocoder 1564】同步H公司的终端

摘要：【链接】http://hihocoder.com/problemset/problem/1564【题意】在这里写题意【题解】如下图(上图中节点旁边的红色数字为它的权值)从叶子节点开始考虑。看到2的两个叶子节点3和4,它们的权值分别为3和5,那么我们就一定要把叶子节点3的权值变成5才行.不然,我们是无... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(177) 评论(0) 推荐(0)

【 Codeforces Round #425 (Div. 2) D】Misha, Grisha and Underground

摘要：【Link】:http://codeforces.com/contest/832/problem/D【Description】给你一棵树; 然后给你3个点让你把这3个点和点s,t,f对应; 然后s先从s走到f; 之后t再从t走到f; 求这两条路径的公共路径的长度; 【Solut... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 树

公告