CSDN线上竞赛编程第六期参赛心得

news/2024/4/30 1:54:38/文章来源:https://blog.csdn.net/Hell_potato777/article/details/127019355

CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16
(请不要删掉此地址)

CSDN线上竞赛编程第六期参赛心得

    • 前言/背景
    • 大赛简介
    • 参赛流程
    • 参赛经历
    • 解题思路
      • 1、题目名称:严查枪火
      • 2、题目名称:鬼画符门
      • 3、题目名称:收件邮箱
      • 4、题目名称:最长递增的区间长度
    • 经验心得
    • 资料分享

前言/背景

偶然间被朋友告知CSDN有算法竞赛,被推了链接就抱着试一试得心态。

大赛简介

CSDN线上竞赛编程第六期

参赛流程

1、9月18日 11:00前点击比赛报名,并于9月18日 8:30—11:00,PC端登陆考试系统(当前页面届时将开放考试入口),在2小时内完成考试作答

2、9月8日-9月26日,点击竞赛专属话题,在对应的模板编辑器里发稿成功即参与成功

参赛经历

因为不知道赛制,所以一早就打开了idea,结果发现不能切出页面。。。
看了第一题发现比力扣周赛的easy还要简单,心态平稳了很多,结果写的时候又发现连最基本的提示都没有,力扣最起码还会有前后文打过的单词的提示,一个一个字母敲的真的很费劲。这时候心态已经有点崩了,做到第二题发现跟第一题难度没差多少,这时候发现有点不对劲了,果不其然最后四道题都是easy级别,最终34minAK,当时以我的经验判断这个难度34minAK估计得排到几百名,结果最终居然进了前30,比较出乎意料。

解题思路

1、题目名称:严查枪火

X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。 (只有以上三种枪被视为违法)

import java.util.ArrayList;
import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();int n = Integer.parseInt(str_0);ArrayList<String> vector = new ArrayList<>();for (int i = 0; i < n; i++){String str_1 = scan.nextLine().trim();vector.add(str_1);}scan.close();int result = solution(n, vector);System.out.println(result);}public static int solution(int n, ArrayList<String> vector){int result = 0;// TODO: 请在此编写代码for(int i=0;i<vector.size();i++){String s=vector.get(i);if("ak".equals(s)||"m4a1".equals(s)||"skr".equals(s)){result++;}}return result;}
}

2、题目名称:鬼画符门

鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理, 但是这次鬼艺接手了, 你能帮鬼艺写一个
程序统计每年消耗数量最多的鬼画符吗?

import java.util.ArrayList;
import java.util.Scanner;
import java.util.HashMap;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();int n = Integer.parseInt(str_0);ArrayList<String> vector = new ArrayList<>();for (int i = 0; i < n; i++){String str_1 = scan.nextLine().trim();vector.add(str_1);}scan.close();String result = solution(n, vector);System.out.println(result);}public static String solution(int n, ArrayList<String> vector){String result = "";// TODO: 请在此编写代码HashMap<String,Integer> map=new HashMap<>();for(int i=0;i<n;i++){if(map.containsKey(vector.get(i))){Integer m=map.get(vector.get(i));map.put(vector.get(i),m+1);}else{map.put(vector.get(i),1);}}int max=0;for(String s:map.keySet()){Integer m=map.get(s);if(m>max){max=m;result=s;}}return result;}
}

3、题目名称:收件邮箱

已知字符串str,str表示邮箱的不标准格式。 其中”.”会被记录成”dot”,”@”记录成”at”。 写一个程序将str转化成可用
的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次,开头结尾的不转化)

import java.util.*;
import java.util.ArrayList;
import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();String str = str_0;scan.close();String result = solution(str);System.out.println(result);}public static String solution(String str){String result = "";// TODO: 请在此编写代码StringBuilder sb=new StringBuilder();StringBuilder sb1=new StringBuilder();sb.append(str.charAt(0));for(int i=1;i<str.length()-1;i++){sb1.append(str.charAt(i));}String str1=sb1.toString();str1=str1.replaceAll("dot","\\.");str1=str1.replaceFirst("at","@");sb.append(str1);sb.append(str.charAt(str.length()-1));result=sb.toString();return result;}
}

4、题目名称:最长递增的区间长度

给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3

import java.util.ArrayList;
import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();int n = Integer.parseInt(str_0);String str_1 = scan.nextLine();String[] line_list_1 = str_1.trim().split(" ");ArrayList<Integer> arr = new ArrayList<>();for(int i = 0; i < line_list_1.length; i++){arr.add(Integer.parseInt(line_list_1[i]));}scan.close();int result = solution(n, arr);System.out.println(result);}public static int solution(int n, ArrayList<Integer> arr){int result = 1;// TODO: 请在此编写代码int max=0;for(int i=1;i<arr.size();i++){if(arr.get(i)>arr.get(i-1)){result++;}else{max=Math.max(max,result);result=1;}}max=Math.max(max,result);return max;}
}

经验心得

> 提示:可总结自己参赛的经验心得,给大家一些建议参考。
这次比赛的四道题都属于简单级别,有点出乎意料,原本以为难度要略高于lc的双周赛,结果在不熟悉赛制的情况下半个小时AK了,要是lc的大佬们参加的话10min以内AK的没有500人应该也有200人,整体来说难度偏低,拉不开差距。

资料分享

力扣,牛客,acwing,洛谷等都是不错的平台

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_13299.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HDMI/DVI____TMDS编码

一.编码步骤:基本方法:取第一位数据为初值,接下来输入的每一位与前一导出的位(根据判断条件)进行异或XOR或者同或XNOR(最小化传输);最后选择性反转这9bit数据(DC平衡处理)。 ①DE为高电平时,对8位RGB数据编码,第9bit表示采用了XOR / XNOR ,第10bit表示是否翻转。 …

04代码

import datetime #定义一个列表 mot=["今天星期一:\n坚持下去不是因为我很坚强,而是因为我别无选择。","今天星期二:\n含泪播种的人一定能笑着收获。","今天星期三:\n作对的事情比把事情做对更重要。","今天星期四:\n命运给予我们的不是失…

【NLP】自然语言处理的序列建模

&#x1f50e;大家好&#xff0c;我是Sonhhxg_柒&#xff0c;希望你看完之后&#xff0c;能对你有所帮助&#xff0c;不足请指正&#xff01;共同学习交流&#x1f50e; &#x1f4dd;个人主页&#xff0d;Sonhhxg_柒的博客_CSDN博客 &#x1f4c3; &#x1f381;欢迎各位→点赞…

Teams Bot App 初探

上一篇文章深入讲了incoming webhook。这篇文章我们来看一个稍微复杂点的&#xff0c;正式点的 teams app&#xff1a;bot。 我们先来和之前一样&#xff0c;通过teams toolkit 的 sample gallery来创建一个 Teams bot app。 创建之后我们先来看一下目录结构和生成的文件。 一…

二叉树中求最大路径和

题目来自LeetCode中&#xff0c;链接为124. 二叉树中的最大路径和 一棵树的最大路径和可能存在于哪里&#xff1a; 单纯的存在于以左子树为根节点的子树中单纯的存在于以右子树为根节点的子树中根节点到达左子树B中某节点的路径根节点到达右子树C中某节点的路径左子树中某节…

Android日志分析02-am篇

Android日志分析02-am篇 在日常分析bug时&#xff0c;免不了和系统ActivityManagerService打交道&#xff0c;根据日志去查看各个Activity的生命周期&#xff0c;从而判断是否出现Activity生命周期异常。 先使用adb logcat和adb bugreport再pixel2的模拟器抓取一份从开机到打开…

代码随想录4——链表: 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07链表相交、142.环形链表II

文章目录1.24两两交换链表中的节点1.1.题目1.2.思路1.3.代码实现1.3.1.对next指针的理解1.3.2.编程中要备份哪些节点的指针&#xff1f;1.3.3.代码实现2.19删除链表的倒数第N个节点2.1.题目2.2.思路3.面试题02.07链表相交3.1.题目3.2.解答4.142.环形链表II4.1.题目4.2.思路1.24…

JavaEE——No.1 多线程案例

JavaEE传送门JavaEE JavaEE——No.1 线程安全问题 JavaEE——No.2 线程安全问题 目录多线程案例1. 单例模式饿汉模式懒汉模式2. 阻塞队列阻塞队列的使用阻塞队列的实现多线程案例 1. 单例模式 单例模式是一种常见的设计模式. 设计模式: 软件开发时, 会遇到一些常见的 “问…

存储系统基本概念

内容框图 存储器的层次化结构 由于cpu运行太快&#xff0c;所以中间需要主存&#xff0c;Cache&#xff0c;寄存器去传递。 主存–辅存&#xff08;硬件操作系统&#xff09;&#xff1a;实现虚拟存贮系统&#xff0c;解决了主存容量不够的问题。 Cache–主存&#xff08;硬件自…

测试用例设计专栏

哈喽大家好哎呀&#xff0c;今天给大家普及一下测试用例如何设计&#xff0c;看牛逼的大佬们是如何测试的。 测试用例笔试题 出题&#xff1a;在一个页面上有一个输入框&#xff0c;一个计数器(count)按钮&#xff0c;用于计算一个文本字符串中字母a出现的次数&#xff0c;请…

Linux 逻辑卷精简卷报错问题解决

一、 故障描述 现象1:oraclelog目录提示坏道信息,进行修复后执行删除文件操作,目录不可使用。 现象2:lsblk看到目录出现重复,并且有tmeta,tdata卷出现(图一) 现象3:message日志出现多目录报错,持续写入(图二) 图一 检查lv #lvs -a 看到多出的pmspare,tdata,tmeta…

VSCode 使用教程-9.Node运行js出现 Cannot use import statement outside a module的问题

前言 js中导入公共模块&#xff0c;使用import的方式导入&#xff0c;用node运行js文件会出现Cannot use import statement outside a module的问题 问题描述 目录结构 └─src└─js└─ext.js└─main.js └─index.html在ext.js 文件写一些公共方法 export const m (f…

vue3 ts vite 项目快速构建

1.安装nodejs(建议装14版本稳定) 下载 | Node.js 中文网 装完之后会有一个命令叫 npm 可以在终端输入npm -v 来检查是否安装成功2.构建vite项目官方文档开始 {#getting-started} | Vite中文网 vite 的优势冷服务 默认的构建目标浏览器是能 在 script 标签上支持原生 ESM 和…

Java操作HDFS

1. 创建maven项目 New Project 2. 添加依赖 <!-- https://mvnrepository.com/artifact/org.apache.hadoop/hadoop-client --><dependency><groupId>org.apache.hadoop</groupId><artifactId>hadoop-client</artifactId><version>2.…

steam搬砖汇率差项目详解

很久没有分享赚钱项目了&#xff0c;今天这里给大家介绍一个游戏搬砖的项目&#xff1a;steam游戏汇率差赚钱项目。 项目原理&#xff1a; Steam平台是一个国外游戏及装备售卖平台。而我们所谓的Steam游戏装备搬砖就是利用steam平台和网易的BUFF平台来操作。steam汇率差赚钱原…

十大经典排序算法综述(Java代码实现,思想通用)

关于十大排序的文章也有不少了&#xff0c;但感觉大部分在各个排序算法的适用场景、如何实现外排等细节方面没怎么讲&#xff0c;故总结了这篇文章&#xff0c;欢迎浏览 一、前言 内部排序是指排序时将待排序数据全部加载到内存的算法。 外部排序是指在处理海量数据排序时&…

什么是C语言?

什么是C语言&#xff1f; 文章目录什么是C语言&#xff1f;1.C语言的起源2.C语言的使用领域3. 为什么要学习C语言4.C语言的学习境界5.如何学习C语言6.学习C语言的推荐书籍1.C语言的起源 C语言之父是丹尼斯里奇&#xff1a;丹尼斯里奇&#xff08;1941年9月9日-2011年10月12日&…

Linux 简单命令 - cron 计划任务 、NTP

Linux 简单命令 - cron NTP cronNTP 一、cron 计划任务就是按照系统的时间(时刻、周期)执行指定的任务 系统服务&#xff1a; crond。 配置文件&#xff1a; /etc/crontab /var/spool/cron/用户名 配置记录格式&#xff1a; 分 时 日 月 周 任务操作命令 (用绝对路径、必要时…

集成学习详解

入门小菜鸟&#xff0c;希望像做笔记记录自己学的东西&#xff0c;也希望能帮助到同样入门的人&#xff0c;更希望大佬们帮忙纠错啦~侵权立删。 目录 一、集成学习的产生原因与相关定义 1、产生原因 2、相关定义 &#xff08;1&#xff09;同质集成 &#xff08;2&#xf…

第三章 学校与班级管理

01 学校组织与管理 02 班级与班集体 03 班主任与班主任工作 04 班级活动与班队活动 05 课外活动 02 班级与班集体 一、班级与班集体 二、班级管理 三、班级突发事件的处理 一、班级与班集体 &#xff08;一&#xff09;班级 了解 年龄、知识程度相近&#xff0c;有共同的学…