2025藍橋杯省賽C++B組解題思路

由于題面還沒出來,現在先口胡一下思路
填空題直接打表找規律或者亂搞一下就能出,從大題開始說。
1,題意:
給你一個數組,這個數組里有幾個數可以被一個連續遞增的數字區間求和得出
思路:詐騙題,顯然用[-(n-1),n]能構造出任何數。特判1。
2,題意:
給定,a,b,c,k,定義一次變換是同時進行a->(b+c)/2,b->(a+c)/2,c->(a+b)/2,問執行K次后a,b,c的值
打表發現執行次數一多三個數后面必然會不變,直接判如果三個數在一次操作后不變就輸出。
3,題意:
給定一個數組,從中取m個數并重新排列,使得這些數組成的新數組 a a a的| a i 2 ? a i ? 1 2 {a_i}^2-{a_{i-1}}^2 ai?2?ai?1?2|之和最小。
直接排序后雙指針掃一遍
4,有個2*n的網格,里面已經有一些網格是"#“,其它的是”.“,最少要把多少個”.“替換成”.“才能讓所有”#“聯通。
經典DP,首先找到一個最大的區間,使得區間的最左邊和最右邊都有”#“。定義DP數組:dp[1][i]:表示第i列第1行有”#“,dp[2][i]表示第i列第2行有”#“,dp[3][i]表示第i列第1,2行都有”#",直接根據這些狀態轉移即可
5,給定一棵樹,需要你去掉一些葉子節點,使得每個非葉子節點下面的葉子節點權值之和不大于它的權值,問最后節點1的葉子節點權值和為多少?
bitset優化樹上背包板子題,直接暴力的基礎上用bitset優化,本地測試跑滿大概200ms.
6,給定一個數組讓你在這些數中間填入加減和異或符號,所有可能的情況的計算值之和是多少。
觀察發現答案只和前綴異或和有關,預處理表示 3 n 3^n 3n的數組后直接算即可。
題目正式出來了再寫正式題解

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/78734.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/78734.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/78734.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

防止郵件偽造的策略 SPF 介紹

SPF是Sender Policy Framework的縮寫,即發件人策略框架,是一種用于防止電子郵件偽造的技術,用來驗證發件人郵箱域名的真實性。以下是關于它的詳細說明: 1. 定義與作用 SPF是一種電子郵件驗證系統,它通過在域名的DNS記…

JavaScript Symbol與BigInt

目錄 Symbol類型 一、Symbol 的核心特性 1. 唯一性 2. 不可變性 3. 不可枚舉性 二、創建 Symbol 1. 基礎創建 2. 全局 Symbol 注冊表 三、Symbol 作為對象屬性 1. 定義 Symbol 屬性 2. 遍歷 Symbol 屬性 四、內置 Symbol 值 五、實際應用場景 1. 避免屬性名沖突 …

AI Agent工程師認證-學習筆記(3)——【多Agent】MetaGPT

學習鏈接:【多Agent】MetaGPT學習教程 源代碼鏈接(覺得很好,star一下):GitHub - 基于MetaGPT的多智能體入門與開發教程 MetaGPT鏈接:GitHub - MetaGPT 前期準備 1、獲取MetaGPT (1)使用pip獲取MetaGPT pip install metagpt==0.6.6#或者在國內加速安裝鏡像 #pip in…

【leetcode hot 100 416】分割等和子集

解法一:(動態規劃)①定義:dp[i]表示是否可以在nums找到元素之和為i,dp[sum/21] ②初始狀態:dp[0]true;dp[i]false ③狀態轉移方程:dp[i] dp[i] || dp[i - num]; class Solution {public boole…

高中數學聯賽模擬試題精選第2套幾何題(改編)

在 △ A B C \triangle ABC △ABC 中, 點 M M M 是邊 A C AC AC 的中點. 在線段 A M AM AM, C M CM CM 上分別取點 P P P, Q Q Q, 使得 P Q A C / 2 PQAC/2 PQAC/2. 設 △ A B Q \triangle ABQ △ABQ 的外接圓與邊 B C BC BC 相交于點 X X X, △ B C P \triangle …

UWB雙通道隧道人員定位方案

技術基礎:UWB(超寬帶技術) 定義:UWB(Ultra-Wideband)是一種通過納秒級窄脈沖傳輸數據的無線通信技術,占用500MHz以上的超寬頻段。 核心優勢: 高精度定位:時間分辨率極高&…

Linux 入門八:Linux 多進程

一、概述 1.1 什么是進程? 在 Linux 系統中,進程是程序的一次動態執行過程。程序是靜態的可執行文件,而進程是程序運行時的實例,系統會為其分配內存、CPU 時間片等資源。例如,輸入 ls 命令時,系統創建進程…

MTCNN 人臉識別

前言 此處介紹強大的 MTCNN 模塊,給出demo,展示MTCNN 的 OOP, 以及ROS利用 C 節點,命令行調用腳本執行實際工作的思路。 MTCNN Script import argparse import cv2 from mtcnn import MTCNN import osclass MTCNNProcessor:def…

01_核心系統下的技術原理解析

15年前,基本上國內的核心系統被C壟斷,基本上是IBM的那套東西,場景也是比價復雜,這里不再贅述,TPS太過于龐大,技術上確實比較復雜。為此我這里拋磚引玉,說下對應的支付系統: &#x…

Python 實現最小插件框架

文章目錄 Python 實現最小插件框架1. 基礎實現項目結構plugin_base.py - 插件基類plugins/hello.py - 示例插件1plugins/goodbye.py - 示例插件2main.py - 主程序 2. 更高級的特性擴展2.1 插件配置支持2.2 插件依賴管理2.3 插件熱加載 3. 使用 setuptools 的入口點發現插件3.1 …

電感詳解:定義、作用、分類與使用要點

一、電感的基本定義 電感(Inductor) 是由導線繞制而成的儲能元件,其核心特性是阻礙電流變化,將電能轉化為磁能存儲。 基本公式: 自感電動勢: E -L * (di/dt) (L:電感值&#xff0c…

運行一次性任務與定時任務

運行一次性任務與定時任務 文章目錄 運行一次性任務與定時任務[toc]一、使用Job運行一次性任務1.創建一次性任務2.測試一次性任務3.刪除Job 二、使用CronJob運行定時任務1.創建定時任務2.測試定時任務3.刪除CronJob 一、使用Job運行一次性任務 1.創建一次性任務 (…

對話記憶(Conversational Memory)

一、引言 在與大型語言模型(LLM)交互的場景中,對話記憶(Conversational Memory)指的是模型能夠在多輪對話中保留、檢索并利用先前上下文信息的能力。這一機制使得對話系統不再僅僅是“問答機”,而是能夠持…

【HD-RK3576-PI】VNC 遠程桌面連接

在當今數字化時代,高效便捷的操作方式是技術愛好者與專業人士的共同追求。對于使用 HD-RK3576-PI微型單板計算機的用戶而言,當面臨沒有顯示屏的場景時,如何實現遠程操作桌面系統呢?別擔心,VNC 遠程桌面連接將為你解決這…

【unity游戲開發介紹之UGUI篇】UGUI概述和基礎使用

注意:考慮到UGUI的內容比較多,我將UGUI的內容分開,并全部整合放在【unity游戲開發介紹之UGUI篇】專欄里,感興趣的小伙伴可以前往逐一查看學習。 文章目錄 前言1、UI系統的重要性2、UGUI概述2.1 基本定義2.2 UGUI發展歷史 3、學習U…

Ubuntu 系統深度清理:徹底卸載 Redis 服務及殘留配置

Ubuntu 系統深度清理:徹底卸載 Redis 服務及殘留配置 在Ubuntu系統中,Redis是一種廣泛使用的內存數據存儲系統,用于緩存和消息傳遞等場景。然而,有時候我們需要徹底卸載Redis,以清理系統資源或為其他應用騰出空間。本…

[ARC196A] Adjacent Delete 題解

假設 n n n 是偶數。如果我們忽略刪除相鄰數的條件,即可以任選兩個數相減,那么答案應該是前 n 2 \frac{n}{2} 2n? 大的數(記作“較大數”)的和減去前 n 2 \frac{n}{2} 2n? 小的數(記作“較小數”)的和…

Linux上位機開發實踐(關于Qt的移植)

【 聲明:版權所有,歡迎轉載,請勿用于商業用途。 聯系信箱:feixiaoxing 163.com】 linux平臺上面,很多界面應用,都是基于qt開發的。不管是x86平臺,還是arm平臺,qt使用的地方都比較多。…

”插入排序“”選擇排序“

文章目錄 插入排序1. 直接插入排序(O(n^2))舉例1:舉例2:直插排序的"代碼"直插排序的“時間復雜度” 2. 希爾排序(O(n^1.3))方法一方法二(時間復雜度更優) 選擇排序堆排序直接選擇排序 我們學過冒泡排序,堆排序等等。(回…

FPGA_BD Block Design學習(一)

PS端開發流程詳細步驟 1.第一步:打開Vivado軟件,創建或打開一個工程。 2.第二步:在Block Design中添加arm核心,并將其配置為IP核。 3.第三步:配置arm核心的外設信息,如DDR接口、時鐘頻率、UART接口等。 …