2015年5月6日
[zoj3591]Nim 游戏
摘要： 题意：有n堆火柴，选择连续若干堆火柴进行Nim游戏，求让先手胜的选择方案数。思路：让先手胜等同于这些数的异或值不同于0，不妨转化为求让先手败的方案数。此时记录一个前缀的异或和val[i]，那么答案就是count({i,j})(0 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-05-06 02:45 jklongint 阅读(197) 评论(0) 推荐(0)
[zoj3596]DP(BFS)
摘要： 题意：求n的最小倍数，满足性质P：十进制的每一位上的数有m种（0 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ... 阅读全文
posted @ 2015-05-06 02:31 jklongint 阅读(270) 评论(0) 推荐(0)
[zoj3593]扩展欧几里得+三分
摘要： 题意：给一个数A，有6种操作，+a,-a,+b,-b,+(a+b),-(a+b)，每次选择一种，用最少的次数变成B。思路：由于不同的操作先后顺序对最后的结果没有影响，并且加一个数与减一个相同的数不能同时有，如果有，把它们都去掉结果更优。所以不妨设+a操作进行了x次（x为负表示-a操作进行了|x|次，... 阅读全文
posted @ 2015-05-06 02:18 jklongint 阅读(294) 评论(0) 推荐(0)