Frontierone'Blog

摘要： 参考资料：https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 一、巴什博奕 只有一堆物品，两人轮流取，每次最多m个，最少一个。最后取光者获胜 分析：假设共n个物品，n=m+1, 那么先手必败。所以为了先手必胜。可以把n表示 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/332/E来源：牛客网 有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。 由于沿海，所以这个地区经常会发生海啸。 海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低于d的 阅读全文

摘要： 求a|(a+1)|(a+2)|...|(b-1)|b。 分析 ： ①：a=b 答案 = a ②：a != b a 和 b 从高位到低位 第一次不同 在 地 i 位 比如 001010 a 001110 b 颜色部分为 i 位 i位 左边 按照 a 定， i位 右边 全是 1 所以 区间 a ～ b 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/330/H来源：牛客网Applese 和它的小伙伴参加了一个促销的抽奖活动，活动的规则如下：有一个随机数生成器，能等概率生成 0∼99 之间的整数，每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<N的情况，其中N为2的幂次。 当然， 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/330/C来源：牛客网精通程序设计的 Applese 双写了一个游戏。 在这个游戏中，它被困在了一个 n×m迷宫 在迷宫中，有一些方格是水池，只有当 Applese 处于水属性的时候才可以通过；有一些方格是岩浆，只有当 A 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/330/F来源：牛客网 Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的"老板"。这样一个群中就会有很多老板。 同时规定：如果 a 是 b 的老板，b 是 c 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网 自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。 如何判断一个字符串在任意位置(包括最前面和 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/330/G来源：牛客网 众所周知，Applese 是个很强的选手，它的化学一定很好。 今天他又AK了一套题觉得很无聊，于是想做个毒气炸弹玩。 毒气炸弹需要 k 种不同类型元素构成，Applese一共有 n 瓶含有这些元素的 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/330/E 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大 阅读全文