蓝桥杯算法赛 第 6 场 小白入门赛 解题报告 | 珂学家 | 简单场 + 元宵节日快乐


前言

在这里插入图片描述


整体评价

因为适逢元宵节,所以这场以娱乐为主。


A. 元宵节快乐

题型: 签到

节日快乐,出题人也说出来自己的心愿, 祝大家AK快乐!

import java.util.Scanner;public class Main {public static void main(String[] args) {System.out.println("Today AK!");}
}

B. 猜灯谜

思路: 模拟

按题意模拟即可,环状结构

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(new BufferedInputStream(System.in));int n = sc.nextInt();int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i] = sc.nextInt();}List<Integer> res = new ArrayList<>();for (int i = 0; i < n; i++) {res.add(arr[(i - 1 + n) % n] + arr[(i + 1) % n]);}System.out.println(res.stream().map(String::valueOf).collect(Collectors.joining(" ")));}}

C. 数学奇才

思路: 思维题

可以贪心逆序从右到左翻转,每次翻转保证最右的非负数多一项,题意保证最多有n次。

所以,必然存在操作序列,使得数组元素全变非负形态。

∑ i = 0 i = n − 1 a b s ( a i ) \sum_{i=0}^{i=n-1} abs(a_i) i=0i=n1abs(ai)

import java.io.BufferedInputStream;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(new BufferedInputStream(System.in));int n = sc.nextInt();long[] arr = new long[n];long sum = 0;for (int i = 0; i < n; i++) {arr[i] = sc.nextLong();sum += Math.abs(arr[i]);}System.out.println(sum);}}

D. 你不干?有的是帕鲁干

思路: 解方程

假设第一个元素为y, 那么

( y + 2 ) 2 − y 2 = 4 ( y + 1 ) = x (y + 2) ^ 2 - y ^ 2 = 4(y + 1) = x (y+2)2y2=4(y+1)=x

那么该y为

y = x / 4 − 1 y=x/4 - 1 y=x/41

这边需要保证x是4的倍数,同时y必须为>=1的奇数

import java.io.BufferedInputStream;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(new BufferedInputStream(System.in));int t = sc.nextInt();while (t-- > 0) {long x = sc.nextLong();if (x % 4 != 0) {System.out.println("No");} else {long y = x / 4 - 1;if (y <= 0 || y % 2 == 0) {System.out.println("No");} else {System.out.println("Yes");System.out.println((y) + " " + (y + 2));}}}}}

E. 等腰三角形

思路: 贪心+双指针

感觉这题是这场周赛最难的,但是和历史比,算中等偏下的题

因为三角形中,边的关系需要满足,

任意两边之和必须大于第三边 任意两边之和必须大于第三边 任意两边之和必须大于第三边

这题也是最大二分匹配模型

不过这题有个取巧的地方,就是

从底边出发

如果 b i < b j b_i < b_j bi<bj, 则选用 b i b_i bi b j b_j bj 的结果不会变差

因此可以对腰边和底边进行排序

然后使用双指针,进行贪心配对

import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(new BufferedInputStream(System.in));int n = sc.nextInt();int[] arr = new int[n];int[] brr = new int[n];for (int i = 0; i < n; i++) {arr[i] = sc.nextInt();}for (int i = 0; i < n; i++) {brr[i] = sc.nextInt();}Arrays.sort(arr);Arrays.sort(brr);// 双指针int res = 0;int j = 0;for (int i = 0; i < n; i++) {while (j < n && arr[j] * 2 <= brr[i]) {j++;}if (j < n) {j++;res++;}}System.out.println(res);}}

F. 计算方程

思路: 二分

因为其函数是单调的,呈现单调性

因此用二分是最优解

import java.io.BufferedInputStream;
import java.util.Scanner;public class Main {static boolean check(int x, int k, int m) {double r1 = Math.sqrt(1.0 * x);double r2 = (int)(Math.log(x) / Math.log(k));return r1 + r2 > m;}public static void main(String[] args) {Scanner sc = new Scanner(new BufferedInputStream(System.in));int t = sc.nextInt();while (t-- > 0) {int k = sc.nextInt(), m = sc.nextInt();int l = 1, r = m * m;while (l <= r) {int mid = l + (r - l) / 2;if (check(mid, k, m)) {r = mid - 1;} else {l = mid + 1;}}System.out.println(l);}}}

写在最后

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

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

相关文章

栈和堆什么意思,Rust所有权机制又是什么

栈和堆什么意思 栈&#xff1a;存储基本数据类型和引用数据类型的指针引用(地址)&#xff0c;基本数据类型占据固定大小的内存空间。 堆&#xff1a;存储引用数据类型的值&#xff0c;引用数据类型包括对象&#xff0c;数组和函数&#xff0c;在堆中&#xff0c;引用数据类型…

AI论文速读 | 【综述】(LLM4TS)大语言模型用于时间序列

题目&#xff1a;Large Language Models for Time Series: A Survey 作者&#xff1a;Xiyuan Zhang , Ranak Roy Chowdhury , Rajesh K. Gupta and Jingbo Shang 机构&#xff1a;加州大学圣地亚哥分校&#xff08;UCSD&#xff09; 网址&#xff1a;https://arxiv.org/abs/…

JAVA工程师面试专题-《Redis》篇

目录 一、基础 1、Redis 是什么 2、说一下你对redis的理解 3、Redis 为什么这么快&#xff1f; 4、项目中如何使用缓存&#xff1f; 5、为什么使用缓存&#xff1f; 6、Redis key 和value 可以存储最大值分别多是多少&#xff1f; 7、Redis和memcache有什么区别&#xf…

Folx Pro Mac中文p破解版如何使用?为您带来Folx Pro 详细使用教程!

​ Folx pro 5 中文版是mac上一款功能强大的老牌加速下载软件&#xff0c;新版本的Folx pro整体界面非常的简洁和漂亮&#xff0c;具有非常好用的分类管理功能&#xff0c;支持高速下载、定时下载、速度控制、iTunes集成等功能。Folx pro兼容主流的浏览器&#xff0c;不但可以下…

libigl 网格harmonic参数化

文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 网格的Harmonic参数化是一种常用的参数化方法,用于将三角形网格映射到二维平面上。Harmonic参数化的基本思想是利用调和函数在网格上的性质,将网格上的每个顶点映射到平面上的一个点,并保持一定的形状性质。 具体…

【深度学习笔记】3_10 多层感知机的PyTorch实现

注&#xff1a;本文为《动手学深度学习》开源内容&#xff0c;仅为个人学习记录&#xff0c;无抄袭搬运意图 3.10 多层感知机的简洁实现 下面我们使用PyTorch来实现上一节中的多层感知机。首先导入所需的包或模块。 import torch from torch import nn from torch.nn import …

开源世界的学术问题

自由软件基金会是1983年成立的&#xff0c;到现在是41年。正好很有意思的是&#xff0c;在去年还有一篇文章&#xff08;CSDN 的翻译&#xff09;&#xff0c;专门在质疑说成立 40 年的自由软件基金会是不是已经快不行了&#xff0c;所以我们会用这个标题叫做兴衰发展历程来介绍…

Excel的中高级用法

单元格格式&#xff0c;根据数值的正负分配不同的颜色和↑ ↓ 根据数值正负分配颜色 2-7 [蓝色]#,##0;[红色]-#,##0 分配颜色的基础上&#xff0c;根据正负加↑和↓ 2↑-7↓ 其实就是在上面颜色的代码基础上加个 向上的符号↑&#xff0c;或向下的符号↓ [蓝色]#,##0↑;[红色…

Android中抽象类与接口的区别?Activity与Fragment之间的通信方式有哪些?

目录 抽象类与接口的区别&#xff1f; Activity与Fragment之间的通信方式有哪些&#xff1f; 抽象类与接口的区别&#xff1f; 抽象类和接口在Java和Android开发中都是用来实现多态和代码复用的机制&#xff0c;但它们有一些关键的区别&#xff1a; 定义和使用方式&#xff…

Spring Cloud OpenFeign官方文档学习

文章目录 推荐一、OpenFeign简介二、Springboot集成OpenFeign1、引入starter2、在启动类或者配置类上加EnableFeignClients注解&#xff1a;3、声明Feign接口4、EnableFeignClients属性解析5、FeignClient属性解析 三、覆盖默认配置1、覆盖默认配置2、配置列表3、使用配置文件进…

leetcode-100224.分割数组

100224. 分割数组 给你一个长度为 偶数 的整数数组 nums 。你需要将这个数组分割成 nums1 和 nums2 两部分&#xff0c;要求&#xff1a; nums1.length nums2.length nums.length / 2 。nums1 应包含 互不相同 的元素。nums2也应包含 互不相同 的元素。 如果能够分割数组就…

uni-app vue3 setup nvue中webview层级覆盖问题

核心就是这两行&#xff0c;&#x1f923;发现设置后不能点击了&#xff0c;这个玩意可能只能弹窗打开的时候动态的修改 position: static, zindex: 0onLoad(options > {loadWebview()})function loadWebview() {let pageInfo uni.getSystemInfoSync();width.value pageI…

ROS 2的前世今生 | ROS 2学习笔记

自2015年底首次踏入ROS&#xff08;Robot Operating System&#xff09;的世界以来&#xff0c;我在机器人领域的旅程已近九年。这段历程始于团队几位志同道合的朋友在业余时间的自发学习&#xff0c;逐渐演变成成立了一个致力于英特尔硬件平台与ROS框架集成优化的专业团队&…

力扣--动态规划1014.最佳观光组合

思路分析: 初始化左侧景点的评分为第一个景点的评分&#xff0c;最终结果为0。从第二个景点开始遍历数组。对于每个景点&#xff0c;计算当前观光组合的得分&#xff0c;即当前景点的评分 左侧景点的评分 - 两者之间的距离。更新最终结果为当前得分和之前结果的较大值。更新左…

matlab simulink变压器温度仿真

1、内容简介 略 48-可以交流、咨询、答疑 2、内容说明 略 3、仿真分析 略 matlab simulink变压器温度仿真_哔哩哔哩_bilibili 4、参考论文 略 大型油浸风冷变压器绕组温度场分析_高原 基于顶层油温的变压器绕组热点温度计算改进模型_陈伟根 基于热电类比理论的油浸式电…

Python及Pycharm专业版下载安装教程(Python 3.11版)附JetBrains学生认证教程

目录 一、Python下载及安装1、Python下载2、Python安装3、验证是否安装成功 二、PyCharm下载及安装1、PyCharm下载2、PyCharm安装3、激活PyCharm 三、JetBrains学生认证 本篇主要介绍Python和PyCharm专业版的下载及安装方式&#xff0c;以及通过两种方式进行JetBrains学生认证。…

Python各版本和Jit加速模块非正式性能测试

最近看到一篇博客&#xff0c;说python3.11比之前的版本有性能升级 https://www.blog.dailydoseofds.com/p/performance-comparison-of-python 于是我也用斐波那契的例子测试了一下其他几个Jit加速方案&#xff0c;场景有限&#xff0c;仅供参考。 测试环境Centos 7.9 Inte…

基于ZYNQ的PCIE高速数据采集卡的设计(五)上位机软件设计

4.4 上位机软件设计 上位机主要完成数据的接收和保存文件等功能。由于采集卡是一种 PCIE 设备&#xff0c; 需要一种 PCIE 设备的驱动程序为基础进行开发。本设计选择 WinDriver 开发工具来 生成 PCIE 设备驱动和函数库&#xff0c;并基于该驱动在 Visual Studio(…

大语言模型LangChain + ChatGLM3-6B的组合集成:工具调用+提示词解读

文章目录 大语言模型LangChain ChatGLM3-6B的组合集成&#xff1a;工具调用提示词解读官方给出的提示词模板解读注解&#xff1a;1. 模板描述2. 工具调用规范3. 问题处理流程4. 最终响应5. 历史记录6. 实际应用举例 大语言模型LangChain ChatGLM3-6B的组合集成&#xff1a;工…

【自译】MIT麻省理工学院技术双月刊(The Bimonthly MIT Technology Review)125周年纪念词

上期 MIT Review 链接&#xff1a;创新版块概览&#xff08;二&#xff09; MIT Technology Review 125 原文 Happy Anniversary For 125 years, Technology Review has aimed to explain the “always new and ever more complex problems” we face. “To a community gr…