当前位置：首页 > news >正文

构造+简单树状

news 来源：原创 2025/7/19 16:00:17

昨日的牛客周赛算是比较简单的，其中最后一道构造题目属实眼前一亮。

倒数第二个题目也是一个很好的模拟题目（考验对二叉树的理解和代码的细节）

给定每一层的节点个数，自己拟定一个父亲节点，构造一个满足条件的二叉树。

其实最简单的构造就是1为父亲节点，随后慢慢的往后将节点堆上去。

#include <bits/stdc++.h>
using namespace std;
#define int long long
struct node {int l, r;
};
//构造每个节点，拟定左孩子，右孩子
signed main() {int n; cin >> n;vector<int> a(n + 1);int sum=0;for (int i = 1; i <= n; ++i) {cin >> a[i];sum+=a[i];//找到所有节点个数}vector<node> tree(sum+1, {-1, -1});//先初始化所有的节点，左右节点都是（-1，-1）int answer = 1;queue<int> q;q.push(answer++);//用队列来模拟上一层的节点for (int i = 2; i <= n; i++) {int j = a[i];//j是当前节点的个数int cnt = a[i - 1];for (int oi = 1; oi <= cnt; ++oi) {if (q.empty()) break;//特判，队列为空int nima = q.front();q.pop();//队列最前面的先popfor(int k=1;k<=2;k++){//左右塞孩子if (answer <= sum && j > 0){//answer就是节点if(k==1)tree[nima].l = answer;else tree[nima].r = answer;q.push(answer++);//塞完了以后就放到队列里面为下一层做准备j--;//当前节点自减}}}}cout<<1<<endl;for (int i = 1; i <= sum; ++i) {cout << tree[i].l << " " << tree[i].r << endl;}
}

第二个构造题目的核心思想就是认识到0的作用和，m,n在什么条件下有答案。

手动模拟之后发现，3，7，11，15（m+n）的条件下有答案，所以第一步我们直接进行特判

随后我们想如何往里面塞数字

当n=1的时候，直接从n+1开始一直往后塞数字到m+n

当n>=2的时候，我们前面（n-1）行（除了最后一个数字）都塞0

如当输入是3 4的时候

我们可以进行如下构造
0 0 0 1
0 0 0 2
4 5 6 4

对最后一排进行特殊照顾先塞4 5 6 7（最后在对7进行转换）7^1^2^...(n-1)

前面的就直接对最后一个数字从1开始赋值到n-1

总结：很好的一个构造思路想法，当作经验包.....

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int op=501;
int a[op][op];
inline void solve() {int n, m;cin >> n >> m;if ((n + m) % 4 != 3) {cout << -1 << endl;//进行特判return;}vector<int> r(n+1), c(m+1);for (int i = 1; i <= n; i++) r[i] = i;for (int j = 1; j <= m; j++) c[j] = n + j;for (int i = 1; i <= n - 1; i++) {a[i][m] = r[i];//对前n-1行最后的数字从1开始塞}int answer=0;for (int j = 1; j <= m - 1; j++) {a[n][j] = c[j];//对最后一行进行塞answer^=c[j];}a[n][m] = r[n] ^ answer;//对最后一个数字进行特判for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cout << a[i][j] << " ";}cout << endl;}
}
signed main() {int t=1;while (t--)solve();return 0;
}
/***/

构造+简单树状

昨日的牛客周赛算是比较简单的，其中最后一道构造题目属实眼前一亮。倒数第二个题目也是一个很好的模拟题目（考验对二叉树的理解和代码的细节） 给定每一层的节点个数，自己拟定一个父亲节点，构造一个满足条件的二叉树。…...

编程日记 2025/7/19 16:00:17

Flask支持哪些日志框架

目录 ✅ Flask 默认支持的日志框架 ✅ 默认推荐：logging（标准库） ✅ 进阶推荐：Loguru（更优雅的日志库） ✅ Flask 日志级别说明（与标准库一致） ✅ 生产环境建议 ✅ 总结推荐在 Flask 中，默认的日志系统是基于 Python 标准库 logging 模块构建的。 ✅ Flask 默认…...

编程日记 2025/7/20 5:16:29

健康养生指南：解锁活力生活的科学密码

健康是人生最珍贵的财富，在快节奏的现代生活中，掌握科学的养生方法至关重要。虽然不借助中医理念，我们依然可以从饮食、运动、睡眠等多个方面入手，打造健康生活方式。合理的饮食是健康的基石。遵循均衡饮食原则，保证每…...

编程日记 2025/7/20 14:02:08

SAR图像压缩感知

SAR图像压缩感知 matlab代码对应着汕大闫老师的那本压缩感知及其应用，有需要的可以看一下！！ SAR图像压缩感知/baboon.bmp , 66616 SAR图像压缩感知/camera.bmp , 66616 SAR图像压缩感知/DWT.m , 1265 SAR图像压缩感知/Gauss.m , 373 SAR图像…...

编程日记 2025/7/20 14:00:02

定时器设计

定时器设计的必要性服务器中的定时器设计具有多方面的必要性，主要体现在以下几个关键方面： 任务调度与管理定时任务执行：服务器常常需要执行一些定时性的任务，如定时备份数据、定时清理缓存、定时更新系统日志等。通过定时器可…...

编程日记 2025/7/20 14:08:58

Spring Boot整合Kafka实战指南：从环境搭建到消息处理全解析

一、环境准备安装 Kafka 下载 Kafka：从 Apache Kafka 官网下载对应版本的 Kafka。解压并启动 Kafka： # 启动 Zookeeper（Kafka 依赖 Zookeeper） bin/zookeeper-server-start.sh config/zookeeper.properties# 启动 Kafka bin/ka…...

编程日记 2025/7/20 13:55:37

(done) 补充：xv6 的一个用户程序 init 是怎么启动的？它如何启动第一个 bash ?

先看 main.c 从函数名来看，比较相关的就 userinit() 和 scheduler() #include "types.h" #include "param.h" #include "memlayout.h" #include "riscv.h" #include "defs.h"volatile static int started 0;//…...

编程日记 2025/7/14 18:05:59

AI 搜索引擎 MindSearch

背景 RAG是一种利用文档减少大模型的幻觉，AI搜索也是 AI 搜索引擎 MindSearch 是一个开源的 AI 搜索引擎框架，具有与 Perplexity.ai Pro 相同的性能。您可以轻松部署它来构建您自己的搜索引擎，可以使用闭源 LLM（如 GPT、Claude…...

编程日记 2025/7/16 1:40:48

HTML简单语法标签（后续实操：云备份项目）

以下是一些 HTML 的简单语法标签及其功能介绍： 基本结构标签 <!DOCTYPE html>：声明文档类型为 HTML5<html>：HTML 文档的根标签<head>：包含文档元数据（如标题、字符编码等）<title>…...

编程日记 2025/7/15 8:46:25

CentOS 和 RHEL

CentOS 和 RHEL（Red Hat Enterprise Linux）关系非常紧密，简而言之： CentOS 最初是 RHEL 的免费、开源克隆版，几乎与 RHEL 二进制兼容。 CentOS 原是 RHEL 的“免费双胞胎”，但已被放弃，现在推荐…...

编程日记 2025/7/20 11:00:35

java-----------＞代理模式

目录什么是代理模式？ 为什么会有代理模式？ 怎么写代理模式？ 实现代理模式总共需要三步： 什么是代理模式？ 代理模式：给目标对象提供一个代理对象，并且由代理对象控制目标对象的引用代理就是…...

编程日记 2025/7/19 10:18:58

Wpf学习片段

IRegionManager 和IContainerExtension IRegionManager 是 Prism 框架中用于管理 UI 区域（Regions）的核心接口，它实现了模块化应用中视图（Views）的动态加载、导航和生命周期管理。 IContainerExtension 是依赖注入&…...

编程日记 2025/7/15 5:43:16

智能手表测试用例文档

智能手表测试用例文档产品名称：智能手表 A1 版本号：FW v1.0.0 测试负责人：[填写] 编写时间：2025-xx-xx 文档状态：初次版本 📁 测试用例结构说明字段描述用例编号测试用例唯一编号，如 TC-FUN…...

编程日记 2025/7/19 10:05:47

密码学--希尔密码

一、实验目的 1、通过实现简单的古典密码算法，理解密码学的相关概念 2、理解明文、密文、加密密钥、解密密钥、加密算法、解密算法、流密码与分组密码等。二、实验内容 1、题目内容描述 ①定义分组字符长度 ②随机生成加密密钥，并验证密钥的可行性 …...

编程日记 2025/7/20 11:53:32

配置Hadoop集群-集群配置

以下是 Hadoop 集群的核心配置步骤，基于之前的免密登录和文件同步基础，完成 Hadoop 分布式环境的搭建： 1. 集群规划假设集群包含 3 个节点： master：NameNode、ResourceManagerslave1：DataNode、NodeMana…...

编程日记 2025/7/18 1:06:27

第三方软件测评中心分享：软件功能测试类型和测试工具

在数字化时代，软件测试已成为确保产品质量的重要环节。功能测试作为软件测试中的核心部分，关注于软件产品是否按预期功能正常运作。软件功能测试可以按不同的方式进行分类，主要包括以下几种类型： 　　1.正功能测试：验…...

编程日记 2025/7/19 9:47:10

Profibus DP主站与Modbus RTU/TCP网关与海仕达变频器轻松实现数据交互

Profibus DP主站与Modbus RTU/TCP网关与海仕达变频器轻松实现数据交互 Profibus DP主站转Modbus RTU/TCP（XD-MDPBm20）网关在Profibus总线侧实现主站功能，在Modbus串口侧实现从站功能。可将ProfibusDP协议的设备（如：海…...

编程日记 2025/7/18 1:09:25

多视角系统,视角之间的切换，输入操作。无人机Pawn视角的实现

一.创建自己的PlayerController。它相当于是灵魂，穿梭在不同Pawn之间。也即是切换视角。不同输入的响应也写在这里。这样即使，都有鼠标操作，也能区分。避免了代码的重复耦合。也可以叫做视角系统。 class LZJGAMEMODE_API ALZJPlayerControl…...

编程日记 2025/7/15 21:35:42

[学习]RTKLib详解：ionex.c、options.c与preceph.c

RTKLib详解：ionex.c、options.c与preceph.c 本文是 RTKLlib详解系列文章的一篇，目前该系列文章还在持续总结写作中，以发表的如下，有兴趣的可以翻阅。 [学习] RTKlib详解：功能、工具与源码结构解析 [学习]RTKLib详解&…...

编程日记 2025/7/18 13:07:09

【Linux笔记】——进程信号的保存

🔥个人主页🔥：孤寂大仙V 🌈收录专栏🌈：Linux 🌹往期回顾🌹：【Linux笔记】——进程信号的产生 🔖流水不争，争的是滔滔不一、信号的相关概念二、信…...

编程日记 2025/7/14 22:49:17

教育机构教务管理系统哪个好？

在当今教育培训行业快速发展的背景下，一个高效、专业的教务管理系统已成为教育机构提升运营效率、优化教学质量的关键工具。本文将深入分析爱耕云教务管理系统的核心优势，通过具体功能解析和代码示例展示其技术实现方式，并对比市场上其他主流…...

编程日记 2025/7/16 23:59:12

ZYNQ笔记（二十）：Clocking Wizard 动态配置

版本：Vivado2020.2（Vitis） 任务：ZYNQ PS端通过 AXI4Lite 接口配置 Clocking Wizard IP核输出时钟频率目录一、介绍二、寄存器定义三、配置四、PS端代码一、介绍 Xilinx 的 Clock Wizard IP核用于在 FPGA 中生成和管理…...

编程日记 2025/7/19 5:07:38

电商平台一站式网络安全架构设计指南

摘要：据 Gartner 统计，采用一体化安全方案的电商企业数据泄露成本降低 67%。本文从攻击链分析到防御体系构建，详解如何实现网络层、应用层、数据层的协同防护。一、电商安全威胁全景图（2024 攻击态势） 1.1 攻击者完…...

编程日记 2025/7/18 1:15:44

烟花爆竹储存需要注意哪些问题

烟花爆竹储存需要注意哪些问题烟花爆竹作为易燃易爆物品，其储存安全至关重要。不当的储存方式不仅可能导致产品失效，更可能引发火灾、爆炸等严重事故。以下是烟花爆竹储存需要注意的几个关键问题： 一、储存场所选择必须选择专用仓库储存…...

编程日记 2025/7/20 6:34:40

C++11详解

文章目录前言一、列表初始化1.1 {} 初始化1.2 initializer_list 类型三、声明3.1 auto3.2 decltype 四、右值引用和移动语义4.1 左值引用和右值引用4.2 移动语义五、可变参数模板六、lambda表达式各部分详细解释示例代码代码解释七、包装器八、bind注意事项前言 C11在系统…...

编程日记 2025/7/20 10:45:36

VLM-RL：用于安全自动驾驶的统一视觉语言模型和强化学习框架——论文阅读

《VLM-RL: A Unified Vision Language Models and Reinforcement Learning Framework for Safe Autonomous Driving》2024年12月发表，来自Wisconsin Madison分校和Purdue大学的论文。近年来，基于强化学习（RL）的学习驾驶策略的方法…...

编程日记 2025/7/18 3:13:53

新手安装java所有工具（jdk、idea，Maven，数据库）

新手安装JAVA工具介绍JDK11IDEA 2025.1Maven数据库（Navicat Premium Lite） 介绍涉及安装JAVA所需的各种工具 JDK（以JDK11为例）IDEA（以2025.1为例）Maven（以3.8.8为例）数据库&…...

编程日记 2025/7/20 5:41:55

hive在配置文件中添加了hive.metastore.uris之后进入hive输入命令报错

在hive-site.xml文件中加入配置hive.metastore.uris启动hive后报错 <property><name>hive.metastore.uris</name><value>thrift://node154:9083</value></property> 加完属性就需要手动启动metastore服务，因为不使用 Zookeepe…...

编程日记 2025/7/15 19:34:58

Hive原理

Hive 是构建在 Hadoop 上的数据仓库工具，其核心原理是通过类 SQL 语言（HiveQL）将结构化数据查询转换为分布式计算任务（如 MapReduce、Tez、Spark），并利用 HDFS 存储数据。以下是 Hive 的核心原理和架构： 1. 核心设计思想‌ ‌数据仓库抽象‌：将 HDFS 上的文件抽象为‌…...

编程日记 2025/7/17 19:56:12

cursor 出现 unauthorized request

文档出自：https://www.kdocs.cn/l/csE3iuSauHoS...

编程日记 2025/7/16 3:59:49

uniapp｜商品列表加入购物车实现抛物线动画效果、上下左右抛入、多端兼容(H5、APP、微信小程序)

以uniapp框架为基础，详细解析商品列表加入购物车抛物线动画的实现方案。通过动态获取商品点击位置与购物车坐标，结合CSS过渡动画模拟抛物线轨迹，实现从商品图到购物车图标的动态效果。目录核心实现原理坐标动态计算抛物线轨迹模拟动画元素控制代码实现详解模板层设计脚本…...

编程日记 2025/7/19 1:18:21

点下4个Winform UI开源控件库

从零学习构建一个完整的系统今天一起来盘点下4个Winform UI开源控件库，有.Net Framework，也有.Net Core。 1、支持.Net 7的开源UI组件框架项目简介这是一个基于.Net Framework、.Net 6开发的，WinForm开源UI框架，框架包含常…...

编程日记 2025/7/16 4:30:52

【AI】mcp server本质就是一个接口服务么

以下为元宝的回答： 你的理解非常准确！MCP Server本质上是一个接口服务，但其设计目标、交互逻辑和使用场景与传统后端接口存在显著差异。以下是两者的对比分析： 1. 核心定位差异维度MCP Server…...

编程日记 2025/7/19 8:15:25

chalrs正常使用一段时间后开启代理访问网页显示“不是私密链接”解决办法

chalrs正常使用一段时间后开启代理访问网页显示“不是私密链接”解决办法背景： charles用了好长时间了，最近发现打开charles有些软件无法上网，浏览器访问网页提示“您的连接不是私密链接”，按照网上的教程重装了几次证书&#x…...

编程日记 2025/7/18 21:34:54

如何通过DNS解析实现负载均衡？

在当今的互联网时代，随着网络应用的飞速发展，网站和各类在线服务面临着海量的用户请求。为了保障服务的高可用性和高性能，负载均衡技术应运而生。DNS（域名系统）负载均衡作为其中一种重要的实现方式，凭借其简…...

编程日记 2025/7/17 10:07:33

uni-app微信小程序登录流程详解

文章目录 uni-app微信小程序登录流程实战详解微信小程序登录流程概述1. 获取登录凭证（code）2. 发送登录请求3. 保存登录态4. 登录状态管理5. 应用登录状态请求拦截器中添加 token自动登录页面路由守卫使用 Vuex 集中管理登录状态登录组件示例登录流程最…...

编程日记 2025/7/18 18:28:55

基于LVS和Keepalived实现高可用负载均衡架构

目录一、资源清单二、修改主机名三、配置调度器四、配置Web节点服务器（web1、web2） 五、测试负载均衡六、测试LVSKeepalived高可用群集一、资源清单主机操作系统 IP地址 lb01 OpenEuler24.03 192.168.16.142 lb02 OpenEuler24.03 …...

编程日记 2025/7/19 15:41:47

微信小程序仿淘宝拍照/照片点位识图、点位裁剪生图、图片裁剪组件、图片点位框选、裁剪生成图片，canvasToImg

实现效果效果： 1.微信小程序仿淘宝拍照/照片点位识图、根据点位裁剪生图、图片可裁剪、图片高度可控 2.识别点位自动生成标准构图方案，支持手动微调实现像素级精准裁剪 3.可以根据接口识别的点位信息实现拍照/相册图片特征点自动识别并裁剪实现步骤 …...

编程日记 2025/7/19 1:10:00

EnumUtils：你的枚举“变形金刚“——让枚举操作不再手工作业

各位枚举操控师们好！今天要介绍的是Apache Commons Lang3中的EnumUtils工具类。这个工具就像枚举界的"瑞士军刀"，能让你的枚举操作从石器时代直接跃迁到星际文明！ 一、为什么需要EnumUtils？ 手动操作枚举就像&#xf…...

编程日记 2025/7/16 9:48:43

在Taro中开发一个跨端Svg组件，同时支持小程序、H5、React Native

Taro系列中一直没有跨端的绘图工具，小程序端支持canvas但是不支持svg，RN端有 react-native-svg 支持svg，但是没有很好原生的canvas插件，社区的canvas都是基于WebView实现的，或者skia，这个插件的书写方式和c…...

编程日记 2025/7/19 21:27:53

大型视频学习平台项目问题解决笔记

一数据库大量读操作导致数据库压力过大的解决方案 1. 优化SQL语句 2. 缓存二数据库大量写操作导致数据库压力过大的解决方案 1. 优化SQL语句 2. 改同步写为异步写——解决复杂事务的高并发写 3. 合并写请求——解决简单事务的高并发写（额外实现一个异步操作来…...

编程日记 2025/7/14 23:20:09

day18-数据结构引言

一、概述数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 1.1 特定关系： 1. 逻辑结构 2.物理结构（在内存当中的存储关系） 逻辑结构物理结构集合，所有数据在同一个集合中，关系平等顺…...

编程日记 2025/7/19 11:24:45

Android音频解码中的时钟同步问题：原理、挑战与解决方案

一、为什么音频同步如此重要？ 在多媒体播放系统中，音频同步问题直接影响用户体验。根据行业研究数据： • 15ms以上的同步偏差：53%的用户能感知到音画不同步 • 超过100ms的偏差：会导致明显的"口型对不上"现…...

编程日记 2025/7/15 7:53:07

深入浅出 iOS 对象模型：isa 指针与 Swift Metadata

在 iOS 开发中，我们经常听到两个看似神秘的词：isa 指针和 Metadata。这两个概念分别源自 Objective-C 和 Swift 的对象系统，是我们理解底层运行机制、优化性能乃至调试疑难问题的关键。今天我们就来聊一聊，它们到底是什么&#x…...

编程日记 2025/7/15 21:28:27

ARMV8 RK3399 u-boot TPL启动流程分析 --crt0.S

上一篇介绍到start.S 最后一个指令是跳转到_main, 接下来分析 __main 都做了什么 arch/arm/lib/crt0.S __main 注释写的很详细，主要分为5步 1. 准备board_init_f的运行环境 2. 跳转到board_init_f 3. 设置broad_init_f 申请的stack 和 GD 4. 完整u-boot 执行re…...

编程日记 2025/7/15 19:34:24

Lynx-字节跳动跨平台框架多端兼容Android， iOS， Web 原生渲染

介绍字节跳动近期开源的跨平台框架Lynx被视为一项重要的技术创新。相较于市场上已有的解决方案如React Native (RN) 和Flutter，Lynx具有独特的特性。首先，Lynx采用轻量级JavaScript逻辑设计，DOM节点构建完全置于Native层，确保U…...

编程日记 2025/7/15 12:16:09

手机换地方ip地址会变化吗？深入解析

在移动互联网时代，我们经常带着手机穿梭于不同地点，无论是出差旅行还是日常通勤。许多用户都好奇：当手机更换使用地点时，IP地址会随之改变吗？本文将深入解析手机IP地址的变化机制，帮助您全面了解这一常见但…...

编程日记 2025/7/18 22:01:07

Linux——数据库备份与恢复

一，Mysql数据库备份概述 1，数据库备份的重要性数据灾难恢复：数据库可能会因为各种原因出现故障，如硬件故障、软件错误、误操作、病毒攻击、自然灾害等。这些情况都可能导致数据丢失或损坏。如果有定期的备份，就可以…...

编程日记 2025/7/13 0:40:15

矩阵键盘模块

目录 1.矩阵键盘介绍 2.扫描的概念数码管扫描（输出扫描） 矩阵键盘扫描（输入扫描） 矩阵按键采用逐行扫描： 3.矩阵键盘代码第一步： 第二步： 第三步： 第四步&#xff1…...

编程日记 2025/7/19 18:50:20

连接词化归律详解

1. 连接词化归律的基本概念连接词化归律(也称为归结原理)是数理逻辑中用于简化逻辑表达式的重要方法，它允许我们将复杂的逻辑表达式转化为更简单的等价形式，特别是转化为合取范式(CNF)或析取范式(DNF)。核心思想连接词化归律基于一系列逻辑等价关系…...

编程日记 2025/7/18 14:01:55

相关文章：