JJJXS's Blog

摘要： import pandas as pd file = "summerOly_athletes.xlsx" # read_csv用于.csv文件 # read_excel用于.xlsx文件 df = pd.read_excel(file, header=0) # header：从第几行开始读取（下标从 阅读全文

摘要： C 感觉还是不熟练与拆位相关的题目，补了半天才补出来。 问某个区间内符合某种性质的数的个数，很容易想到用前缀和思想转化，则问题转化为快速求出在\([1,x]\)中高位比其余位上数字都大的数字的个数。 设\(x\)共\(num\)位，最高位数字为\(d1\)。 可以分为\(4\)种情况考虑，每种情况都 阅读全文

摘要： 求解\(Catalan(n)\)的四个公式： \[f(n) = C_{2n}^{n} - C_{2n}^{n-1} \] \[f(n) = C_{2n}^{n}/(n + 1) \] \[f(n) = f(n - 1) * (4n-2) / (n + 1) \] \[f(n) = \sum_{i=0 阅读全文

摘要： 赛时3题，比上一把还要手速场。虽然手速慢了一些，但好在没掉分，并重新回到蓝名了。 A 很套路的题目。第一次移动没有用，把其余方向的移动距离求和加边长，取2倍就是答案。 code B 相当于告诉了你一个排列中任意一对\(i<j\)的前后位置关系，比如： \(g[i][j] = 0\)，代表\(i\)在 阅读全文

摘要： 赛时三题，\(D\)就差一个显然的剪枝就能过了，qwq... A 显然第一步能选偶数就选偶数，之后只能选奇数。细节见代码。 code B 对于选取的任意四条边，设腰为\(x\)，短边为\(a\)，长边为\(b\)，则能形成等腰梯形的充要条件为：\(x\)出现次数\(>=2\)，且\(a+2*x>b\ 阅读全文