2020 年 12 月青少年软编等考 C 语言五级真题解析
目录
- T1. 漫漫回国路
- 思路分析
- T2. 装箱问题
- 思路分析
- T3. 鸣人和佐助
- 思路分析
- T4. 分成互质组
- 思路分析
T1. 漫漫回国路
2020 年 5 月,国际航班一票难求。一位在美国华盛顿的中国留学生,因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况,求问他回不回得来(不考虑转机次数和机票价格)。
时间限制:1 s
内存限制:64 MB
- 输入
第一行为 case 个数 n ( n < 10 ) n\ (n < 10) n (n<10)。
每一个 case,第一行为机场个数 N N N, N ≤ 10 N ≤ 10 N≤10。
之后的 N N N 行,每一行包含 N N N 个整数。第 i i i( 1 ≤ i ≤ N 1 ≤ i ≤ N 1≤i≤N)行的第 j j j( 1 ≤ j ≤ N 1 ≤ j ≤ N 1≤j≤N)个整数代表从第 i i i 个机场出发到第 j j j 个机场的能买到的航班的最低票价 t t t( 0 < t < 10000 0 < t < 10000 0<t<10000)。如果不幸没有航班,那么用 − 1 -1 −1 表示。
第 i i i 行第 i i i 个整数为 0 0 0。起点华盛顿杜勒斯国际机场的编号为 1 1 1,终点北京首都国际机场的编号为 N N N。 - 输出
每一个 case 一行。能够回国,输出字符串YES
。如果无法回国,输出字符串NO
。 - 样例输入
2 3 0 100 -1 -1 0 200 -1 -1 0 4 0 1 5 -1 3 0 1 -1 2 4 0 -1 4 1 1 0
- 样例输出
YES NO
思路分析
此题考查搜索算法,属于基础题。
从起点 1 1 1 开始搜索,枚举从当前点 x x x 可以到达的任意点 i i i,如果从 x x x 到 i i i 存在航班且尚未走过,就乘坐该航班到达点 i i i,并从点 i i i 继续搜索,直至走到尽头或者终点 n n n 即可结束。用 D F S \tt DFS DFS 或 B F S \tt BFS BFS 均可实现。
/** Name: T1.cpp* Problem: 漫漫回国路* Author: Teacher Gao.* Date&Time: 2025/01/03 00:21*/#include <iostream>
#include <queue>using namespace std;bool bfs(int n, int a[][15])
{queue<int> Q;bool f[15][15] = {0};Q.push(1);while (!Q.empty())
相关文章:
![](https://www.ngui.cc/images/no-images.jpg)
2020 年 12 月青少年软编等考 C 语言五级真题解析
目录 T1. 漫漫回国路思路分析T2. 装箱问题思路分析T3. 鸣人和佐助思路分析T4. 分成互质组思路分析T1. 漫漫回国路 2020 年 5 月,国际航班一票难求。一位在美国华盛顿的中国留学生,因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况,求问他回不回得来(不考…...
![](https://www.ngui.cc/images/no-images.jpg)
前端实时显示当前在线人数的实现
实时显示当前在线人数的实现 本文档提供了在网页上实时显示当前在线人数的多种实现方法,包括使用 WebSocket 实现实时更新和轮询方式实现非实时更新。 方法一:使用 WebSocket 实现实时更新 服务器端设置 通过 Node.js 和 WebSocket 库(如 …...
![](https://i-blog.csdnimg.cn/direct/aa90735fb08942909e82d821074aa0b3.png)
Linux第一个系统程序---进度条
进度条---命令行版本 回车换行 其实本质上回车和换行是不同概念,我们用一张图来简单的理解一下: 在计算机语言当中: 换行符:\n 回车符:\r \r\n:回车换行 这时候有人可能会有疑问:我在学习C…...
![](https://i-blog.csdnimg.cn/direct/368f68deb2674a069d2e89a429cf86e1.png)
vscode 无法使用npm, cmd命令行窗口可以正常执行
解决方法: 执行命令获得命令的位置 get-command npm 得到如下 然后删除或者修改 npm.ps1文件 让其不能使用就行。然后重启vscode即可。 pnpm 同理即可 另外加速源 国内镜像源(淘宝): npm config set registry https://regist…...
![](https://www.ngui.cc/images/no-images.jpg)
Leetcode 967 Numbers With Same Consecutive Differences
题意 给定n,代表整数的长度,给定k代表两个相邻数字之间的间隔。求所有的值构成的组合 题目链接 https://leetcode.com/problems/numbers-with-same-consecutive-differences/description/ 题解 dfs,有k位置要选,第一个位置我…...
![](https://www.ngui.cc/images/no-images.jpg)
node.js中实现token的生成与验证
Token(令牌)是一种用于在客户端和服务器之间安全传输信息的加密字符串。在Web开发中,Token常用于身份验证和授权,确保用户能够安全地访问受保护的资源。 作用与意义 身份验证:Token可以用来验证用户的身份࿰…...
![](https://www.ngui.cc/images/no-images.jpg)
[C++11]_[初级]_[工作线程如何监听主线程条件变量wait_for方法的使用]
场景 在开发多线程程序时,有时候需要启动一个线程来监听外部进程的执行情况,并且在指定时间如果还没运行结束就强制结束外部线程。那么C标准库有这种监听线程并能在超时时提示的方法吗? 说明 在C11的<condition_variable>里就可以用…...
![](https://i-blog.csdnimg.cn/direct/0665e7996b2344df93ec105b8cff2b98.png)
Openstack持久存储-Swift,Cinder,Manila三者之间的区别
总结不易,给个三连吧!!! 补充: 文件共享存储服务Manila 在OpenStack生态系统中,Cinder和Manila分别提供了两种不同类型的存储服务,类似于传统的SAN(存储区域网络)和NAS&…...
深度学习第三弹:python入门与线性表示代码
一、python入门 1.熟悉基础数据结构——整型数据,浮点型数据,列表,字典,字符串;了解列表及字典的切片,插入,删除操作。 list1 [1, 2, 3, 4, 5] for each in list1:print(each) print(list1[1…...
![](https://i-blog.csdnimg.cn/direct/29a0463a1d3f40ce98781a7487b57df3.png)
解决报错记录:TypeError: vars() argument must have __dict__ attribute
解决报错记录:manager_pyplot_show vars(manager_class).get(“pyplot_show“) TypeError: vars() argument must 1.问题引申 在pycharm中调用matplotlib函数批量绘制维度图时,抛出异常: manager_pyplot_show vars(manager_class).get(&…...
![](https://i-blog.csdnimg.cn/direct/7c70be680e144d2da040d421bcd628ef.png)
SpringBoot 原理篇(day14)
配置优先级 SpringBoot 中支持三种格式的配置文件: 配置文件优先级排名(从高到低): properties 配置文件yml 配置文件yaml 配置文件 注意事项 虽然 springboot 支持多种格式配置文件,但是在项目开发时,推荐…...
![](https://i-blog.csdnimg.cn/direct/e5f1bd664bf2481283a278d96dcb1f82.png)
Vscode辅助编码AI神器continue插件
案例效果 1、安装或者更新vscode 有些版本的vscode不支持continue,最好更新到最新版,也可以直接官网下载 https://code.visualstudio.com/Download 2、安装continue插件 搜索continue,还未安装的,右下脚有个Install,点击安装即可 <...
![](https://i-blog.csdnimg.cn/direct/8aa38156de2149d1ab77d8dec371d9f3.webp)
Type-C单口便携显示器-LDR6021
Type-C单口便携显示器是一种新兴的显示设备,它凭借其便携性、高性能和广泛的应用场景等优势,正在成为市场的新宠。以下是Type-C单口便携显示器的具体运用方式: 一、连接与传输 1. **设备连接**:Type-C单口便携显示器通过Type-C接…...
![](https://www.ngui.cc/images/no-images.jpg)
青少年编程与数学 02-006 前端开发框架VUE 19课题、内置组件
青少年编程与数学 02-006 前端开发框架VUE 19课题、内置组件 一、Transition<Transition> 组件基于 CSS 的过渡效果CSS 过渡 class为过渡效果命名CSS 的 transitionCSS 的 animation自定义过渡 class同时使用 transition 和 animation深层级过渡与显式过渡时长性能考量 J…...
![](https://i-blog.csdnimg.cn/direct/d1ee59a4ef094e10b50e67e2882b43f3.png)
腾讯云AI代码助手编程挑战赛 - 使用 JavaScript 构建一个简易日历
功能简介: 动态年份选择:用户可以通过下拉框选择从 2000 年到 2050 年的任意年份。全年日历生成:根据用户选择的年份,动态生成该年份的所有 12 个月份的日历。直观的 UI 设计:使用 CSS 美化日历外观,使日历…...
![](https://i-blog.csdnimg.cn/direct/75ba991b4ded42c599834bac5038e341.png)
Xcode 正则表达式实现查找替换
在软件开发过程中,查找和替换文本是一项常见的任务。正则表达式(Regular Expressions)是一种强大的工具,可以帮助我们在复杂的文本中进行精确的匹配和替换。Xcode 作为一款流行的开发工具,提供了对正则表达式的支持。本…...
![](https://www.ngui.cc/images/no-images.jpg)
学习flv.js
前言 flv.js一款使用纯 JavaScript 编写的 HTML5 Flash 视频 (FLV) 播放器,无需 Flash!!!flv.js 的工作原理是将 FLV 文件流转换为 ISO BMFF(碎片 MP4)片段,然后通过Media Source Extensions&l…...
![](https://i-blog.csdnimg.cn/direct/710a9e0dbdb34c1290d190901d64957b.png)
FreePBX 17 on ubuntu24 with Asterisk 20
版本配置: FreePBX 17(最新) Asterisk 20(最新Asterisk 22,但是FreePBX 17最新只支持Asterisk 21,但是21非LTS版本,所以选择Asterisk 20) PHP 8.2 Maria DB (v10.11) Node J…...
![](https://www.ngui.cc/images/no-images.jpg)
【算法】算法大纲
这篇文章介绍计算机算法的各个思维模式。 包括 计数原理、数组、树型结构、链表递归栈、查找排序、管窥算法、图论、贪心法和动态规划、以及概率论:概率分治和机器学习。没有办法逐个说明,算法本身错综复杂,不同的算法对应着不同的实用场景,也需要根据具体情况设计与调整。…...
![](https://i-blog.csdnimg.cn/direct/ff28c1efcd394ba9a7af48115d18c8d3.png)
【MySQL】SQL菜鸟教程(一)
1.常见命令 1.1 总览 命令作用SELECT从数据库中提取数据UPDATE更新数据库中的数据DELETE从数据库中删除数据INSERT INTO向数据库中插入新数据CREATE DATABASE创建新数据库ALTER DATABASE修改数据库CREATE TABLE创建新表ALTER TABLE变更数据表DROP TABLE删除表CREATE INDEX创建…...
![](https://www.ngui.cc/images/no-images.jpg)
安装本地测试安装apache-doris
一、安装前规划 我的服务器是三台麒麟服务器,2台跑不起来,这是我本地的,内存分配的也不多。 fe192.168.1.13 主数据库端口9030访问 8Gbe192.168.1.13内存4G 硬盘50be192.168.1.14内存4G 硬盘50be192.168.1.12内存4G 硬盘5013同时安装的fe和be 。 原理:192.168.1.13 服…...
![](https://www.ngui.cc/images/no-images.jpg)
【Apache Paimon】-- 13 -- 利用 paimon-flink-action 同步 mysql 表数据
利用 Paimon Schema Evolution 核心特性同步变更的 mysql 表结构和数据 1、背景信息 在Paimon 诞生以前,若 mysql/pg 等数据源的表结构发生变化时,我们有几种处理方式 (1)人工通知(比如常规的使用邮件),然后运维人员手动同步到数据仓库中 (2)使用 flink 消费 DDL bi…...
![](https://i-blog.csdnimg.cn/direct/2270e3ea57584217942ad4c79e1a7af5.png)
IOS HTTPS代理抓包工具使用教程
打开抓包软件 在设备列表中选择要抓包的 设备,然后选择功能区域中的 HTTPS代理抓包。根据弹出的提示按照配置文件和设置手机代理。如果是本机则会自动配置,只需要按照提醒操作即可。 iOS 抓包准备 通过 USB 将 iOS 设备连接到电脑,设备需解…...
![](https://www.ngui.cc/images/no-images.jpg)
在 Ubuntu 22.04 上从 Wayland 切换到 X11的详细步骤
在 Ubuntu 22.04 上从 Wayland 切换到 X11,步骤其实很简单,主要是在登录界面进行选择。以下是详细的步骤: 步骤 1:退出当前会话 首先,点击屏幕右上角的用户菜单,选择 注销 或 退出,以退出当前…...
![](https://i-blog.csdnimg.cn/img_convert/b07c822c7bede4c52d4cbeb0e76e645d.png)
【Linux】4.Linux常见指令以及权限理解(2)
文章目录 3. Linux指令3.1 ls指令和rm指令补充3.2 man指令(重要)3.3cp指令(重要)输出重定向3.3.1ubuntu20.04如何安装tree 3.4 mv指令(重要)mv指令更改文件名mv指令更改目录名 如何看待指令指令的重命名3.5…...
![](https://i-blog.csdnimg.cn/direct/382ac449aaa34d14b07b15894a28d2e3.png)
ffmpeg aac s16 encode_audio.c
用ffmpeg库时,用代码对pcm内容采用aac编码进行压缩,出现如下错误。 [aac 000002bc5edc6e40] Format aac detected only with low score of 1, misdetection possible! [aac 000002bc5edc8140] Error decoding AAC frame header. [aac 000002bc5edc81…...
![](https://www.ngui.cc/images/no-images.jpg)
vue3监听器
1.侦听数据源类型 watch 的第一个参数可以是不同形式的“数据源”:它可以是一个 ref (包括计算属性)、一个响应式对象、一个 getter 函数、或多个数据源组成的数组 const x ref(0) const y ref(0)// 单个 ref watch(x, (newX) > {console.log(x is ${newX}) …...
![](https://i-blog.csdnimg.cn/direct/60519b394aac48658e80a44fcd3138a3.png)
03-51单片机定时器和串口通信
一、51单片机定时器 1.定时器介绍 1.1为什么要使用定时器 在前面的学习中,用到了 Delay 函数延时,这里学习定时器以后,就可以通过定时器来完成,当然定时器的功能远不止这些: 51 单片机的定时器既可以定时ÿ…...
![](https://www.ngui.cc/images/no-images.jpg)
系统架构设计师考点—项目管理
一、备考指南 项目管理主要考查的是进度管理、软件配置管理、质量管理、风险管理等相关知识,近几年都没有考查过,但是有可能在案例分析中考查关键路径的技术问题,考生了解为主。 二、重点考点 1、项目的十大管理(速记࿱…...
![](https://www.ngui.cc/images/no-images.jpg)
代码随想录算法训练营第三十二天|509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
目录 509.斐波那契数 动态规划五部曲: 1.确定dp数组(dp table)以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 70.爬楼梯 动态规划五部曲: 1.确定dp数组(dp table)…...
![](/images/no-images.jpg)
浙江建设职业学校网站/seo推广培训资料
大家好,这是我的第一篇blog,以前并未发表过相关的文章,那么今天我为什么要写点东西呢?自己也不是很清楚,就是想写点大实话,写日记对于coder一族我想太过于老土了,有那个时间不如去阅读几本好书&…...
![](https://img-blog.csdnimg.cn/b4d294b58c6448b8bc827892104f7798.png)
淘宝联盟的网站管理怎么做/社交媒体营销三种方式
一、原理、标准相关 1、DCT变换公式 2、量化与反量化公式 3、量化参数QP与量化组QG 4、率失真量化RDOQ...
![](/images/no-images.jpg)
做网站賺钱/网站免费网站免费
Message:消息,其中包含了消息ID,消息处理对象以及处理的数据等,由MessageQueue 统一队列,终由Handler处理。 Handler:处理者,负责Message的发送及处理。使用Handler时,需要实现 handlerMessage(Message msg…...
![](https://img-blog.csdnimg.cn/d052784657fe4cd0b33160f5df4160c9.png)
临沂哪家做网站最好/关键词搜索名词解释
分析: 根据欧拉函数的那个性质 if(p是质数){if(i % p 0) f[i * p] f[i] * p;else f[i * p] f[i] * (p - 1);}每次区间乘的那个数小于等于100,所以我们可以考虑把100以内的数质因数分解,区间乘100相当于区间乘两个2和两个5,但是…...
![](/images/no-images.jpg)
网络规划是干什么的/seo的作用
大家都知道,用document.getElementById(‘element).style.xxx可以获取元素的样式信息,可是它获取的只是DOM元素style属性里的样式规则,对于通过class属性引用的外部样式表,就拿不到我们要的信息了。 DOM标准里有个全局方法getComp…...
![](/images/no-images.jpg)
mvc做网站前台代码/百度地图收录提交入口
其实这算是第二次创业了,第一次是两年前,以个人之力用工作业余时间做了一个免费 的在线记账的网站,因为一些客观的原因没有能坚持下去,其实现在想想,没什么困难解决不了的。这次创业虽然现在不是已经成功,但…...