读入 一般情况 input()或者input().split()基本都能做 类getchar() python可以处理单行或换行情况，如果两种输入情况都存在（指样例），那么就需要用一些手段 下面这种方式的前提是我知道有多少个输入，如果不知道有多少个输入的话，一种情况是再输一个换行结束，那就用 S = ''。如果不是，那就用另一篇【防忘记录】里面的办法（虽然我现在已经忘了但是我记得我记在里面了） s = [] while len(s) < 2: st = input() i = st.split() [s.append(j) for j in i] if s...

题干 思路 1.原思路 我的思路非常地暴力，就是定义一个类，放置其bigger和size，然后对其先按bigger排序再按size排序。然后在这个里面找 每一次都要从头找，而且中间还用到了remove，所以感觉上也是时间复杂度太高了的 class Gift: s = 0 b = 0 x = 0 def __init__(self, a, b, c): self.s = a self.b = b self.x = c t = int(input()) for i in range(t): n, v = ...

1. for循环的i的增加严格+1，需要变化的话得用while 2. 针对没有告诉具体结束次数，用try except while True: try: n, m = map(int, input().split()) stu = list(map(int, input().split())) stu.sort() num = 0 i = 0 ## for 循环内部完全不管你改变了顺序，继续在+1地做循环 while i < n-1: if st...

CSP-J入门进阶班，可立减180.0元，：http://m.nowcoder.com/activity/course。

封装函数 sort stable_sort 排序目的 数值排序 2 3 21 33 字典排序 2 21 3 33 非比较排序 1.计数排序 负数与小数问题：加到整数（负数）或乘一定的值（小数） 去重问题：转set后再转list s2=list(set(s)) 2.基数排序 排序类型 冒泡排序 时间复杂度 o（n^2） 思想：通过相邻比较交换把最重/轻的放置其对应的位置 变体：还是一个暴力的思想，相邻交换，首先确定一个值，然后把后面的慢慢全部都确定下来。 排序后的操作 首尾比较 对合值有限定 相邻比较 对差值有限定 特殊操作 双属性 少量可以直接用pair（在python中的话就是用dict）...

题目 重述 略 思路 原思路 本来的思路是用一个长的数组来存蓝红彗星的出现时间。最后的答案虽然是正确的，但是时间复杂度每过。 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...