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 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 202203-2 出行计划 python 差分算法
CSP 202203-2 出行计划 python 差分算法题目描述思路这道题实际上是利用差分进行计算，也就是进行区间修改我们可以大概找一下思路，首先我们的数据来说，我们能够正常进行计划的做核酸的时间是我们可以看到，只要满足这个条件，我们就可以完成我们计划，所以我们需要对这个区间的值都进行+1的操作，对于差分数组来说，我们就只需要对两端进行操作，也就是t [ l ] + = 1 ,我们还可以对这个....
CSP 202203-1 未初始化警告 python 标记数组
CSP 202203-1 未初始化警告 python 标记数组题目描述样例输入输出思路这道题的思路很简单，也就是查看前面出现的左值中，是否有当前语句的右值，如果没有，说明未初始化。所以我们可以设置一个标记数组，将正确的数进行标记，然后输入的时候判断即可代码n,k = map(int,input().split()) a,b = [],[] vis = [0 for i in range(n+1)....
CSP 202009-1 称检测点查询 python
输入格式输入共 n+1 行。第一行包含用空格分隔的三个整数 n、X 和 Y，表示检测点总数和市民所在位置。第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行（1≤i≤n）包含用空格分隔的两个整数 xi 和 yi，表示 i 号检测点所在位置。输出格式输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。样例输入13 2 2 2 2 2 3 2 4样例输出11 2 3样....
CSP 202006-1 线性分类器 python
CSP 202006-1 线性分类器 python题目描述思路简单来说，就是判断是否能够二分类两条直线，一般来说，如果在直线两侧，分别输入两类，一个是大于0，一个是小于0，有个符号的变换在这里，如果每次都要判断两次符号，分别计算就比较麻烦，我们可以设置一个标志，就是说如果A点是在直线上方，那么带入就是大于0，A的标志为1，B的标志就为-1，这样子就是得到直线f乘上标志位flag都是大于0的，如果....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。