![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP认证
Sasakihaise_
这个作者很懒,什么都没留下…
展开
-
CSP 201903-2 二十四点
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T88【分析】栈的应用题import java.util.Scanner;import java.util.Stack;public Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = .原创 2022-03-18 14:23:49 · 1931 阅读 · 0 评论 -
CSP 201903-1 小中大
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T89【分析】主要学一下java的四舍五入,String,format("%.f", double);import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner原创 2022-03-17 14:59:02 · 2191 阅读 · 0 评论 -
CSP 201809-2 买菜
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T78【方法一】双指针i和j分别遍历H和W的时间段,挨个进行比对,有三种情况。1.H的尾比W的头小,此时没有交叉时间段,i++2.W的尾比H的头小,也没有交叉时间段,j++3.其他情况就是二者有交集,取bd中较小的与ab中较大的做差为相交时间。加下来: (1)W的尾比H的尾小,则把i++,防止H非常大,能把W的下一个区间也包含进来 (2)H的尾比W的尾小,把j++..原创 2022-03-16 09:30:00 · 1932 阅读 · 0 评论 -
CSP 202009-2 风险人群筛查
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T112【分析】这个就是遍历经过的点判断是否在矩形框的范围内,用一个变量记录连续点的个数,只要有一个点在范围内就说明经过了,把flag1设为1,当连续点的个数超过k时把flag2设为1即可。import java.util.Scanner;public class Main { public static void main(String[] args) {原创 2022-03-15 19:10:11 · 2037 阅读 · 0 评论 -
CSP 202009-1 称检测点查询(Java)
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T113【分析】计算距离,然后用一个Pair存储,按照要求排序即可。import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.Scanner;public class Main { public static class Pair{原创 2022-03-14 19:45:19 · 2345 阅读 · 0 评论 -
CSP 202012-2 期末预测之最佳阈值(Java)
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T122【分析】看数据量10^5,如果挨个遍历y的值再计算正确率的话,O(n^2)的时间复杂度必然超时,所以计算正确率只能在y遍历时通过其他方法来算。因此我们可以先对数据按照y的大小进行排序,然后统计出result为1时的正确个数,这个可以作为以y[0]进行划分时总的正确个数。接下来y从i=1开始遍历,在遍历的过程中,当前i-1处的值如果是0,则result为0时正确的个数+1;原创 2022-03-13 15:40:02 · 2067 阅读 · 0 评论 -
CSP 202012-1 期末预测之安全指数
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T123【分析】这是一道朴实无华的模拟题了,跟着题意求和就行了。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = s原创 2022-03-13 15:26:58 · 2144 阅读 · 0 评论 -
LeetCode 590. N 叉树的后序遍历
题目链接:力扣https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/【递归】class Solution { List<Integer> ans =new ArrayList<>(); public void dfs(Node node){ if(node != null){ for(Node nd: node.children){原创 2022-03-12 10:21:13 · 2226 阅读 · 0 评论 -
CSP 202112-1 序列查询(Java)
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T138【分析】双指针,注意判定条件就行。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.next原创 2022-03-11 15:05:32 · 2333 阅读 · 0 评论 -
CSP 202104-2 邻域均值
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T127【分析】看数据量就知道了,要用滑动窗口+前缀和import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n, l, r,原创 2022-03-10 22:11:09 · 1901 阅读 · 0 评论 -
CSP 202104-1 灰度直方图
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T128【分析】计数即可,数据量也不大import java.util.Scanner;public class Main { public static void main(String[] args) { int n, m, l; Scanner scanner = new Scanner(System.in); n原创 2022-03-10 19:51:04 · 1935 阅读 · 0 评论 -
CSP 202109-2 非零段划分
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T130【分析】其实这道题是一个差分+前缀和的问题,我们可以这么想,每当出现一个数比前一个数大时,例如数组为[2, 4]时,说明在这个区间内可以产生一次划分,然后对于[5, 8]又可以产生一个划分,相当于对原数组[0, 1, 2, 3, 4, 5, 6, 7, 8]中的区间[2, 4], [5, 8] + 1,最后算一下前缀和,也就是能产生交集的数量就是通过这个数能够产生的划分了。先原创 2022-03-10 19:26:42 · 1984 阅读 · 0 评论 -
CSP 202109-1 数组推导(Java)
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T129import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int i;原创 2022-03-09 22:38:01 · 1916 阅读 · 0 评论 -
CSP 201909-4 推荐系统(Python)
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T91【思路】因为最后取的时候是按照全部商品的优先级来,所以我把商品类别和商品编号合并成一个键,str(type)+'#'+str(id),值就是商品的得分,这样就可以把他们存在同一个字典中了,这样添加和删除都是O(1)。查询的时候首先对字典中的元素进行自定义规则的排序,排序的复杂度为O(nlogn)比较高,所以定义一个变量记录上次排序后是否进行了插入或删除操作,只有操作..原创 2021-11-21 20:00:00 · 2257 阅读 · 0 评论 -
CSP 201909-2 小明种苹果(续)(Python)
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T93【分析】这道题前面按照规则来写就行,后面的连续三棵树我是用的字典来判断,遍历字典中的键,看比他大1和大2的是否在字典中,如果键是n则找1和2,n-1找n和1。n = int(input())t, e = 0, 0dict = {}for i in range(1, n + 1): row = [int(_) for _ in input().split(原创 2021-11-21 00:15:00 · 1856 阅读 · 0 评论 -
CSP 201909-1 小明种苹果(Python)
题目链接:计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T94【思路】分别设置sum,index,min表示最后输出的结果,先把每一行除第一个元素外相加得到t,与min比较得出最小值同时更新index,再把sum加上第一个元素和t。注意输出的时候min取负数。n, m = [int(_) for _ in input().split()]res = [0, 0, 0]for i in range(n): row = [i原创 2021-11-20 16:15:16 · 2084 阅读 · 0 评论