上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 87 下一页
摘要: 原文地址: https://blog.csdn.net/fenghoumilin/article/details/52293910 题意:求 n 的阶乘在 base 进制下的位数,这里有一个简单的方法,就是log10(n)+ 1就是 n 的在十进制下的位数(想一下 为什么。。。),由此可知 log 阅读全文
posted @ 2018-07-20 17:36 WTSRUVF 阅读(199) 评论(0) 推荐(0)
摘要: 就是暴力嘛。。。很水的一个题。。。 不好意思交都。。。 阅读全文
posted @ 2018-07-20 16:59 WTSRUVF 阅读(287) 评论(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 阅读(155) 评论(0) 推荐(0)
摘要: 就是求写出公式 遍历c求P-L的因子就出来了 用set 正好 阅读全文
posted @ 2018-07-20 15:24 WTSRUVF 阅读(217) 评论(0) 推荐(0)
摘要: 这题我没交 感觉有点水吧。。。记下来 复习看看 https://cn.vjudge.net/problem/HDU-2147 只有再行和列都为奇数时 先手才赢 阅读全文
posted @ 2018-07-20 08:25 WTSRUVF 阅读(149) 评论(0) 推荐(0)
摘要: 就是 好几堆苹果 每堆苹果排成一条线 可以任意从每堆拿苹果 如果一堆苹果里拿了之后 则有两种情况 1、从不是边缘拿 拿完这一堆变成两堆 2、从边缘拿 拿完还是一堆 题目还要求 谁拿最后一堆 谁输。。这种类型的分析看这个吧 https://www.cnblogs.com/WTSRUVF/p/93394 阅读全文
posted @ 2018-07-20 07:52 WTSRUVF 阅读(242) 评论(0) 推荐(0)
摘要: 原文地址:https://blog.csdn.net/xuejye/article/details/78975900 在尼姆博奕中取完最后一颗糖的人为赢家,而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆 阅读全文
posted @ 2018-07-20 07:07 WTSRUVF 阅读(1034) 评论(0) 推荐(0)
摘要: 就是Bash 和 Nim 博弈的结合 可以直接 res ^= (Li + 1) % Mi 也可以 sg打个表 我打了个表 阅读全文
posted @ 2018-07-20 06:43 WTSRUVF 阅读(183) 评论(0) 推荐(0)
摘要: 题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步 ,如果到某一步玩家不能移动时,那么这个人就输. 分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果 为0就是先手必败, 阅读全文
posted @ 2018-07-19 22:19 WTSRUVF 阅读(267) 评论(0) 推荐(0)
摘要: 因为题中是个环, 所以我们可以首先拿出一组m 如果n<m 先手必输 否则的话跑sg函数 n = n-m 阅读全文
posted @ 2018-07-19 17:12 WTSRUVF 阅读(113) 评论(0) 推荐(0)
上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 87 下一页