摘要:
Chicken or Fish? 题意比较难理解。 需要注意的是 就算某个人抱怨了 但是的t[i]也是他最后选择的结果。 题解: 首先考虑没有r[i] = 1的情况。 直接记录t[i]=0的数目,最后输出的时候比较a[i]和跳过的人的大小。 其次如果存在r[i]=1的情况, 则说明在前面就有一个菜品 阅读全文
摘要:
Sagheer and Apple Tree 题解: 先分析一下, 如果只看叶子层的话。 那么就相当于 经典的石子问题 nim 博弈了。 那我们看非叶子层。 看叶子层的父亲层。 我们可以发现, 如果从这一层移动x个苹果到叶子,那么另一个人就可以吃掉这x个苹果。 不影响任何的前后手。 然后我们再分析, 阅读全文
摘要:
Salazar Slytherin's Locket 题解: 数位DP。 对于不同的进制直接数位DP就好了。 在数位dp中比较基础。 通过状压来xor值,使得表示每个数字出现奇数次/偶数次. 注意的就是 去除 00 0000 这些数的影响。 代码: #include<bits/stdc++.h> u 阅读全文