上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 87 下一页
摘要: 就是暴力嘛。。。很水的一个题。。。 不好意思交都。。。 阅读全文
posted @ 2018-07-20 16:59 WTSRUVF 阅读(277) 评论(0) 推荐(0)
摘要: 题意: 给出一个N 求N有多少个别的进制的数有后导零 解析: 对于一个别的进制的数要转化为10进制 (我们暂且只分析二进制就好啦) An * 2^(n-1) + An-1 * 2^(n-2) + ``````+ A1 * 2^1 + A0 * 2^0 = N 因为有后导零 我们暂且只看有一个后导零的 阅读全文
posted @ 2018-07-20 16:31 WTSRUVF 阅读(143) 评论(0) 推荐(0)
摘要: 就是求写出公式 遍历c求P-L的因子就出来了 用set 正好 阅读全文
posted @ 2018-07-20 15:24 WTSRUVF 阅读(205) 评论(0) 推荐(0)
摘要: 这题我没交 感觉有点水吧。。。记下来 复习看看 https://cn.vjudge.net/problem/HDU-2147 只有再行和列都为奇数时 先手才赢 阅读全文
posted @ 2018-07-20 08:25 WTSRUVF 阅读(147) 评论(0) 推荐(0)
摘要: 就是 好几堆苹果 每堆苹果排成一条线 可以任意从每堆拿苹果 如果一堆苹果里拿了之后 则有两种情况 1、从不是边缘拿 拿完这一堆变成两堆 2、从边缘拿 拿完还是一堆 题目还要求 谁拿最后一堆 谁输。。这种类型的分析看这个吧 https://www.cnblogs.com/WTSRUVF/p/93394 阅读全文
posted @ 2018-07-20 07:52 WTSRUVF 阅读(232) 评论(0) 推荐(0)
摘要: 原文地址:https://blog.csdn.net/xuejye/article/details/78975900 在尼姆博奕中取完最后一颗糖的人为赢家,而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆 阅读全文
posted @ 2018-07-20 07:07 WTSRUVF 阅读(1016) 评论(0) 推荐(0)
摘要: 就是Bash 和 Nim 博弈的结合 可以直接 res ^= (Li + 1) % Mi 也可以 sg打个表 我打了个表 阅读全文
posted @ 2018-07-20 06:43 WTSRUVF 阅读(172) 评论(0) 推荐(0)
摘要: 题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步 ,如果到某一步玩家不能移动时,那么这个人就输. 分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果 为0就是先手必败, 阅读全文
posted @ 2018-07-19 22:19 WTSRUVF 阅读(257) 评论(0) 推荐(0)
摘要: 因为题中是个环, 所以我们可以首先拿出一组m 如果n<m 先手必输 否则的话跑sg函数 n = n-m 阅读全文
posted @ 2018-07-19 17:12 WTSRUVF 阅读(103) 评论(0) 推荐(0)
摘要: 题意:给你n个数的集合,表示你每次取石子只能为集合里的数,然后给你一排石子,编号为1~n,每次你可以取相邻位置的连续石子(数量只能为集合里的数),注意石子的位置时不变的,比如把2拿走了,1和3还是不相邻的。问先手有没有机会赢。 思路:如果我们取靠边的x个石子那么就是转移成sg[i-x],如果我们取中 阅读全文
posted @ 2018-07-19 15:39 WTSRUVF 阅读(164) 评论(0) 推荐(0)
上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 87 下一页