BZOJ刷题记录第26页

05 力扣热题刷题记录之第5题最长回文子串

系列文章目录01力扣热题刷题记录之第1题两数之和02力扣热题刷题记录之第2题两数相加03力扣热题刷题记录之第3题无重复字符的最长子串04力扣热题刷题记录之第4题寻找两个正序数组的中位数文章目录系列文章目录前言一

大鱼不吃鱼（wanna）·2021-11-18 20:36

算法刷题计划（十六）丢失的数字、范围求和 II、外观数列

LeetCode刷题记录一、丢失的数据范围求和II外观数列组合总和一、丢失的数据题目题解方法一（数学整数相减）：classSolution{public:intmissingNumber(vector&

一包辣条包邮！·2021-11-07 10:47

leetcode刷题记录day026：752和279

752、难度中等：方法一：广度优先搜索：代码描述在注释中，更细节的解释在代码下方的代码解释中classSolution{publicintopenLock(String[]deadends,Stringtarget){if("0000".equals(target)){return0;}//将deadends里的值加入哈希表中Setdead=newHashSet();for(Stringdeade

CodeYello·2021-10-15 00:24

LeetCode刷题记录---二叉树专题

每次刷到二叉树算法题将在此博文更新~~~以下具体理论知识，请参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐一、二叉树种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树⭐二、二叉树的存储方式顺序存储（数组）链式存储（链表）⭐三、二叉树的遍历方式DFS（前中后序遍历：递归，非递归：栈）BFS（层序遍历：队列）⭐四、二叉

#苦行僧·2021-10-12 23:32

【面试】牛客网Java专项练习刷题记录

程序运行题enumAccountType{SAVING,FIXED,CURRENT;privateAccountType(){System.out.println(“Itisaaccounttype”);}}classEnumOne{publicstaticvoidmain(String[]args){System.out.println(AccountType.FIXED);}}判断的是枚举类的

雨下一整晚real·2021-09-20 00:56

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。

·2021-09-07 11:54

牛客选择题刷题记录（数据库）

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用(椭圆形)表示E-R图中：矩形：实体菱形：关系椭圆：属性数据库系统的三级模式不包括（数据模式），数据库的数据模式通常由逻辑模式、外模式和内模式构成按照规范的设计方法，一个完整的数据库设计一般分为以下六个阶段。需求分析：分析用户的需求，包括数据、功能和性能需求概念结构设计：主要采用E-R模型进行设计，包括画E-R图逻辑结构设计：

·2021-09-05 12:42

算法系列（零）目录索引

本文记录leetcode刷题记录，为了更清晰地记录每个类型的题目刷了多少，掌握到什么程度，所以分多篇记录。不要问刷题有什么用？我也是黑人问号。既然做题能进大厂，能加薪升级，何乐而不为，是吧。

SwiftGo·2021-08-24 23:40

LeetCode刷题笔记（零）目录

前300简单免费的，一共69题Leetcode-cn前300题，免费且简单的题目刷题记录汇总。

YongtaoHuang·2021-08-07 17:56

LeetCode刷题-和为零的N个唯一整数

前言说明算法学习，日常刷题记录。题目连接和为零的N个唯一整数题目内容给你一个整数n，请你返回任意一个由n个各不相同的整数组成的数组，并且这n个数相加和为0。

小鲨鱼FF·2021-07-25 15:57

LeetCode刷题-回文排列

前言说明算法学习，日常刷题记录。题目连接回文排列题目内容给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语，排列是指字母的重新排列。

小鲨鱼FF·2021-07-24 19:17

命令注入ctfshow

title:CTFshow命令注入date:2021-07-15tags:[ctf]description:刷题记录搜索引擎http://helosec.com/正则解释https://regexper.com

_Stary·2021-07-20 21:36

BZOJ-1103: [POI2007]大都市meg 题解

题目：****http://www.lydsy.com/JudgeOnline/problem.php?id=1103先将该树处理成DFS序列，然后用树状数组维护，在首次进入的点出+1，最后退出的点处-1，然后查询时该点的前缀和-1即为答案。每次该边时就将对应的点进入和退出两个位置改成0就好了。总体的说，这是一道有思考性的树状数组题目。代码：#include#include#include#inc

AmadeusChan·2021-06-26 01:15

BZOJ 3196: Tyvj 1730 二逼平衡树题解

id=3196思路:典型树套树（最简单写法是线段树套BST），求第K最值用类似BZOJ1901DynamicRanking的方法二分，求前继将对应所有区间对应平衡树的前继求出，取最大值即可，后继求法类似前继求法

AmadeusChan·2021-06-25 04:09

BZOJ-1027: [JSOI2007]合金（最小环）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1027额。。。计算几何太弱了，这题搞了N久才A掉，就是用最小环求一下最小的凸包，然后记得要特判一下所有点都在一个点处的情况。。。代码：#include#include#include#include#include#includeusingnamespacestd;constintinf=100

AmadeusChan·2021-06-24 10:03

BZOJ-1806: [Ioi2007]Miners 矿工配餐（DP题解）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1806思路：这是一道很裸的动态规划。确定状态f[i][a][b][c][d]表示送了第i次餐车后，第一个矿场的最后两次送餐是a，b第二个矿场的最后两次送餐是c，d，然后直接递推就可以啦。表示之前用了1000004^4的数组一直很奇葩的编译超时，后来直接写成滚动数组就A啦~*代码：#include

AmadeusChan·2021-06-21 12:52

leetcode刷题记录(2)

第一题这个构造可以说是非常考验硬编码能力了。publicclassSolution{publicint[][]generateMatrix(intn){int[][]a=newint[n][n];intlen=n;intoff=0;intcnt=1;intindex=0;while(len>=1){for(intj=off;j=off;j--){a[len-1][j]=cnt++;}for(int

球球球球笨·2021-06-21 07:32

BZOJ 1503 [NOI2004]郁闷的出纳员题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503思路：很裸的一道数据结构，直接套BST，对于工资变动量的处理方法：用一个类似前缀和的方法，f(x)表示第x次工资调整后的工资变化量，然后在树节点中加一个域，表示该员工的在第几次工资调整后到达公司的，即可方便的计算出员工当前工资。（注意：离开公司的人数不算刚到公司就立刻离开的人数）代码（SB

AmadeusChan·2021-06-20 08:23

BZOJ-[SCOI2012]喵星球上的点名(后缀数组正解：Suffix Array+ST+Binary Search+BIT+sort)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机，蒟蒻不会写AC自动机，只能后缀数组硬着头皮上了。（网上绝大多数后缀数组解法都存在被卡TLE的可能（n^2暴力枚举串），找不到完整详细的解释跟代码，蒟蒻只能来发发解法秀秀下限了）：首先，就是把所有名字和姓和点名串串在一起（之间加一个不可能出现的数，如负无穷之

AmadeusChan·2021-06-19 05:32

LeetCode刷题-杨辉三角II

前言说明算法学习，日常刷题记录。题目连接杨辉三角II题目内容给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。

小鲨鱼FF·2021-06-18 07:54

LeetCode刷题-杨辉三角

前言说明算法学习，日常刷题记录。题目连接杨辉三角题目内容给定一个非负整数numRows，生成杨辉三角的前numRows行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。

小鲨鱼FF·2021-06-17 07:26

BZOJ-2141: 排队（树套树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2141很奇怪这样的裸题怎么没什么人写。。。用Bit套Bst暴力维护逆序对就可以了。代码(Bit+Sbt很长很丑很挫很慢)：83025aafa40f4bfb1c97a22f014f78f0f7361801.jpg.png#include#include#includeusingnamespaces

AmadeusChan·2021-06-14 20:43

LeetCode刷题记录

原来在写过LeetCode的Java刷题记录，源码对应GitHub项目。这次开的坑是LeetCode的Python3刷题记录，不再写文记录。源码放在相应的GitHub项目中。

yoshino·2021-06-12 15:50

力扣刷题记录（六）二叉树

先上图：1.二叉树知识①满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。②完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2^h-1个节点。之前我们刚刚讲过优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关

曹长卿啊·2021-06-09 23:28

BZOJ-1486: [HNOI2009]最小圈（二分判定+DFS查负权圈）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1486二分判定最小平均值，如果我们枚举一个端点mid,我们对所有边权减去mid，如果存在负权圈，那么就说明存在比枚举值更小的平均值，反之不存在，然后二分即可。代码：#include#include#includeusingnamespacestd;#defineesp0.0000000001#d

AmadeusChan·2021-06-06 20:22

数位DP：求区间中满足“某种条件”的数的总数

文章目录使用场景例题1、Windy数(BZOJ1026)思路DFS暴力优化：数位DP2、RoundNumbers3、1～n整数中1出现的次数解题步骤使用场景给定一个闭区间[L,R]，求这个区间中满足"某种条件

Owl丶·2021-05-28 22:56

C/C++语言初阶刷题记录---==关于我第一遍学习C语言未注意的一些细节

1.易错点在于数组初始化的方式，上面的有'\0'，下面的没有，C语言语法规定字符串自动追加'\0'.2.一维数组能如此初始化？显然不行所以下面这题答案自然出来了，选B：3.答案：B解释：全局可以在任何一个地方调用，很难保证数据的准确性和安全性4.函数不可以嵌套定义，但是可以嵌套声明（一般声明在全局里）5.答案：C无限递归？内存有限，递归次数多了就栈溢出了6.递归实现my_strlen注意retur

你算哪一个bug?·2021-05-25 22:03

LeetCode刷题记录---广度优先搜索（BFS）算法

每次刷到广度优先搜索（BFS）算法题将在此博文更新~~~ 广度优先搜索（BFS）类似于树的按层遍历，可以用队列实现。其过程可以描述为：首先访问一个初始顶点，并将其标记为已访问过，接着访问其所有未被访问过的邻接点，其访问次序可以任意，并均标记为已访问过。然后在分别依次访问这些顶点的所有未被访问过的邻接点，并标记为已访问过。以此类推，直到图中所有和初始点有路径相通的顶点都被访问过。先来介绍一下创

#苦行僧·2021-05-22 12:54

Bzoj-3252: 攻略（贪心+DFS序+线段树）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252（其实我也在看只有神知道的世界，所以就来写这道题了。。。）这道题解法题目里面都说了一半了QaQ...首先，很容易可以确定每次贪心取最大的一条路径，然后修改权值的正确性，（反证法：假如该贪心不正确，则存在两条路径p1,p2,权值和s(p1)>s(p2),先取p2比先取p1更优，那么，

AmadeusChan·2021-05-18 06:10

BZOJ-1468: Tree（树-点分治）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1468题目大意：给定一棵边带权的树，求路径长度不大于k的路径总数。代码（树的点分治算法，具体可看09年qzc的集训队论文《分治算法在树的路径问题中的应用》O(nlog^2n)）：#include#include#includeusingnamespacestd;#defineAddEdge(s,

AmadeusChan·2021-05-17 23:15

BZOJ-2150: 部落战争（二分图匹配）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。代码：#include#include#include#includeusingnamespacestd;#definemaxvmaxn*maxn#definemaxn51#definecheck(x,y)(x>0&&y>0&&xused

AmadeusChan·2021-05-10 01:46

[bzoj3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)

洛谷题面[bzoj3939_Usaco2015Feb]CowHopscotch以上

｡✧* ꧁王者꧂✧*·2021-05-06 21:24

leetcode刷题记录50-100-基于python

51.N皇后-HardclassSolution:defsolveNQueens(self,n:int)->List[List[str]]:self.res=[]trans=lambdapath:['.'*i+'Q'+'.'*(len(path)-1-i)foriinpath]defrecursion(n,path,pos):iflen(path)==n:self.res.append(trans

阁下和不同风起·2021-05-06 19:18

leetcode刷题记录1-50-基于python

1.两数之和-EasyclassSolution():deftwoSum(self,nums,target):#nums:list->int#target:两数之和#遍历数组每一个元素foriinnums:#计算另一个数j=target-i#记录下开始索引start_index=nums.index(i)#将i后面的数存放在一个临时list,防止出现6=3+3temp=nums[start_ind

阁下和不同风起·2021-05-06 19:50

LeetCode刷题记录（持续更新中14/2073）

LeetCode是一个刷算法题的网站，这里用的是python3，做一下刷题记录1.两数之和题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标

走错说爱你·2021-05-06 07:41

BZOJ-2599: [IOI2011]Race（树-点分治+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2599裸的点分治的题，看到k这么小其实还有其他方法，我偷懒直接就SBTO(nlog^2n)水过了。代码：#include#include#includeusingnamespacestd;#defineAddEdge(s,t,d)Add(s,t,d),Add(t,s,d)#defineMAXN2

AmadeusChan·2021-05-03 11:09

BZOJ_1007 水平可见直线

Zhu8655·2021-05-02 06:22

剑指offer刷题笔记

传送门：https://github.com/JamesSUDO/toward-offer本人在牛客网剑指offer专题的刷题记录，包括有《剑指offer》的刷题笔记和源码，每个题都有对应的md文件和cpp

冀州少主·2021-05-01 11:35

BZOJ-3211: 花神游历各国（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3211跟上帝造题的七分钟2那道题完全一样，就不多说了。。。练手题。。。期末考快到了，是不是该滚去学习了。。。代码：d1160924ab18972b3ae7c5ace4cd7b899f510af3.jpg.png#include#include#include#includeusingnamesp

AmadeusChan·2021-04-28 12:25

剑指offer刷题记录(C++版本)（之一）

剑指offer刷题记(C++版本)部分参考上文和牛客网讨论为了在秋招的手撕代码环节中不出纰漏，把剑指offer从头刷一遍1.二维数组中查找数字。题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路:从右上角即第0行第n列来入手，如果右上角的数字大于目

傑jay·2021-04-27 23:28

ctf刷题记录

基础认证题页面中依据提示可猜测用户为admin可弱口令尝试（admin）------失败暴脾气，，，词典爆破！下载其页面提供的词典抓包处对上图circle处进行解密在burp的decode模板中进行查询可知其加密方式为base64载入词典此处开始走弯路：1.词典所加载的均为密码，缺少用户名（发现问题后，度娘学习正则表达式，很好，又学了个奇奇怪怪的姿势）2.词典爆破后一直都是401返回，长度均为40

enhengzZ·2021-04-23 21:08

【剑指Offer】个人学习笔记_36_二叉搜索树与双向链表

er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/)题目分析初始解答：学习他人：方法一:方法二：方法三：上周面试题总结刷题日期：19:0434星期一2021年4月19日个人刷题记录

JonnySu·2021-04-19 20:38

Python刷题记录（71-80）

Python刷题记录（71-80）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1071小赌怡情常言道“小赌怡情”。

打酱油的杯具·2021-04-18 21:09

Python刷题记录（61-70）

Python刷题记录（61-70）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1061判断题判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分

打酱油的杯具·2021-04-18 21:12

Python刷题记录（41-50）

Python刷题记录（41-50）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1041考试座位号每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位

打酱油的杯具·2021-04-18 21:50

Python刷题记录（31-40）

Python刷题记录（31-40）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1031查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。

打酱油的杯具·2021-04-18 21:22

第十二届蓝桥杯大赛软件赛省赛 Python 大学 A 组试题

，加油~博主目前仅在GitHub&CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录

亓官劼·2021-04-18 21:06

第十二届蓝桥杯 Python组试题 G: 杨辉三角形