bzoj刷题记录第11页

LeetCode刷题记录--字符串

读书健身敲代码·2023-10-11 02:32

力扣刷题记录-二叉树的层序遍历

这篇主要内容是二叉树层序遍历可以解决力扣的哪些题目，在已经明白层序遍历相关原理的基础上去刷题。力扣102.二叉树层序遍历层序遍历的主要思想需要借助队列先进先出的特性来存储遍历到的结点的左右孩子。具体思想是：最开始将根节点加入队列，然后遍历队列，如果队列不为空，将队头结点出队，将队头结点值加入res中，并且将当前出队的结点的左右孩子加入队列；继续遍历队列，队列不为空的时候，重复出队头、加入res、左

纪宁app·2023-10-10 12:07

从零开始的力扣刷题记录-第七十八天

力扣每日四题884.两句话中的不常见单词-简单2236.判断根结点是否等于子结点之和-简单139.单词拆分-中等2679.矩阵中的和-中等总结884.两句话中的不常见单词-简单题目描述：句子是一串由空格分隔的单词。每个单词仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。给你两个句子s1和s2，返回所有不常用单词的列表。返回列表中单词可

渊微指玄·2023-10-10 04:38

刷题记录2

第一题力扣给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。classSolution{public:intsingleNumber(vector&nums){unordered_maphashtable;for(inti=0;ifirst;}};第一时间想到的就是用hashtable，用stl的内置函数解决。classSolution{publ

久羽·2023-10-10 04:02

从零开始的力扣刷题记录-第八十七天

力扣每日四题129.求根节点到叶节点数字之和-中等130.被围绕的区域-中等437.路径总和III-中等376.摆动序列-中等总结129.求根节点到叶节点数字之和-中等题目描述：给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是

渊微指玄·2023-10-10 03:30

剑指offer刷题记录--树

1.JZ55二叉树的深度1.递归（后序遍历，，无法用栈）使用递归方法对每个结点进行递归，直到找到叶子节点，层层返回，每一层+1，最终即得树的深度。（这个遍历方式是后序遍历）动图/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}}

读书健身敲代码·2023-10-09 19:32

剑指offer刷题记录

剑指offer一、字符串1、注意事项2、例题（1）168.Excel表列名称进展转换问题一般是0-25为26进制，但是题目中给出了1-26的映射关系，使用给出一个值转成字符表示的时候，每次取余的时候都要减一StringBufferstr=newStringBuffer();//Java中StringBuffer带reverse()//C++中有这个reverse函数，不过要引#include包fo

爱喜剧的魔王·2023-10-09 19:31

bzoj 1218 [HNOI2003]激光炸弹二维前缀和

[HNOI2003]激光炸弹TimeLimit:10SecMemoryLimit:162MBSubmit:3022Solved:1382[Submit][Status][Discuss]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N2#include3#include4#include5#include67#defineN50078usin

weixin_30412013·2023-10-09 13:34

BZOJ 1218: [HNOI2003]激光炸弹（二维前缀和）

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#include#defineN5000usingnamespacestd;intsum[5005][5005];intn,x,y,v,R,maxn1=0,maxn2=0,maxn=0;intmain(){//cin>>n>>R;scanf("%d%d",&n,&R);for(inti=1;i>

weixin_30419799·2023-10-09 13:34

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。

weixin_30834019·2023-10-09 13:34

bzoj1218[HNOI2003]激光炸弹

题目传送门看到十秒果断想到暴力，结果一维前缀和优化TLE了，只好去%了一发二维前缀和。花了几分钟看了一下，发现其实就是个简单的容斥原理。以矩阵的右下角作为描述点，预处理出所有的矩阵f[i][j]，表示从（1,1）到（i，j）所有值的和。那么如图所示：要求的部分就是红色部分。设红色部分右下角的坐标为（n，m），红色矩阵宽为a，长为b，则答案就是f[n][m]-f[n-a][m]-f[n][m-b]+

BLInBLud·2023-10-09 13:34

BZOJ1218：[HNOI2003]激光炸弹二维数组前缀和暴力

链接：https://ac.nowcoder.com/acm/problem/20032来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N≤10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，

纯小白牛ad·2023-10-09 13:29

[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀

题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$\leq5000$非常裸的二维前缀，然而题目下标从0开始！QAQ要是比赛就要爆零啦…#include#definerep(i,n)for(registerinti=1;ib?a:b;}intmain(){scanf("%d%d",&n,&r);p=q=r;rep(i,n){scanf("%d%d%d",&x

aocai2015·2023-10-09 13:57

代码随想录刷题记录 day50 每日温度+下一个更大元素 I

代码随想录刷题记录day50每日温度+下一个更大元素I739.每日温度思想1.暴力解两次for超时了2.单调栈花了点时间理解的。单调栈的基础入门题。

Made in Program·2023-10-08 22:59

每日一题（刷题记录）

H指数10.7给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。示例1：输入：citations=[3,0,6,1,5]输出：3解释：给定数组表示

Adellle·2023-10-08 19:56

leetcode刷题记录

目录一:动态规划1.爬楼梯2.强盗抢劫3.强盗在环形街区抢劫4.最短路径的和5.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:最长公共子序列13、最小花费爬楼梯14、最长公共子串（连续）15、最长公共子串（不连续）16、把数字翻译成字符串17、兑换零钱18、连续子数组的最大和19、最长回文子串2

I am stupid·2023-10-08 13:53

力扣刷题记录 -- JAVA--48---404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderi

@白圭·2023-10-08 06:30

力扣刷题记录47.1-----404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),ri

@白圭·2023-10-08 06:29

[BZOJ4003]城池攻占：可并堆+lazy tag

首先，这道题有非常简单的暴力写法，只要对每个人暴力一步步往上走即可。如何优化暴力呢？最容易想到的方法是加速转移过程，即倍增，但空间貌似不太够...那么我们从另一个角度考虑：利用重复的信息。同一段路可能被很多人走过，造成了极大的时间浪费，我们可以考虑把要走同一段路的人集中在一起，这样只要走一次，就能同时判断每个人能否走下去了。怎么操作呢？我们以每一个城池为根建立小根堆，堆中的元素是一个个骑士的战斗力

pig_dog_baby·2023-10-07 15:54

bzoj 4003: [JLOI2015]城池攻占

题意：小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi#include#include#include#defineLLlonglongusingnamespacestd;structnode{inty,next;}a[300010];intlen=0,last[300010];structtrn

fyc_kabuto·2023-10-07 15:54

BZOJ4003: [JLOI2015]城池攻占

Description小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi0；保证任何时候骑士战斗力值的绝对值不超过10^18。这题不一看就是什么神仙数据结构么。。点个技能点：左偏树（看个概念考虑暴力做法，对于每一个骑士往上比较，复杂度(nm)再考虑优化暴力，对于每个骑士，像线段树一样维护标记，往上跳

bajiuchun3030·2023-10-07 15:53

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split()]b=[]foriinrange(n):b.append(0)foriinrange(1,n):forjinrange(i):if(a[i]>a[j]):b[i]+=1foriinran

辞树 LingTree·2023-10-07 06:19

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps://www.luogu.org/problemnew/show/P1002DP入门https://www.luogu.org/problemnew/show/P1003倒序暴力查询https:

a15288862893·2023-10-07 06:18

代码随想录-017-LeetCode19.删除链表的倒数第N个节点

目录前言题目1.删除倒数链表(快慢指针法)思路（定义变量）2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。

请叫我Oscar·2023-10-07 01:58

leetcode刷题记录-正则表达式匹配

leetcode刷题记录题目正则表达式匹配题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

zichenjushi12138·2023-10-06 23:59

LeetCode刷题记录：10. 正则表达式匹配-Regular Expression Matching

LeetCode刷题记录：10.正则表达式匹配-RegularExpressionMatching题目解题思路java实现题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配

FF_1412·2023-10-06 23:58

LC219存在重复元素：「哈希表」&「滑动窗口：常数级空间」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2023-10-06 03:46

学习进度——附《全国青少年信息学奥林匹克系列竞赛大纲》

1、树状数组(详见树状数组2.2.3.3)2、线段树（详见线段树2.2.3.3）3、STL部分容器（详见STL2.1.2.13）,vector、栈、队列4、三分算法BZOJ#17曲线注意:1.涉及浮点数

来自八中的小鹿·2023-10-05 23:51

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。

纯洁编程说·2023-10-05 03:38

力扣刷题记录104.1-----377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://物品在外层循环等于固定顺序是组合核心:固定元素顺序//背包大小在外层是完整的集合排序元素顺序不固定intcombinationSum4(vector&nums,inttarget){inti,j;intreturn_int=0;vectordp(target+1,0);dp[0]=1;for(i=0;i=

@白圭·2023-10-05 01:07

力扣刷题记录 -- JAVA---109--377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcombinationSum4(int[]nums,inttarget){inti,j;intlength;length=nums.length;int[]dp=newint[target+1];dp[0]=1;//for(i=0;i

@白圭·2023-10-05 01:07

【软件设计师-中级——刷题记录5（纯干货）】

目录`软件维护`：`文档`：类的静态成员：漏洞扫描系统：关于CISC（复杂指令集计算机）和RISC（精简指令集计算机）：计算机指令系统之寻址方式关于Cache(高速缓冲存储器）冯诺曼计算机：关于RISC和CISC：每日一言：持续更新中...个人昵称：lxw-pro个人主页：欢迎关注我的主页个人感悟：“失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。证书作用：

lxw-pro·2023-10-04 23:11

【软件设计师-中级——刷题记录6（纯干货）】

目录管道——过滤器软件体系结构风格优点：计算机英语重点词汇：单元测试主要检查模块的以下5个特征：数据库之并发控制中的事务：并发产生的问题解决方案:封锁协议原型化开发方法：每日一言：持续更新中...个人昵称：lxw-pro个人主页：欢迎关注我的主页个人感悟：“失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。证书作用：获取职称：以考代评国际意义：中日韩互认升职加

lxw-pro·2023-10-04 23:38

《算法笔记》codeup第三章刷题记录---入门模拟

文章目录@[toc]《算法笔记》3.1小节——入门模拟->简单模拟问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(15)问题G:数字分类(20)问题H:部分A+B(15)问题I:锤子剪刀布(20)《算法笔记》3.2小节——入门模拟->查找元素问题A:统计同成绩学生人数问题B:找x问题C:查找学生信息问题D:查找

小天才才·2023-10-04 02:15

118. 杨辉三角

力扣刷题记录数学模拟118.杨辉三角思路只需要简单的模拟每个过程就可以了从第三行开始每一行两个一中间的值等于上一行的值两两相加代码classSolution{publicList>generate(intnumRows

xc979906570·2023-10-03 23:00

buuoj刷题记录 - pwnable_hacknote

查看程序保护:拖进IDA分析一下,Add函数正常,先创建八个字节的内存structNode{{void*func_addr;void*content;}然后根据输入的size开辟相应大小的内存问题存在于DelNote函数中,free后没有置0看一下PrintNote函数:根据八个字节的前四个字节调用对应的函数,并把这个八个字节的首地址作为参数若Note被free后，还是可以调用Print函数的，由

Suspend.·2023-10-03 20:48

力扣刷题记录81.1-----338. 比特位计数

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectorcountBits(intn){inti;vectordp(n+1,0);//右移是利用不考虑最后一位的结果for(i=1;i>1]+(i&1);}returndp;}};三、运行结果

@白圭·2023-10-02 14:36

BUUCTF-WEB-刷题记录

题目地址https://buuoj.cn/challenges[HITCON2017]SSRFme代码理解进入主页后发现是代码审计/escapeshellarg—把字符串转码为可以在shell命令里使用的参数@—抑制错误输出mkdir—创建目录chdir更改目录shell_exec—通过shell环境执行命令，并且将完整的输出以字符串的方式返回。pathinfo—返回文件路径的信息dirname—

cike_y·2023-10-02 06:13

算法刷题记录--十进制转十六进制

题目描述：给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。思路：对于十进制转x进制，需要将该十进制的数除以要转换的进制x(如2、8，16)，反向取余数，直到商为0终止。注意：给定数值为零为负时需要特殊处理classSolution{publicStringtoHex(int_num){longnum=_num;if(num==0){return"0";}i

啥都不懂的小小白·2023-10-02 00:10

刷题记录----leetcode ，dp问题3

区间dp问题：1.合并石子#include#includeusingnamespacestd;constintN=300+10;inta[N];ints[N];intf[N][N];intmain(){intn;cin>>n;for(inti=1;i>a[i];s[i]=a[i];}for(inti=1;i<=n;i++){s[i]+=s[i-1];}for(intlen=2;len<=n;len

BOWWOB·2023-10-02 00:05

算法刷题记录-图(LeetCode)

994.RottingOranges思路BFS以腐烂的橘子作为起始点，使用BFS逐级向外拓展，并时刻使用cnt记录良好的橘子的数量。代码classSolution{public:intdirections[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intorangesRotting(vector>&grid){intcnt=0;deque>deque1;intm=(int

ほしのした·2023-10-02 00:04

Java刷题记录（小白边刷边学）7.25

Java刷题记录（小白边刷边学）7.251最长公共前缀题目分析:首先一定需要创建一个数组存储最长公共前缀的值为了方便比较，先把strs的第一个字符串放进新的数组中即strs[0]因此比较时从strs【1

小聪不吃葱·2023-10-01 22:00

Buuoj刷题记录

记录buuoj写过的题web[HCTF2018]WarmUpF12看到存在source.php，跳转后看到代码"source.php","hint"=>"hint.php"];if(!isset($page)||!is_string($page)){echo"youcan'tseeit";returnfalse;}if(in_array($page,$whitelist)){returntrue;

meteox·2023-10-01 06:53

BUUCTF刷题记录(5)

文章目录web[GXYCTF2019]BabyUpload[网鼎杯2018]Comment[RoarCTF2019]SimpleUpload[NCTF2019]FakeXMLcookbook[极客大挑战2019]RCEMEbestphp'srevenge(未完成)[WUSTCTF2020]朴实无华[WUSTCTF2020]颜值成绩查询[WUSTCTF2020]easyweb(未完成)[MRCTF2

bmth666·2023-10-01 06:52

代码随想录刷题记录 day49 回文子串+最长回文子串

代码随想录刷题记录day49回文子串+最长回文子串647.回文子串思想方法1：暴力解两层for去判断是否是回文子串，双指针。

Made in Program·2023-10-01 02:44

2018-07-08

早上继续NewTrainNewTrain7bzoj3155Preprefixsum题解:这题比较简单首先发现我们要算的实质上是a_l*(r-l+1)+a_{l+1}*(r-l)+…+a_r*1这个东西还是很好维护的一种简单的方法是

wawawa8·2023-09-30 21:16

BZOJ 4612([Wf2016]Forever Young) 题解

1.题目题目描述我的生日快到了！唉，但如今我已经老了，我想重新获得年轻的感觉。幸运的是，我想出了一个让人感觉更年轻的好方法：如果我把我的年龄以适当选择的bbb进制书写，那么它看起来会更小。例如，假设我以101010进制书写的年龄是323232岁；以161616进制书写，它只有202020(0x200x200x20)！然而，在这样做时，我不能选择任意进制数。如果以bbb进制为数写的我的年龄包含0−9

yyf525·2023-09-30 09:14

【LeetCode】11月每日一题刷题记录

575.分糖果classSolution{public:intdistributeCandies(vector&candyType){unordered_setS;for(autoc:candyType)S.insert(c);returnmin(candyType.size()/2,S.size());}};237.删除链表中的节点由于是单链表，我们不能找到前驱节点，所以我们不能按常规方法将该节

Do1phln·2023-09-29 05:26

python LeetCode 刷题记录 101

题目给你一个二叉树的根节点root，检查它是否轴对称。代码#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defisSymmetric(self,r

汪VV·2023-09-27 15:16

LC刷题记录——数学专题

目录采样470.用Rand7()实现Rand10()质数判断一个数是否为质数204.计数质数因数质因数分解最大公因数最小公倍数位运算面试题05.02.二进制数转字符串982.按位与为零的三元组其他754.到达终点数字891.子序列宽度之和增函数->二分878.第N个神奇数字快速计算均值——前缀和813.最大平均值和的分组Mod运算1590.使数组和能被P整除采样470.用Rand7()实现Rand

Deep_My·2023-09-27 13:55

推荐频道

bzoj刷题记录