摘要：题意：Rimi学到了一个关于整数的知识，就是任何大于1的整数可以被它的任何因子整除。所以，他准备玩这个特性。他选择了一个整数N，每一次，他随机的选择这个整数的因子，并且整除这个数。直到使得这个数变成1。求N到1的期望值。 分析：一个数可以被它的因子整除，那么整除完的新值也是它的因子。我们定义f[i] 阅读全文

摘要：题意:你在一个很长很长的洞穴里。洞穴可以被表示成1 * N的长格子，每个洞穴都有一堆金子。初始的，你在1号洞穴，每一步，你可以投掷一颗6个面的骰子，如果你投掷到了编号为X的面，你就可以跳到当前位置 + X的位置，但是不能超过终点，并且能拿走这个位置的金子。求得到的金子的期望值。 分析:定义f[i]为 阅读全文

摘要：题意:有n扇门，一扇门可以从迷宫中出去，也可以返回到原点，求从迷宫中出去的预期时间。 分析:求从迷宫中出去的期望(加权平均值) \(一次性从迷宫中出去的概率p1 = \frac{正的个数}{所有门的个数n}，时间T1 = \frac{\sum x正}{正门的个数}，期望为p1 * T1\) \(回到 阅读全文

摘要：题意:这里有n种类型不同的食物，还有m个Lee的朋友。Lee有wi盘第i种类型的食物，并且每个朋友都有两种喜欢的类型的食物，第i个朋友喜欢xi和yi类型的食物。Lee将会按顺序叫他的每一个朋友过来吃食物，他会吃这两种食物的一盘，如果只存在一种他喜欢的食物，他会吃掉这种食物的一盘，如果都没有，他会吃了 阅读全文

摘要：题意:Lee有n个整数a1，a2，...，an在他的背包里面，并且他有k个朋友。Lee把它的背包里面的整数分发给k个朋友，第i个朋友会获得wi个整数，每个整数只会属于一个人。让我们定义一个朋友的幸福度为他得到的数中的最小值和最大值的和。 Lee想让他的朋友的幸福度尽量最大，最大化朋友的幸福值的总和， 阅读全文

摘要：题意:给出一个长度为n的01串，我们每次可以进行一次操作，选取这个01串相邻的两个字符'1'，'0'，并且擦除其中一个，我们的目标是使得这个字符串的长度最小，如果存在两个长度相等的字符串，我们则选择其中字典序最小的。 分析:我们可以发现，我们每次只能对'10'这个子串进行操作，并且不管怎么样，擦去这 阅读全文

摘要：题意:你的任务是计算满足如下性质的数组的数量 1.每个数组包含n个元素 2.每个元素的范围是$[1, m]$ 3.对于每个数组，有一对相同的元素 4.对于每个数组，存在着一个下标i，使得左边的元素严格递增，右边的元素严格递减 分析:每个数组包含n个元素，并且有一对相同，意味着有n - 1个不同的数， 阅读全文

摘要：题意：约翰尼准备书写n个博客。一个博客覆盖一个主题，一个主题可以被多个博客覆盖。相邻的博客之间不能有相同的主题。约翰尼每次书写博客的时候，该博客的主题的编号必须是除了已经书写好的相邻博客的编号的集合中的最小非负整数。给定每个博客的主题，求按什么顺序书写，可以得到题目指定的主题编号？ 分析：一种直观的 阅读全文

摘要：题意：你被给予了两个字符串s和t，每个字符串的长度都是n并且是小写字母，你的目标是让s变成t。 你可以进行如下的操作多次，使得字符串s变成字符串t，选择字符串s的子串并使得它旋转，即让$s[l, l + 1...r]$变成字符串$s[r, l, l + 1...r - 1]$，其它字符保持原有的位置 阅读全文

摘要：题意：通过查询构造出答案要求的密码，每次查询可以询问数组A中指定的集合的最大值，最多可以查询12次，我们要构造的密码序列，对于一个密码Pi， Pi为除了Si这个集合中索引对应的数组A中的数字的最大值，Si是k个互不独立的集合。 分析：题目中说Si是k个互不独立的集合，也就是最大值的下标最多出现在一个 阅读全文

摘要：题意： 分析：看到这道题目，我们直观的感受(贪心思考)，对于一个节点i，如果i的祖先节点的花费比它小，显然可以让i作为这个祖先节点的子树中的某个节点，因为我们有一个高度更高并且花费更小的节点在它之上，并且管辖它。然后，我们还要考虑不行的局面，对于0-0、1-1的类型，我们没有必要去改动它，我们只需要 阅读全文

摘要：分析：一个二进制字符串，可以进行一些操作，把0改成1，把1改成0，求不包含010、101这样的子串，求最少的操作次数。 子串是不连续的，所以我们可以得出，最终的结果只有4种，我们需要枚举分界点i，然后枚举两种情况，前面全是1的，后面全是0的，还有前面全是0的，后面全是1的，我们预处理一个0和1的前缀 阅读全文

摘要：题意：从数组a中选出x个数，并且这x个数的和等于奇数，求是否能组成奇数。 分析： 我们先统计奇数个数和偶数个数，可以看出图片里面的规律，奇数 + 奇数 = 偶数，奇数 + 偶数 = 偶数，也就是我们必须要有奇数个奇数，才能组成奇数的和，而偶数对和是没有影响的，奇数加偶数还是奇数，那么我们i 遍历1, 阅读全文