
博弈
PK__PK
这个作者很懒,什么都没留下…
展开
-
HDU 6312 Game---博弈(思维)2018 Multi-University Training Contest 2
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6312题意:一共有1到n个数,分别为1到n,两个人轮流选取一个数字,消去能被这个数整除的数字。谁没得选谁输。Alice先选。问她是否能赢。题解:稍微思考一下就知道,谁先手谁必赢,因为1能整出所有数字。代码:#include<bits/stdc++.h>using name...原创 2018-07-27 10:40:40 · 263 阅读 · 0 评论 -
HDU 6324 Problem F. Grab The Tree ---(博弈)2018 Multi-University Training Contest 3
瞎搞系列的题目,队友瞎搞搞出个规律,然后就过了,当咸鱼真开心。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6324题意:给定一颗n个点的树,每个点都有权值,两个人玩游戏,先手占领若干个不相邻的点,后手占领剩余的所有点。每个人的得分为占领的点权异或和,分高的获胜。问最优策略的游戏结果(官方题意就是标准)。题解:主要还是异或的性质,相同...原创 2018-07-31 11:30:04 · 207 阅读 · 0 评论