![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
Txmiaomeow
这个作者很懒,什么都没留下…
展开
-
牛客网假日团队竞赛15 L题(Java大数+快速幂)
水题。。不解释。。就当练习JAVA了。。 链接:https://ac.nowcoder.com/acm/contest/1088/L import java.util.Scanner; import java.math.*; public class Main { public static void main(String []args) { Scanner i...原创 2019-09-14 11:19:19 · 158 阅读 · 0 评论 -
牛客网假日团队赛15 G Bulls and Cows
菜鸡比赛的时候没有想出来。。后来看了别的dalao写的代码恍然大悟。。 和HDU 下沙的沙子有几粒有异曲同工之妙。。。 若用dp[i]来表示i头牛合法组合数。。。 那么可以是在i-1的合法组合上加上一头COW得到,也可以是在i- 1 - k的基础上加上一头公牛k头母牛得到。。。 于是dp[i] = dp[i - 1] + dp[i - 1 - k] 到了这还没有完 ,注意边界条件。。。当牛数量等于...原创 2019-09-17 19:32:14 · 119 阅读 · 0 评论 -
牛客网 栗酱的异或和(博弈论)
博弈论初步。。 基本上算裸的Nim问题。但注意必须从k堆开始取,之后就相当于一个Nim问题。 NIM问题 经典博弈论问题,奇异局势为所有的石子堆数量的异或和为0,在此局势下先手必败,反之,如果我们尽量给对手制造奇异局势,则必胜。 由于除k堆以外的拿取是自由的,我们先求出它们的异或和,如果这个异或和小于第k堆的数量,我们便可以在第一步拿走第k堆的a[k] - sum个石子,留给对手奇异局势。 如果异...原创 2019-09-25 14:17:09 · 254 阅读 · 0 评论