CSP 201903-2 二十四点 python （python有如神助）
CSP 201903-2 二十四点 python （python有如神助）题目描述思路这道题用python真的很简单，我们只需要把字符串的部分替换成乘除，我们就可以直接用python的eval函数得到结果代码# http://118.190.20.162/view.page?gpid=T88 n = int(input()) for i in range(n): s = input() ...
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化题目连接题目描述X 校最近打算美化一下校园环境。前段时间因为修地铁，X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树，为校园增添一抹绿意。X 校大门外的道路是东西走向的，我们可以将其看成一条数轴。在这条数轴上有 n 个障碍物，例如电线杆之类的。虽然障碍物会影响树的生长，但是障碍物不一定能被随便移走，....
CSP 201703-4 地铁修建 python 最小生成树，并查集
CSP 201703-4 地铁修建 python 最小生成树，并查集题目描述样例输入 6 6 1 2 4 2 3 4 3 6 7 1 4 2 4 5 5 5 6 6 样例输出 6思路由于所有的隧道同时开始修建，则当需要花费时间最长的隧道的时间值最小时，即为修建整条地铁线路最少的时间。采用最小生成树思想，运用Kruskal算法即可求解。采用并查集思想，当第一个点和最后一个点在同一个集合时，表明此时....
CSP 202006-2 稀疏矩阵 python 模拟
CSP 202006-2 稀疏矩阵 python 模拟题目描述思路暴力模拟即可得到答案，我们可以用Python的字典，找到相同的键就将值进行相乘即可代码n,a,b = map(int,input().split()) d1,d2 = {},{} for i in range(a): index,value = map(int,input().split()) d1[index] ...
CSP 201909-2 小明种苹果（续） python 暴力
CSP 201909-2 小明种苹果（续） python题目描述# 样例1 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -2 5 80 -6 -15 59 0 222 1 0 # 样例2 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 8 0 39 4 2思路其实这道题，我没有太多的想法....
CSP 202112-1 序列查询 python
CSP 202112-1 序列查询 python题目描述思路其实这道题，我觉得提示给的非常清楚了，这个提示啊，直接送分了哈哈哈，所以我们只要根据提示，利用乘法运算，计算就可以得到结果代码# http://118.190.20.162/view.page?gpid=T138 n,N = map(int,input().split()) a = list(map(int,input().split(....
CSP 202009-2 风险人群筛查 python 暴力
CSP 202009-2 风险人群筛查 python 暴力题目描述样例输入15 2 6 20 40 100 80 100 80 100 80 100 80 100 80 100 80 100 80 60 50 60 46 60 42 60 38 60 34 60 30 10 60 14 62 18 66 22 74 26 86 30 100 90 31 94 35 98 39 102 43 10....
CSP 202109-1 数组推导 python 思维
CSP 202109-1 数组推导 python 思维题目链接题目描述思路这道题思路还是很简单的最大值其实就是全部都取最大值的时候，也就是说求数组的和就是我们的最大值最小值其实就是，将连续的值，只取其一，换句话说，只有第一次出现的最大值存在，其余都是0，所以我们只要分组，然后求单独的数即可。代码# http://118.190.20.162/view.page?gpid=T129 n = int....
CSP 202104-2 邻域均值 python 二维前缀和
CSP 202104-2 邻域均值 python 二维前缀和题目描述思路这道题可以简单的先，我们可以用暴力法，但是暴力法只能过70%的数据实际上我们是利用一个前缀和的思想进行求解，只需要求出前缀和，然后得出领域的和，这样我们就不用使用双重循环暴力求解了，具体实现可以看一下代码这里注意一个点，由于矩阵有边界，因此需要对边界范围进行处理代码# http://118.190.20.162/view.p....
CSP 202203-2 出行计划 python 差分算法
CSP 202203-2 出行计划 python 差分算法题目描述思路这道题实际上是利用差分进行计算，也就是进行区间修改我们可以大概找一下思路，首先我们的数据来说，我们能够正常进行计划的做核酸的时间是我们可以看到，只要满足这个条件，我们就可以完成我们计划，所以我们需要对这个区间的值都进行+1的操作，对于差分数组来说，我们就只需要对两端进行操作，也就是t [ l ] + = 1 ,我们还可以对这个....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。