
CSP
云水冰
二次元死肥宅
展开
-
CSP 201403-2 窗口 Java
数据量很小,直接模拟import java.util.*;class Window { int id; int x1; int y1; int x2; int y2; public Window (int id, int x1, int y1, int x2, int y2) { this.id = id; this.x1 = x1; this.y1 = y1; this.x2 = x2;原创 2021-03-19 23:22:13 · 145 阅读 · 0 评论 -
CSP 201403-1 相反数 Java
由于数字各不相同,如果存在相反数,那么他们的绝对值相等。使用一个数组统计次数,看看记录绝对值的次数,为2就统计一次。import java.util.*;public class Main{ private static int N = 1010; public static void main(String[] args) { Scanner input = new Scanner(System.in); int原创 2021-03-19 22:45:45 · 131 阅读 · 0 评论 -
CSP 201312-5 I‘m stuck Java
I'm stuck题目并不难,其中一个解决思路,就是把从起点能够遍历到的位置标记上,然后再把从终点把能够遍历的位置标记上,之后筛选出满足题目要求的个数即可。import java.util.*;public class Main{ static char[][] g; static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; static boolean[][] vis1; s原创 2021-02-23 19:02:47 · 213 阅读 · 0 评论 -
CSP 201312-4 有趣的数 Java
有趣的数题目链接代码枚举分析解题代码状态转换 --> 动态规划解题代码题目链接http://118.190.20.162/view.page?gpid=T2代码题目给出三个重要条件:它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。最高位数字不为0。根据这三个条件,我们可以在得出一个结论:4.最高位数字只能是2这是因为最高位不能是1,因为所有的0都要在1前面。同理不能是3,因此只能为2。并且,限制只原创 2021-02-23 01:58:24 · 159 阅读 · 0 评论 -
CSP 201312-3 最大的矩形 Java
最大的矩形题目链接代码题目链接http://118.190.20.162/view.page?gpid=T3代码单调栈,和力扣上的一个题目一样,可以参考下面的题解,有着更为详细的步骤:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/bao-li-jie-fa-zhan-by-liweiwei1419/import java.util.*;public class Main{ public原创 2021-02-22 23:28:26 · 104 阅读 · 0 评论 -
CSP 201312-2 ISBN号码 Java
ISBN号码题目链接代码题目链接http://118.190.20.162/view.page?gpid=T4代码模拟题,没有什么算法,直接按照题目的步骤完成即可import java.util.*;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = input.原创 2021-02-22 23:04:25 · 151 阅读 · 2 评论 -
CSP 201312-1 出现次数最多的数 Java
出现次数最多的数题目链接代码题目链接http://118.190.20.162/view.page?gpid=T5代码用数组存储次数即可import java.util.*;public class Main{ private static int N = 10010; public static void main(String[] args) { Scanner input = new Scanner(System.in);原创 2021-02-22 22:49:22 · 94 阅读 · 0 评论 -
CSP 202009-2 风险人群筛查 Java(100分)
202009-2 风险人群筛查题目链接解题代码题目链接http://118.190.20.162/view.page?gpid=T112解题代码直接模拟就行import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String[] initStr = input原创 2020-11-09 23:03:19 · 324 阅读 · 0 评论 -
CSP 202009-1 称检测点查询 Java(100分)
CSP 202009-1 称检测点查询题目链接解题代码题目链接http://118.190.20.162/view.page?gpid=T113解题代码第一题,数据量很小,直接用数组实现了。数据量如果可以用堆,插入的时候排序。import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner inpu原创 2020-11-09 22:37:50 · 421 阅读 · 0 评论