Usaco解题报告第20页

算法学习第三十天有序数组构造二叉搜索树

目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题小知识一、题目1、题目描述给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树

做自己的靠山·2022-05-22 08:52

算法学习第28天检查子树

目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题小知识一、题目1、题目描述检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。

做自己的靠山·2022-05-22 08:22

算法学习补29天题解后继者

目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析（1）中序遍历求解（2）用二叉搜索树的性质求解2、代码详解（1）中序遍历（2）利用二叉搜索树的性质三、本题小知识一、题目1、题目描述设计一个算法

做自己的靠山·2022-05-22 08:22

你今天学算法了吗？打卡第四天

目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第

做自己的靠山·2022-05-22 08:21

知识星球英雄算法联盟五月集训贪心第四题

目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题小知识一、题目1、题目描述给你一个字符串s和一个整数k。请你用s字符串中所有字符构造k个非空回文串。

做自己的靠山·2022-05-22 08:21

你今天学算法了吗？打卡第三天

目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，

做自己的靠山·2022-05-22 08:51

LeetCode 2035. 将数组分成两个数组并最小化数组和的差

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、算法详解3、时间复杂度4、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个长度为2*n的整数数组。

英雄哪里出来·2022-05-21 21:46

【2022第十三届蓝桥杯】c/c++ 大学c组解题报告

现在给大家分享一下本菜鸡的解题报告，供大家交流。仅供参考哈。

小单同学shan·2022-05-03 10:23

bzoj 1565 [NOI2009]植物大战僵尸解题报告

1565:[NOI2009]植物大战僵尸TimeLimit:10SecMemoryLimit:64MBSubmit:2161Solved:1000[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。SampleInput32100200-100-51001001

SBS2000·2022-04-30 19:54

P1546 [USACO3.1]最短网络 Agri-Net(Prim)

P1546[USACO3.1]最短网络Agri-Nethttps://www.luogu.com.cn/problem/P1546#include#include#include#include#include

eva_can(not)survive·2022-04-28 20:52

信息学奥赛导论

信息学是一门很有趣的学科，表面上研究的是一些算法和数据结构，实质上是利用这些知识解决实际问题，比如：牛棚如何修补最节省材料（USACO）、星际争霸中农民怎么采矿最优

jjcrazy·2022-04-26 13:45

LeetCode 剑指 Offer 43. 1～n 整数中 1 出现的次数

LeetCode剑指Offer43.1～n整数中1出现的次数文章目录LeetCode剑指Offer43.1～n整数中1出现的次数题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2

阿莫斯_汪酱·2022-04-14 20:15

第九届蓝桥杯大赛个人省赛javaB组

第九届蓝桥杯大赛个人省赛javaB组考完只拿了个省二，确实自己很弱鸡，老师说绝赛也可以去参加，申请一下就可以了，这蓝桥杯，只能说啊哈哈了，比acm水多了，26号去北京划水，终于有时间把这次的解题报告整理一下

韩师学子--小倪·2022-04-14 11:40

LeetCode 6037. 按奇偶性交换后的最大数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个正整数num。

英雄哪里出来·2022-04-11 11:37

【解题报告】力扣第 288 场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法模拟2、解题报告LeetCode6037.按奇偶性交换后的最大数字中等题

英雄哪里出来·2022-04-11 11:37

LeetCode 6038. 向表达式添加括号后的最小结果

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个下标从0开始的字符串expression，

英雄哪里出来·2022-04-11 11:36

LeetCode 867. 转置矩阵

LeetCode867.转置矩阵文章目录LeetCode867.转置矩阵题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给你一个二维整数数组matrix，返回

阿莫斯_汪酱·2022-04-05 22:14

省赛将至，咱们看看第十一届蓝桥杯省赛C/C++ B组试题都出了些什么了？知己知彼，百战不殆

文章目录试题A门牌制作题目描述解题报告参考代码(C++版本)试题B既约分数题目描述解题报告参考代码(C++版本)试题C蛇形填数题目描述解题报告参考代码(C++版本)试题D跑步锻炼题目描述解题报告参考代码

杨枝·2022-04-04 14:42

蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)

燃烧炽热心灵的炎，照亮动态规划的光叁之型上篇总览动态规划简述壹-试题算法提高夺宝奇兵题目描述解题报告参考代码(C++版本)贰-历届试题数字三角形【第十一届】【省赛】【C组】题目描述解题报告参考代码(C+

杨枝·2022-03-31 11:48

⭐算法入门⭐《二叉树 - 二叉搜索树》简单11 —— LeetCode 109. 有序链表转换二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树

英雄哪里出来·2022-03-31 07:09

⭐算法入门⭐《前缀和》中等02 —— LeetCode 974. 和可被 K 整除的子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1）初始化前缀和2）哈希表统计2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个整数数组A，

英雄哪里出来·2022-03-31 07:39

⭐算法入门⭐《链表》中等01 —— LeetCode 19. 删除链表的倒数第 N 个结点

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个链表，删除链表的倒数第nn

英雄哪里出来·2022-03-31 07:38

⭐算法入门⭐《链表》简单03 —— LeetCode 876. 链表的中间结点

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个头结点为head的非空单链

英雄哪里出来·2022-03-31 07:38

LeetCode 2110. 股票平滑下跌阶段的数目

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个整数数组prices，表示一支股票的历史每日股价

英雄哪里出来·2022-03-29 07:18

LeetCode 2109. 向字符串添加空格

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个下标从000开始的字符串sss，以及一个下标从

英雄哪里出来·2022-03-29 07:17

LeetCode 2108. 找出数组中的第一个回文字符串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个字符串数组words，找出并返回数组中的第一个回文字符串

英雄哪里出来·2022-03-29 07:47

【蓝桥Python每日一练】————八皇后（DFS棋盘）

大家好，我是爱分享的小蓝，欢迎交流指正~题目1-八皇后传送门：[USACO1.5]八皇后CheckerChallenge-洛谷样例输入6样例输出2461353625144152634题解难度系数：⭐⭐考察题型

小蓝刷题·2022-03-28 07:48

LeetCode 200. 岛屿数量

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个由'1'（陆地）和'0'（水）组成的的二维网格

英雄哪里出来·2022-03-24 11:24

LeetCode 146. LRU 缓存

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）定义2）初始化3）值的插入4）值的获取三、本题小知识四、加群须知一、题目1、题目描述请你设计并实现一个满足

英雄哪里出来·2022-03-24 11:24

【解题报告】力扣第 277 场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法排序2、解题报告LeetCode2148.元素计数中等题1、算法

英雄哪里出来·2022-03-24 11:54

⭐算法入门⭐《二分枚举》中等03 —— LeetCode 1539. 第 k 个缺失的正整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个严格升序排列的正整数数组arr和一个整数kkk

英雄哪里出来·2022-03-24 02:17

⭐算法入门⭐《二分枚举》简单13 —— LeetCode 1351. 统计有序矩阵中的负数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列

英雄哪里出来·2022-03-24 02:17

LeetCode 2164. 对奇偶下标分别排序

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个下标从000开始的整数数组numsnumsnums

英雄哪里出来·2022-03-23 16:33

LeetCode 297. 二叉树的序列化与反序列化

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作

英雄哪里出来·2022-03-22 20:08

【解题报告】力扣第 279 场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法排序2、解题报告LeetCode2164.对奇偶下标分别排序中等题

英雄哪里出来·2022-03-22 20:08

LeetCode 2167. 移除所有载有违禁货物车厢所需的最少时间

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个下标从0开始的二进制字符串s，表示一个列车车厢序列

英雄哪里出来·2022-03-22 20:37

【枚举】（零散刷题记录）

P1458[USACO2.1]顺序的分数OrderedFractions题目链接：P1458[USACO2.1]顺序的分数OrderedFractions-洛谷|计算机科学教育新生态(luogu.com.cn

Brosto_Cloud·2022-03-20 00:36

⭐算法入门⭐《线性枚举》简单02 —— LeetCode 557. 反转字符串中的单词 III

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个字符串，需要反转字符串中每

英雄哪里出来·2022-03-17 05:38

蓝桥每日一点题，国赛场上ta和你

目录第一题巧排扑克牌题目描述解题报告参考代码(C++版本)第二题质数拆分题目描述解题报告参考代码(C++版本)第三题日志统计题目描述解题报告参考代码(C++版本)第四题递增三元组题目描述解题报告参考代码

杨枝·2022-03-14 07:12

[USACO20FEB]Equilateral Triangles P 题解

优雅的暴力。设三个点为\((i,j,k)\)，则有\(6\)个未知数即\(x_i,x_j,x_k,y_i,y_j,y_k\)。又因为有\(2\)条关于这\(6\)个未知数的方程\(ij=jk,ij=ik\)，所以一定能通过枚举其中的\(4\)个量来求解，时间复杂度\(O(n^4)\)。而这个\(O(n^4)\)的暴力是肉眼可见的跑不满（考虑先枚举点\(i\)，则有以下四种情况：解得\(x=a,y=

栾竹清影·2022-03-12 22:00

朝题夕解——动态规划之整数划分模型

映射思想解决整数划分类DP问题整数划分类DP问题的常规解决思想实战练习题目描述解题报告参考代码(C++版本)推导演练题目描述解题报告参考代码(C++版本)小总结整数划分类DP问题的常规解决思想整数划分类型的

杨枝·2022-03-10 12:02

蓝桥杯十大常见天阶功法——音之呼吸.肆之型.模拟

花街四人组邂逅小梅兄妹关于蓝桥，关于专栏，关于建议，关于您对模拟和枚举的认识一触即发第一话、第十届蓝桥杯省赛C++B组特别数的和题目描述解题报告参考代码(C++版本)第二话、第四届蓝桥杯省赛C++A/B

杨枝·2022-03-10 12:02

朝题夕解——DP之印章

试题算法训练印章题目描述解题报告参考代码(C++版本)题目描述原题传送门因为蓝桥的训练系统要登录，所以这个链接不一定跳转成功嗷~解题报告一、锁定算法类型问题描述是很简洁的，就洋洋洒洒的一句话，因为数据范围很小

杨枝·2022-02-27 22:17

洛谷P1217[USACO1.5]回文质数 Prime Palindromes

#includeusingnamespacestd;intarry[]={2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,15551,16

青云外华山客·2022-02-25 16:23

P1359 租用游艇和 P2910 [USACO08OPEN]Clear And Present Danger S

题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\lei\ltj\len1≤iusingnamespacestd;intn,x,v[210][210];intmain(){cin>>n;memset(v,999999

STATICHIT静砸·2022-02-22 10:10

【解题报告】《LeetCode零基础指南》(第九讲) 简单递归

☘前言☘今天是九日集训第八天，我会记录一下学习内容和题解，争当课代表0.0.链接：《LeetCode零基础指南》(第九讲)简单递归作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘主要知识点梳理1.递归含义2.递归调用阶乘3.为什么叫递归课后习题172.阶乘后的零1342.将数字变成0的操作次数222.完全二叉树的节点

XingleiGao·2022-02-21 09:49

【解题报告】《LeetCode零基础指南》(第四讲) 一维数组

☘前言☘今天是九日集训第三天，我会记录一下学习内容和题解，争当课代表0.0.注意！！！！题解的解法1是今天要掌握的解法，解法2是学有余力再研究，涉及到后面知识点0.0链接：《LeetCode零基础指南》(第四讲)一维数组作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘主要知识点梳理数组相关定义1.顺序存储2.定义和初

XingleiGao·2022-02-21 09:48

【解题报告】《LeetCode零基础指南》(第三讲) 循环

题解的解法一是今天要掌握的解法，解法2是学有余力再研究，涉及到后面知识点0.0链接：《LeetCode零基础指南》(第二讲)函数另外：昨天讲过的知识点我今天不会再放有需要请查看：【解题报告】《LeetCode