博弈
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
HDU 6105 Gameia(树+博弈)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6105题目意思给出一棵树,Alice 和 Bob 轮流操作, Alice先手, Alice的操作是选一个未染色的点将其染成白色,Bob的操作是选一个未染色的点将其染成黑色,并且和这个点有直连边的点也被强制染成黑色(无论这些直连点之前是否有颜色),Bob还有一个小技能是去掉一条边,最后当所有点都有颜色原创 2017-08-12 15:32:51 · 314 阅读 · 0 评论 -
HDU 6324 Problem F. Grab The Tree(博弈,异或)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6324 题目意思 Q与T玩游戏,在一棵树上每个节点都有一个权值,Q能取任意个节点,但是这些节点不能相连,剩下的都归T。比较两个人节点权值全部的异或和。如果相同输出’D’ 解题思路 根据异或的性质Q异或T会等于全部异或和。所以Q只要取异或总和最高为为1的那部分。剩下肯定比他小。但如果...原创 2018-07-31 10:17:05 · 472 阅读 · 0 评论