game
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ3819】【NOI2015模拟9.9】【hdu 4111】取石子(博弈+贪心+记忆化搜索)
Problem Input Output Hint Solution 首先感喟一下,今天又是让我们看着一坨图片消耗脑细胞,所以OJ多没诚意,抄一下都不肯,也不知道用微信把图片转成文字。 终结了我的胡思乱想,我发现这题是我几乎从未接触过的博弈,感觉可能切不了。此时右边的ZJQ说这题不需要用什么鬼sg函数,只是一道普通的博弈,想个几十分钟,或者不用,...原创 2018-02-07 19:49:53 · 220 阅读 · 0 评论 -
【JZOJ5679】【GDOI2018Day2模拟4.21】山景城(博弈+树形DP+二分)
Problem 给定一棵n个节点的树,基德一开始在点s,Kris想让基德进入点t。 每一秒钟: Kris 在这一秒的开始,可以进行决策:1) 不操作;2) 炸毁一条还存在的走廊,操作过后这条走廊将不复存在;3) 清除一条走廊上被怪盗基德留下标记。 怪盗基德在这一秒的末尾,有可能会移动:假设基德此刻正处于 p 号展厅,若从 p 号展厅出发通往相邻展厅的每条走廊都被画上了标记,那么基德...原创 2018-04-27 19:23:14 · 239 阅读 · 0 评论