ZOJ解题报告

⭐算法入门⭐《二叉树 - 二叉搜索树》简单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

复习 [kuangbin带你飞]专题6 最小生成树

目录1.poj1251JungleRoads2.poj1287Networking3.poj2301BuildingaSpaceStation4.poj2421ConstructingRoads5.zoj1610QSNetwork6
Coming Liu·2022-03-28 15:57

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

Noip2017赛前的一些记录

.选考以后终于又摸上了键盘....但是码力已经大不如前了........距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ这里是一些根据算法分类的咋杂题摘要数据结构--强连通分量城市轰炸【JZOJ5452
weixin_30376453·2022-03-20 00:53

⭐算法入门⭐《线性枚举》简单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

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

映射思想解决整数划分类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

【解题报告】《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
XingleiGao·2022-02-21 09:48

BZOJ-3489: A simple rmq problem（持久化二维线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3489昨天脑子晒得有点残了，所以发上来的题解也相当暴力额。。首先对于设位置在pos的数前面的第一个与他相同的数位置是pre（不存在则为0），后面第一个与他位置相同的数位置是suff（不存在则为n+1）的话，那么这题就是在找一个数对（pre,pos,suff）其中0#include#include
AmadeusChan·2022-02-19 20:14

第二届刷题打卡活动——题解之以递推为背景的开关问题(一)

AcWing95.费解的开关day03【C++】题目描述解题报告参考代码题目描述来源：acwing原题传送门解题报告一、题意理解游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(三)

AcWing116.飞行员兄弟day03【C++】题目描述解题报告题意理解关于字典序实现流程细节参考代码总结题目描述来源：acwing原题传送门解题报告题意理解首先看到开关二字，可能有小伙伴会想到能不能用递推中的开关模型来解决了
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(二)

Acwing1208.翻硬币day03【C++】题目描述解题报告观察样例参考代码题目描述来源：acwing原题传送门解题报告观察样例题目中要求：每次只能同时翻转相邻的两个硬币。
杨枝·2022-02-16 15:58

⭐算法入门⭐《二叉树》简单02 —— LeetCode 100. 相同的树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同
英雄哪里出来·2022-02-16 15:54

⭐算法入门⭐《二叉树》简单01 —— LeetCode 965. 单值二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树
英雄哪里出来·2022-02-16 15:53

BZOJ-1006: [HNOI2008]神奇的国度（弦图的最小染色，完美消除序列最大势算法）

代码：http://www.lydsy.com/JudgeOnline/problem.php?id=1006弦图的最小染色，详见CDQ的09年WC论文《弦图与区间图》。代码：#include#include#includeusingnamespacestd;#defineAddEdge(s,t)Add(s,t),Add(t,s)#defineMAXN10100#defineinf0x7fffff
AmadeusChan·2022-02-16 09:11

BZOJ-1798: [Ahoi2009]Seq 维护序列seq

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1798思路：这是一道裸的线段树，但是维护标记的时候要小心乘的标记在MOD之后成为0的情况（为此我WA了N次555）代码：#include#include#defineMAXN100001structnode{intl,r;longlongs,M,A;node(){M=1;A=0;}}T[MAXN
AmadeusChan·2022-02-16 06:38

BZOJ-2539: [Ctsc2000]丘比特的烦恼

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2539裸的匹配吧？那就直接跑sap就好了。。。（PS：数据貌似有重复描述缘分的，按后面一个计算）代码：b151f8198618367ac431a7a42c738bd4b31ce50b.jpg.png#include#include#include#include#includeusingname
AmadeusChan·2022-02-14 14:35

BZOJ-1093: [ZJOI2007]最大半连通子图（Tarjan缩SCC+拓扑DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1093首先缩SCC，然后每个SCC的权就是该SCC的大小，那么最大半连通子图就是图上的一条最长链，那么就在DAG上搞两次拓扑排序就可以啦~为了防止第二问出错，记得判重边（我偷懒用了SET，感觉越来越依赖STL了。。。）代码：#include#include#include#include#inc
AmadeusChan·2022-02-14 12:36

安恒杯12月月赛解题报告

WEBeasy题目描述file))//检测变量是否已设置并且非NULL{$filename="./{$this->file}";if(file_get_contents($filename))//file_get_contents—将整个文件读入一个字符串，返回文件内容或者在失败时返回FALSE.{returnfile_get_contents($filename);}}}}if(isset($_
蓝小俊·2022-02-12 06:44

BZOJ-3307: 雨天的尾巴（轻重树链剖分+离散化+BST（OR线段树））

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3307024f78f0f736afc3873df27ab119ebc4b74512f8.jpg.png0eb30f2442a7d9332781296caf4bd11373f00180.jpg.png思路：刚开始看这道题的时候拼命想在线做法，后来实在想不出来，就想离线的，很轻松就出解了：首先，我们
AmadeusChan·2022-02-11 00:51

BZOJ-1266: [AHOI2006]上学路线route（最短路+最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。代码：#include#include#include#includeusingnamespacestd;#defineMAXV1010#definepbpush_back#definepfpush_front#defin
AmadeusChan·2022-02-10 06:50

攻防世界web新手区解题报告

喜欢了请点个赞哦view_source题目描述：X老师让小宁同学查看一个网页的源代码，但小宁同学发现鼠标右键好像不管用了。两种方法：法一：在url（网址）前段加上view-source:即可，构造法二：只需要知道查看源码的快捷键是Ctrl+U即可get_post题目描述：X老师告诉小宁同学HTTP通常使用两种请求方法，你知道是哪两种吗？很简单，就是用post跟get两种传值方式，有问题一般就出在分
佛系小沈·2022-02-09 05:07

BZOJ-1934: [Shoi2007]Vote 善意的投票 题解（最大流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1934思路：对于一个小朋友支持，将其与源s相连，否则与汇t相连，好朋友之间相连，容量均为1。对于一个割C(S,T)，若某一支持的小朋友被划到T，那么他与s之间的连边必定被割去，且与同在T的好用的边可以不属于割边，若在S，则他与划在T的好友的边必为割边，所以每个割都对应着一种冲突情况且等于冲突数，
AmadeusChan·2022-02-08 12:55

BZOJ-1047: [HAOI2007]理想的正方形（单调队列）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047单调队列扫一遍就可以了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN1010inta,b,n,v[MAXN][MAXN];structQueue{structnode{intpos,val;node(i
AmadeusChan·2022-02-08 12:06

数论

1465不容易系列之一运用知识：二项式反演DP排列组合VUOJ#22外星人运用知识排列组合动态规划线性求逆组合数VIItty的求助运用知识莫比乌斯反演VII具体数学-[P75,P79]玄学的枚举方法VBZOJ4178A
SMusk·2022-02-06 10:11

BZOJ-3338: Zju1505 Solitaire（双向BFS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3338被Source剧透了真不爽。。。话说这么一道水BFS居然能让我调上一天。。。我实在还是太弱了。。。判重：把棋盘8*8=64压成一个64无符号位整型，然后就直接set好了。。。话说打Hash不是更快？懒呗~代码：8ad4b31c8701a18b756007339c2f07082938fec7
AmadeusChan·2022-02-05 03:42

BZOJ-3242: [Noi2013]快餐店（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3242考虑如果图是一棵树的情况，那么理所当然选址是直径的中间，如果是环套树，那么由于最短路组成一棵树，所以是删去环上一条边组成的所有树的直径的最小值的一半，那么我们把环找出来，从中间一出断开，就可以用线段树求出直径在环上的情况，不在环上的情况分开处理即可。代码：#include#include#
AmadeusChan·2022-02-03 14:47

[数据结构]图的广度优先遍历 解题报告

ProblemDescription本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如：程序输入为：abcdef*0,10,41,41,52,32,53,5-1,-1程序的输出为：theALGraphisa41b540c53d52e10f321theBreadth-Fi
vouv·2022-02-03 12:53

BZOJ-1088: [SCOI2005]扫雷Mine（递推）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显，只要第一行的第一个位置有无雷确定了，那么整个第一行也就随之确定。所以，只需枚举第一行第一个位置是否有雷，然后递推判断状态是否合法即可。代码：#include#include#defineMAXN10002inta[MAXN],f[MAXN],n,ans=0;boolcheck(){
AmadeusChan·2022-02-03 08:12

小岛问题汇总

虽然都是比较基础的题目，还是写一篇解题报告总结三题的思路和方法，题目链接如下：1.第九届蓝桥杯江苏省赛C语言a组第8题全球变暖2.hihocoder第156周岛屿3.LeetCode934ShortestBridge
tysnd·2022-02-03 07:30

上岸算法LeetCode Weekly Contest 276解题报告

【NO.1将字符串拆分为若干长度为k的组】解题思路签到题。代码展示classSolution{publicString[]divideString(Strings,intk,charfill){String[]res=newString[(s.length()+k-1)/k];for(inti=0;i0;i--){sb.append(fill);}returnsb.toString();}}【NO
·2022-01-18 16:12

上岸算法LeetCode Weekly Contest 269解题报告

【NO.1找出数组排序后的目标下标】解题思路签到题，循环判断即可。代码展示classSolution{publicListtargetIndices(int[]nums,inttarget){Arrays.sort(nums);Listres=newArrayList2且元素互不相同，所以最终max一定不等于minintmin=0,max=0;for(inti=1;inums[max]){max=
·2021-11-29 12:15
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他