博弈
文章平均质量分 67
matrix5247
这个作者很懒,什么都没留下…
展开
-
51nod 1714 B君的游戏
题意:玩儿游戏,可以把一个数x变成xi,xi&x == x,问先手能不能赢题解:这个转换,也就说把x变成二进制后,只能在原来有1的位置上写1,并且,至少有一位不写1 很容易想到,一个数的sg值,只跟这个数的二进制有多少个1有关,转换也很好想,但时间肯定来不及 其实只要把所有( 以前也想到过这种打表,当时数据很大,好像有1e5原创 2016-09-14 19:52:58 · 753 阅读 · 0 评论 -
2016 Multi-University Training Contest 3
hdu5752 Sqrt Bo题意:给一个数n,n 题解:肯定是大数,但JavaBigInteger没有直接开方的函数,倒过来想,平方5次最大得到多少即可import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args原创 2016-09-08 13:42:10 · 277 阅读 · 0 评论 -
51nod 1605 棋盘问题
题意:n*m的棋盘,每次可以将x(x==1 || x是质数),如果x*x内都是1的话,将他们都变成0,问先手赢还是后手赢题解:博弈,没有sg函数,刚开始想可能会和前后顺序有问题 有点儿想不到了 然后发现,x只能是1或者质数,所有x肯定是奇数,那x*x肯定也是奇数 如果当前有奇数个1,那么变后就有偶数个1原创 2016-10-08 16:03:19 · 244 阅读 · 0 评论