ccfcsp
大A和小Q
生活可以痛苦,甚至绝望,但不能烦。
展开
-
稀疏向量(python)
代码解答:n, a, b = [int(x) for x in input().split()]u = list()for i in range(a): u.append([int(x) for x in input().split()])v = list()for i in range(b): v.append([int(x) for x in input().split()])uindex = 0vindex = 0res = 0while uindex <.原创 2022-03-12 19:23:00 · 935 阅读 · 0 评论 -
风险人群筛查(python)
思路:遍历每一个人的路线判断就行。n, k, t, xl, yd, xr, yu = [int(x) for x in input().split()]routes = list()# n*2tfor i in range(n): routes.append([int(x) for x in input().split()])def isIn(x, y): global xl, yd, xr, yu if x>=xl and x<=xr and y>=原创 2022-03-12 15:58:25 · 735 阅读 · 0 评论 -
邻域均值计算(python)
思路:因为是要求局部矩形的和,着重点在全局,考虑用前缀和计算更加快捷, Sum[i][j]表示(0,0)-(i, j)区域内数据总和。实现技巧:一、为Sum数组添加左边和上边的0区域,减少边界判断。二、通过递推式Sum[i][j] = Sum[i-1][j]+Sum[i][j-1]-Sum[i-1][j-1]+A[i][j]求出Sum数组。n, L, r, t = [int(x) for x in input().split()]A = list()# 左边上边增加边界0,减少对边界的判断A原创 2022-03-12 14:53:26 · 1391 阅读 · 0 评论 -
期末预测之最佳阈值(python)
题目链接思路:观察本题可以发现规律: 若θ取yi时,对yi的判断是能通过考试。而resulti若是0,则判断错误,而θ取yi+1(或更大)时则判断正确,说明θ>=yi+1时结果会比θ<=yi时要多1; resulti是1则判断正确,而θ取yi+1(或更大)时则判断错误,说明θ>=yi+1时结果会比θ<=yi时要少1。 通过局部数据的判断可以得到不同θ取值下不同结果的变化,于是运用差分和前缀和的方法。 若简单地遍历本题每判断一次θ的结果都需要全局数据O(n平方),可原创 2022-03-12 11:53:49 · 1121 阅读 · 0 评论 -
非零段划分(python)
题目链接思路:因为p相较p-1的规律更易得出,所以采用前缀和和差分的方式求解,把面向全局的问题转化成面向局部。实现技巧:根据参考链接非零段划分中的凸点凹点分类可以得到p与p-1的变化情况,而凸点凹点变化情况在代码中的体现则是,假设每两个上升趋势的右侧点都是凸点,通过+1和-1的传递产生非凹凸点差分值抵消的效果,最终只有凸点和凹点处差分值产生变化。相当于通过凸曲线的左侧判断出凸点和凹点(实在不明白的话建议画个简单的图然后根据程序写出关键点处p的差分结果就能明白)总结一、通过画图询找前缀和规律,转原创 2022-03-12 00:32:14 · 732 阅读 · 0 评论 -
登机牌条码(python)
在ccfcsp官网(登机牌条码)的样例都能通过,但找半天没找到只有50分的原因。主要的思路就是:一、计算g(x)为了方便用的就是模拟人工计算。二、计算长除法。注释也很详细,希望有xd找到问题了能够不吝赐教!w, s = [int(x) for x in input().split()]string = list(input())curmode = 0# res 保存结果res = list()def cv(value): global curmode,res asc原创 2022-03-05 20:38:40 · 486 阅读 · 2 评论 -
序列查询新解(python满分解法)
目录一、问题描述二、python代码与注释总结参考文献一、问题描述试题编号: 202112-2试题名称: 序列查询新解时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景上一题“序列查询”中说道:是一个由 个 范围内整数组成的序列,满足。基于序列 ,对于 范围内任意的整数 ,查询 定义为:序列 中小于等于 的整数里最大的数的下标。对于给定的序列 和整数 ,查询 是一个很经典的问题,可以使用二分搜索在 的时间复杂度内轻松解决。但在 IT 部门讨论如何实现这原创 2022-03-03 20:02:43 · 1272 阅读 · 0 评论