- 博客(2)
- 收藏
- 关注
原创 巴什博奕 bun4068
巴什博奕传送门巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。从最后开始考虑,我们要承包最后1~m个,所以要让对手拿到m之外的物品,那么问题就变成了怎么样让对手在n-m个物品中拿到最后1个,我们最多能拿m个,所以问题就又变成了在n-m-1-m中怎么让对手拿到最后1个…… 一直这样下去,最后就变成了n能否被m+1整除的问题了,不能被整除,就
2015-08-21 21:53:36 426
原创 HDU 5014
HDU 5014传送门题意:给你一个0~n的序列,求另一个0~n的序列,使得的值最大。(这里的“+”是指a[i]^b[i])分析要使值最大,如4的二进制是100,则要使其变为111,这样4就要与3异或,那么3自然要与4异或,往后多写几个数就会发现,它们会两两配对。所以,就用贪心从大往小遍历一次,即可得到答案。(注意:奇数和偶数的配对方式不一样,当n位奇数时,有偶数个数,可以两两配对,但n为偶数时,有
2015-08-21 10:39:50 431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人