树
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
HDU6121 Build a tree(树+异或)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6121题目意思有一棵n个点的有根树,标号为0到n-1,i号点的父亲是i-1/k号点,求所有子树大小的异或和。(也就是建立一棵k叉树)解题思路性质:一棵满k(k>1)叉树所以子树大小异或和等于数的深度。 根据性质可以把题目分两种情况: 1.当k=1时候,由于k==1时候不满足性质要单独提出,而k原创 2017-08-16 19:35:38 · 364 阅读 · 0 评论 -
HDU 6105 Gameia(树+博弈)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6105题目意思给出一棵树,Alice 和 Bob 轮流操作, Alice先手, Alice的操作是选一个未染色的点将其染成白色,Bob的操作是选一个未染色的点将其染成黑色,并且和这个点有直连边的点也被强制染成黑色(无论这些直连点之前是否有颜色),Bob还有一个小技能是去掉一条边,最后当所有点都有颜色原创 2017-08-12 15:32:51 · 325 阅读 · 0 评论 -
POJ 1308 Is It A Tree? (并查集,树)
【题目链接】 http://poj.org/problem?id=1308 题目意思 给n条有向路径,问是否能形成树。树的条件:1.每个点只有一个点指向它;2.不形成环;3。只有一个根节点。 解题思路 和HDU 1272 基本一样,需要注意的是空树叶是一棵树。除此之外也可以用树的性质解。直接判断不需要并查集。 代码部分 #include <iostream&g...原创 2018-04-12 08:47:56 · 120 阅读 · 0 评论