题目 重述 略 思路 原思路 本来的思路是用一个长的数组来存蓝红彗星的出现时间。最后的答案虽然是正确的，但是时间复杂度每过。 s = input() st = list(map(int, input().split())) r = [0 for i in range(n*t+1)] for i in range(n): if s[i] == 'R': for j in range(t): r[st[i]+j] = 1 else: for j in range(t): if r[st[i]+j] ==...

数学 任意相连为整数均值 题目 概述 有n个架子，每个架子上有k个商品。这k个商品，它的任意相连的组合，均值需要是整数 思路 首先，因为任意相邻除以2需要是整数，因此，一定是奇数一组，偶数一组。 再仔细想，若是需要任意相连的组合均值需要是整数，则需要该组数据能够组成满足d = n的等差数列。构造等差的方法可以用按货架一个一个放置。 因此，如果有奇数组货架，那么必然存在一组相邻数为（1 + n + 1）/ 2，结果非整数。而偶数组货架就不存在这种问题。 但事实上，上一种是建立在，至少有两种商品的前提下。所以还有一个需要注意的点，就是当k = 1的时候，也是符合条件的。 **原思路问题 原来的思...

数学 异或的特点 题目 重述 判断 所给的x + a序列 与 x + a序列 + 3 哪个能通过异或/加法的操作得到 y 思路 第一个hint，除了A就是B 第二个hint，提示异或与+的共同点 可以发现， 偶+偶=偶 ， 奇+奇=偶， 奇+偶=奇； 而异或与此同理。 又，我们可知，Alice与Bob的奇偶性不同 所以可以直接考判断奇偶性把Alice与Bob排出来 题解 python for i in range(n): l, x, y = map(int, input().split()) q = list(map(int, input().split())) f...

数学 范围分析及组合 题目 重述 略 思路 1.对范围的数字敏感度 我们发现，虽然n的范围比较大，但是a_i可选取范围较小。也就意味着，可能会出现多组重复计算的情况。 所以应对的情况就是，把所有的组合都算出来（1000*1000种可能，时间复杂度是可以接受的） 2.简化组合配对 如果仅仅考虑到上述情况并进行计算，最后的结果还是会超时。这里呢还有一个结论 python m = list(map(int, input().split())) a = [[0 for i in range(0, 1001)] for j in range(0, 1001)] for i in range(0, 10...

过程最远距离 题目 重述 略 求解 作为一道简单题，我之所以要拿出来遛一遛，是因为我的脑回路有的时候确实异于常人。 1. 过程中最远距离求解 我将本题分解成了求最远的x以及最远的y，然后进行求距 但事实上，应该是对每一次的x,y求距，然后选最大 关于这个问题，我认为是由于我的脑内建模出了一点问题。但是这个问题经常地出现，也不知道怎么解决....我想我有需要开始练冥想了...以及记录下来提醒自己 2. 循环次数 本题中的第二个次数是可以不考虑的 但是我在写代码的时候居然还是做了一个循环.... c语言还通过了（c语言的没改，还是多了好几次没用的循环）...但是python没通过，才被我发现我居...

DP 组合数的存储 题目 重述 求解组合的数字根 累计组合数（在这里用dp求解） 求解 1.数字根问题 根据他所给的例子，猜测： 每个数字%9，最后的和为数字根 注意：原来是%10 -> 现在是∑%9 原因未知，但这个操作，将会决定若你打开的是第9号门，由于我们中间的操作都是%9，所以这个数要从dp[n][0]处输出。 2.dp计算组合数 1.初始值的设定 这里在一开始的时候，要把所有人只有他自己的时候的对应开哪号门给计算出来。因为我们是以人为单位进行大循环，所以可以直接写在循环内部。 2.dp更新 两个循环 外面的大循环用来遍历所有的人 里面的小循环用来刷新所有的门 1）dp[i...