蓝桥杯(3.10)
1219. 移动距离
import java.util.Scanner;
public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int w = sc.nextInt();int m = sc.nextInt();int n = sc.nextInt();m--;n--;//由从1开始变为从0开始//求行号int x1 = m/w, x2 = n/w;//求列号int y1 = m%w, y2 = n%w;if(x1%2 != 0) y1 = w-y1-1;if(x2%2 != 0) y2 = w-y2-1;System.out.println(Math.abs(x1-x2)+Math.abs(y1-y2));//曼哈顿距离}
}
1229. 日期问题
import java.util.Scanner;public class Main{static int[] days = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31};public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] s = sc.nextLine().split("/");for(int i=19600101;i<=20591231;i++) {int year = i/10000;int year2 = year%100;int month = i/100 %100;int day = i%100;int s1 = Integer.parseInt(s[0]);int s2 = Integer.parseInt(s[1]);int s3 = Integer.parseInt(s[2]);if((year%100!=0 && year%4 == 0)||(year%400 == 0))days[2] = 29;elsedays[2] = 28;//注意boolean f1 = false;boolean f2 = false;boolean f3 = false;//日月相等或者月日相等if(s1 == s2 && s2 == s3){//12/12/12f1 = true;}else if(s1 == s2){12/12/06f1 = true;f2 = true;}else if(s1 == s3){//12/06/12f1 = true;f3 = true;}else{//06/07/12f1 = true;f2 = true;f3 = true;}//没有s2 == s3 这种的样例//年月日if(f1){if(year2 == s1&&month == s2&&day == s3) {if((month>=1 && month<=12) && (day>=1 && day<=days[month]))System.out.printf("%d-%02d-%02d\n",year,month,day);}}//日月年if(f2){if(day == s1&&month == s2&&year2 == s3) {if((month>=1 && month<=12) && (day>=1 && day<=days[month]))System.out.printf("%d-%02d-%02d\n",year,month,day);} }//月日年if(f3){if(month == s1&&day == s2&&year2 == s3) {if((month>=1 && month<=12) && (day>=1 && day<=days[month]))System.out.printf("%d-%02d-%02d\n",year,month,day);} }}}
}
if合并
import java.util.Scanner;public class Main{static int[] days = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31};public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] s = sc.nextLine().split("/");for(int i=19600101;i<=20591231;i++) {int year = i/10000;int year2 = year%100;int month = i/100 %100;int day = i%100;int s1 = Integer.parseInt(s[0]);int s2 = Integer.parseInt(s[1]);int s3 = Integer.parseInt(s[2]);if((year%100!=0 && year%4 == 0)||(year%400 == 0))days[2] = 29;elsedays[2] = 28;//注意if(year2 == s1&&month == s2&&day == s3||day == s1&&month == s2&&year2 == s3||month == s1&&day == s2&&year2 == s3) {if((month>=1 && month<=12) && (day>=1 && day<=days[month]))System.out.printf("%d-%02d-%02d\n",year,month,day);}}}
}
1101. 献给阿尔吉侬的花束
import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;public class Main{static int r;static int c;static final int N = 210;static char[][] g = new char[N][N];static int[][] dis = new int[N][N];static int[] dx = {1,-1,0,0};static int[] dy = {0,0,1,-1};public static int bfs(PII start,PII end) {Deque<PII> dq = new LinkedList<>();for(int i=0;i<r;i++)for(int j=0;j<c;j++)dis[i][j] = -1;dis[start.x][start.y] = 0;dq.addLast(start);while(!dq.isEmpty()) {PII t = dq.pollFirst();//取出队头元素并且删除for(int i=0;i<4;i++) {int x = t.x+dx[i],y = t.y+dy[i];if(x<0 || x>(r-1) || y<0 || y>(c-1)) continue;if(g[x][y] == '#') continue;if(dis[x][y] != -1) continue;dis[x][y] = dis[t.x][t.y] + 1;if(end.x == x && end.y == y)return dis[x][y];dq.addLast(new PII(x,y));}}return -1;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t = sc.nextInt();sc.nextLine();while(t-- != 0) {r = sc.nextInt();c = sc.nextInt();sc.nextLine();for(int i=0;i<r;i++)g[i] = sc.nextLine().toCharArray();PII start = null,end = null;for(int i=0;i<r;i++) {for(int j=0;j<c;j++) {if(g[i][j] == 'S')start = new PII(i,j);if(g[i][j] == 'E')end = new PII(i,j);}}int distance = bfs(start,end);if(distance == -1) System.out.println("oop!");else System.out.println(distance);}}
}class PII{int x;int y;public PII(int x,int y) {this.x = x;this.y = y;}
}
import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;public class Main{static int r;static int c;static final int N = 210;static char[][] g = new char[N][N];static int[][] dis = new int[N][N];static int[] dx = {1,-1,0,0};static int[] dy = {0,0,1,-1};public static int bfs(int[] start,int[] end) {Deque<int[]> dq = new LinkedList<>();for(int i=0;i<r;i++)for(int j=0;j<c;j++)dis[i][j] = -1;dis[start[0]][start[1]] = 0;dq.addLast(start);while(!dq.isEmpty()) {int[] t = dq.pollFirst();//取出队头元素并且删除for(int i=0;i<4;i++) {int x = t[0]+dx[i],y = t[1]+dy[i];if(x<0 || x>(r-1) || y<0 || y>(c-1)) continue;if(g[x][y] == '#') continue;if(dis[x][y] != -1) continue;dis[x][y] = dis[t[0]][t[1]] + 1;if(end[0] == x && end[1] == y)return dis[x][y];dq.addLast(new int[]{x,y});}}return -1;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t = sc.nextInt();sc.nextLine();//while(t-- != 0) {r = sc.nextInt();c = sc.nextInt();sc.nextLine();//for(int i=0;i<r;i++)g[i] = sc.nextLine().toCharArray();int[] start = new int[2];int[] end = new int[2];for(int i=0;i<r;i++) {for(int j=0;j<c;j++) {if(g[i][j] == 'S')start = new int[]{i,j};if(g[i][j] == 'E')end = new int[]{i,j};}}int distance = bfs(start,end);if(distance == -1) System.out.println("oop!");else System.out.println(distance);}}
}
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Deque;
import java.util.LinkedList;public class Main{static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));static PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));static final int N = 210;static int r;static int c;static int[][] dis = new int[N][N];static char[][] ch = new char[N][N];public static int bfs(int[] start,int[] end) {Deque<int[]> dq = new LinkedList<>();for(int i=0;i<r;i++)for(int j=0;j<c;j++)dis[i][j] = -1;dis[start[0]][start[1]] = 0;dq.addLast(start);int[] dx = {1,-1,0,0};int[] dy = {0,0,1,-1};while(!dq.isEmpty()) {int[] t = dq.pollFirst();for(int i=0;i<4;i++) {int x = t[0] + dx[i];int y = t[1] + dy[i];if(x<0 || x>r-1 || y<0 || y > c-1)continue;if(ch[x][y] == '#')continue;if(dis[x][y] != -1)continue;dis[x][y] = dis[t[0]][t[1]]+1;if(end[0] == x && end[1] == y)return dis[x][y];dq.addLast(new int[]{x,y});}}return -1;}public static void main(String[] args) throws IOException{int n = Integer.parseInt(br.readLine());//测试数据组数while(n-- != 0) {String[] s = br.readLine().split(" ");r = Integer.parseInt(s[0]);c = Integer.parseInt(s[1]);for(int i=0;i<r;i++)ch[i] = br.readLine().toCharArray();int[] start = new int[2];int[] end = new int[2];for(int i=0;i<r;i++)for(int j=0;j<c;j++) {if(ch[i][j] == 'S')start = new int[] {i,j};if(ch[i][j] == 'E')end = new int[] {i,j}; }int distance = bfs(start,end);if(distance == -1) System.out.println("oop!");elseSystem.out.println(distance);}}
}
1224. 交换瓶子
import java.util.*;
public class Main{static final int N = 10010;static int[] a = new int[N];static boolean[] b = new boolean[N];public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();for(int i=1;i<=n;i++)a[i] = sc.nextInt();int sum = 0;for(int i=1;i<=n;i++){if(!b[i]){sum++;for(int j=i;!b[j];j = a[j])b[j] = true;}}System.out.println(n - sum);}
}
1240. 完全二叉树的权值
import java.util.Scanner;
public class Main{static final int N = 100010;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] res = new int[N];for(int i=1;i<=n;i++)res[i] = sc.nextInt();long max = Long.MIN_VALUE;int dp = 0;for(int i=1,d=1;i<=n;d++,i*=2) {//i表示每一层的第一个位置//d表示层数long sum = 0;//for(int j=i;j<(i+(1<<d-1)) && j<=n;j++)//完全二叉树最后一层可能不满所以要j<=nsum+=res[j];if(sum>max) {max = sum;dp = d;}}System.out.println(dp);}
}
1096. 地牢大师
import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;public class Main{static int l;static int r;static int c;static final int N = 110;static char[][][] ch = new char[N][N][N];static int[][][] dis = new int[N][N][N];static int[] dx = {1,-1,0,0,0,0};static int[] dy = {0,0,1,-1,0,0};static int[] dz = {0,0,0,0,1,-1};public static int bfs(int[] start,int[] end) {Deque<int[]> dq = new LinkedList<>();for(int i=0;i<l;i++)for(int j=0;j<r;j++)for(int k=0;k<c;k++) {dis[i][j][k] = -1;}dis[start[0]][start[1]][start[2]] = 0;dq.addLast(start);while(!dq.isEmpty()) {int[] t = dq.pollFirst();for(int i=0;i<6;i++) {int x = t[0]+dx[i];int y = t[1]+dy[i];int z = t[2]+dz[i];if(x<0 || x>l-1 || y<0 || y>r-1 || z<0 || z>c-1)continue;if(ch[x][y][z] == '#')continue;if(dis[x][y][z] != -1)continue;dis[x][y][z] = dis[t[0]][t[1]][t[2]] + 1;if(end[0] == x && end[1] == y && end[2] == z)return dis[x][y][z];dq.addLast(new int[] {x,y,z});}}return -1;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {l = sc.nextInt();r = sc.nextInt();c = sc.nextInt();if(l == 0 && r == 0 && c == 0)return ;int[] start = new int[3];int[] end = new int[3];for(int i = 0;i < l;i ++){for(int j = 0;j < r;j ++){char[] charArray = sc.next().toCharArray();for(int k = 0;k < c;k ++){ch[i][j][k] = charArray[k];if(ch[i][j][k] == 'S') start = new int[] {i,j,k};if(ch[i][j][k] == 'E') end = new int[] {i,j,k};}}}int distance = bfs(start,end);if(distance == -1)System.out.println("Trapped!");elseSystem.out.printf("Escaped in %d minute(s).\n",distance);}}
}
相关文章:
蓝桥杯(3.10)
1219. 移动距离 import java.util.Scanner; public class Main{public static void main(String[] args) {Scanner sc new Scanner(System.in);int w sc.nextInt();int m sc.nextInt();int n sc.nextInt();m--;n--;//由从1开始变为从0开始//求行号int x1 m/w, x2 n/w;//…...
Hololens 2应用开发系列(3)——MRTK基础知识及配置文件配置(中)
Hololens 2应用开发系列(3)——MRTK基础知识及配置文件配置(中) 一、前言二、输入系统2.1 MRTK输入系统介绍2.2 输入数据提供者(Input Data Providers)2.3 输入动作(Input Actions)2…...
吴恩达深度学习笔记:深度学习引言1.1-1.5
目录 第一门课:神经网络和深度学习 (Neural Networks and Deep Learning)第一周:深度学习引言(Introduction to Deep Learning)1.1 欢迎(Welcome)1.2 什么是神经网络?(What is a Neural Network)1.3 神经网络的监督学习(Supervised Learning …...
【Hadoop大数据技术】——Hadoop概述与搭建环境(学习笔记)
📖 前言:随着大数据时代的到来,大数据已经在金融、交通、物流等各个行业领域得到广泛应用。而Hadoop就是一个用于处理海量数据的框架,它既可以为海量数据提供可靠的存储;也可以为海量数据提供高效的处理。 目录 &#…...
蓝桥杯2023年第十四届省赛真题-工作时长
文件数据 把数据复制到excel中 数据按照增序排序 选中列数据,设置单元格格式,选择下述格式。注意,因为求和之后总小时数可能会超过24小时,所以不要选择最前面是hh的 设置B2 A2 - A1, B4 A4 - A3;然后选中已经算出…...
nginx禁止国外ip访问
1.安装geoip2扩展依赖 yum install libmaxminddb-devel -y 2.下载ngx_http_geoip2_module模块 https://github.com/leev/ngx_http_geoip2_module.git 3.编译安装 ./configure --add-module/datasdb/ngx_http_geoip2_module-3.4 4.下载最新数据库文件 模块安装成功后,还要…...
《腾讯音乐》24校招Java后端一面面经
1.手写LRU 2.项目拷打 3.Https客户端校验证书的细节? 4.对称加密和非对称加密的区别?你分别了解哪些算法? 5.在信息传输过程中,Https用的是对称加密还是非对称加密? 6.怎么防止下载的文件被劫持和篡改? 7.H…...
JavaScript:ES至今发展史简说
ECMAScript(简称ES)是JavaScript的标准,它的发展史经历了多个版本的迭代,以下是主要里程碑: ES1 (1997年6月):首个正式发布的ECMAScript标准,基于当时的JavaScript(由Netscape公司开…...
Linux:进程
进程 知识铺垫冯诺依曼体系结构操作系统(OS) 进程概念进程的查看ps 命令获取进程 pid文件内查看进程终止进程的方式kill命令快捷键 进程的创建 forkfork 返回值问题 进程状态运行状态 :R休眠状态:S (可中断)…...
【Vue3】defineExpose 实践
【Vue3】defineExpose 实践 defineExpose 是 Vue 3 的 <script setup> 语法糖中提供的一个函数,用于显式地暴露组件的属性、方法或其他响应式状态给其父组件或外部使用。这是在使用 <script setup> 语法时,控制组件公开哪些内部状态和方法的…...
centos7.9安装nacos
centos7.9安装nacos2.3.1 在centos x86_64环境安装nacos2.31环境准备 jdk1.8 、 mysql、 nacos 在window11环境安装nacos2.31 在centos x86_64环境安装nacos2.31 环境准备 jdk1.8 、 mysql、 nacos Nacos 依赖 Java 环境来运行。我们通过下载编译后压缩包方式安装。 重点踩坑…...
ARM/Linux嵌入式面经(四):浙江大华
大华一面 嵌入式 主要是问的项目相关 标准的十五分钟 电话面 这个面试官主要问项目,我同门面的全问八股,可能面试官不一样吧 文章目录 UART串口通信的波特率,常用波特率有哪些串口通信校验方式是什么,有什么区别方便简单的奇偶校验偶校验(even parity)累加和校验CRC循环冗…...
ubuntu 18.04安装教程(详细有效)
文章目录 一、下载ubuntu 18.04镜像二、安装ubuntu1. 点击下载好的Vmware Workstation,点击新建虚拟机,选择 “自定义(高级)”,之后下一步。2. 默认配置,不需要更改,点击下一步。3. 选择 “安装程序光盘映像文件(iso)(…...
第二十一天-NumPy
目录 什么是NumPy NumPy使用 1.数组的创建 2.类型转换 3.赠删改查 4.数组运算 5.矩阵运算 什么是NumPy 1.NumPy操作的是多维数组,什么是纬度? NumPy使用 1. 安装 pip install numpy import numpy as np 2.官网: 中文官网:…...
Vue:自动按需导入element-plus图标
自动导入使用 unplugin-icons 和 unplugin-auto-import 从 iconify 中自动导入任何图标集。 完整vite.config.js参考模板 https://download.csdn.net/download/ruancexiaoming/88928539 动态导入图标参考 https://blog.csdn.net/ruancexiaoming/article/details/136568219 导入…...
魔法之线:探索string类的神秘世界
🎉个人名片: 🐼作者简介:一名乐于分享在学习道路上收获的大二在校生 🙈个人主页🎉:GOTXX 🐼个人WeChat:ILXOXVJE 🐼本文由GOTXX原创,首发CSDN&…...
使用gnvm下载nodejs和npm
目录 前言 一、下载gnvm 二、利用gnvm下载nodejs 三、下载对应版本的npm 四、gnvm常用的命令 总结 前言 由于之前下载的版本过低,需要升级版本。但在使用gnvm升级node版本时遇到了一系列的问题,索性就把nodejs全部删除,重新用gnvm在下…...
C语言——简易版扫雷
目录 前言 编辑 游戏规则 游戏结构的分析 游戏的设计 使用多文件的好处有以下几点: 游戏代码实现 框架(test.c) game函数(test.c) InitBoard初始化(game.c) Print打印棋盘(g…...
L3自动驾驶的“双保险”:冗余EPS关键技术解析
摘要: 本文主要介绍冗余EPS的发展路径和关键技术。 引言 在乘用车领域,电动助力转向系统(Electric Power Steering,EPS)相比传统的液压助力转向系统(Hydraulic Power Steering,HPS)具有结构简单、响应迅速、能耗低等优点,因此应用很广。随着智能驾驶的发展,作为底层…...
java.net.UnknownHostException
目录 报错信息 报错分析 UnknownHostException 分析 尝试解决 域名 报错可能 网络请求: 数据库连接: Socket通信: 总结: 报错信息 java.net.UnknownHostException Caused by: java.net.UnknownHostException:at java.…...
springboot 百货中心供应链管理系统小程序
一、前言 随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,百货中心供应链管理系统被用户普遍使用,为方…...
IGP(Interior Gateway Protocol,内部网关协议)
IGP(Interior Gateway Protocol,内部网关协议) 是一种用于在一个自治系统(AS)内部传递路由信息的路由协议,主要用于在一个组织或机构的内部网络中决定数据包的最佳路径。与用于自治系统之间通信的 EGP&…...
线程同步:确保多线程程序的安全与高效!
全文目录: 开篇语前序前言第一部分:线程同步的概念与问题1.1 线程同步的概念1.2 线程同步的问题1.3 线程同步的解决方案 第二部分:synchronized关键字的使用2.1 使用 synchronized修饰方法2.2 使用 synchronized修饰代码块 第三部分ÿ…...
【JVM】- 内存结构
引言 JVM:Java Virtual Machine 定义:Java虚拟机,Java二进制字节码的运行环境好处: 一次编写,到处运行自动内存管理,垃圾回收的功能数组下标越界检查(会抛异常,不会覆盖到其他代码…...
从深圳崛起的“机器之眼”:赴港乐动机器人的万亿赛道赶考路
进入2025年以来,尽管围绕人形机器人、具身智能等机器人赛道的质疑声不断,但全球市场热度依然高涨,入局者持续增加。 以国内市场为例,天眼查专业版数据显示,截至5月底,我国现存在业、存续状态的机器人相关企…...
大语言模型如何处理长文本?常用文本分割技术详解
为什么需要文本分割? 引言:为什么需要文本分割?一、基础文本分割方法1. 按段落分割(Paragraph Splitting)2. 按句子分割(Sentence Splitting)二、高级文本分割策略3. 重叠分割(Sliding Window)4. 递归分割(Recursive Splitting)三、生产级工具推荐5. 使用LangChain的…...
VM虚拟机网络配置(ubuntu24桥接模式):配置静态IP
编辑-虚拟网络编辑器-更改设置 选择桥接模式,然后找到相应的网卡(可以查看自己本机的网络连接) windows连接的网络点击查看属性 编辑虚拟机设置更改网络配置,选择刚才配置的桥接模式 静态ip设置: 我用的ubuntu24桌…...
使用LangGraph和LangSmith构建多智能体人工智能系统
现在,通过组合几个较小的子智能体来创建一个强大的人工智能智能体正成为一种趋势。但这也带来了一些挑战,比如减少幻觉、管理对话流程、在测试期间留意智能体的工作方式、允许人工介入以及评估其性能。你需要进行大量的反复试验。 在这篇博客〔原作者&a…...
2025年渗透测试面试题总结-腾讯[实习]科恩实验室-安全工程师(题目+回答)
安全领域各种资源,学习文档,以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具,欢迎关注。 目录 腾讯[实习]科恩实验室-安全工程师 一、网络与协议 1. TCP三次握手 2. SYN扫描原理 3. HTTPS证书机制 二…...
STM32---外部32.768K晶振(LSE)无法起振问题
晶振是否起振主要就检查两个1、晶振与MCU是否兼容;2、晶振的负载电容是否匹配 目录 一、判断晶振与MCU是否兼容 二、判断负载电容是否匹配 1. 晶振负载电容(CL)与匹配电容(CL1、CL2)的关系 2. 如何选择 CL1 和 CL…...
