- 博客(2)
- 收藏
- 关注
RSS订阅原创 巴什博奕 bun4068
巴什博奕传送门巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。从最后开始考虑，我们要承包最后1~m个，所以要让对手拿到m之外的物品，那么问题就变成了怎么样让对手在n-m个物品中拿到最后1个，我们最多能拿m个，所以问题就又变成了在n-m-1-m中怎么让对手拿到最后1个…… 一直这样下去，最后就变成了n能否被m+1整除的问题了，不能被整除，就
2015-08-21 21:53:36
399
原创 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
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人