BZOJ刷题记录

刷题记录：贪心 | leetcode-2611. 老鼠和奶酪 2023/6/7

2611.老鼠和奶酪一个贪心问题。我的做法是题解的第一个做法，贪心+排序。这道题是一个一维的问题，不用回退，因此我很快反应过来这是一道贪心的题目。关键点在于如何实现。简单先贴一下代码吧，后续有空再来补记录~~classSolution{publicintmiceAndCheese(int[]reward1,int[]reward2,intk){intlen=reward1.length;intsu
碳基肥宅·2023-06-09 01:25

刷题记录：广搜 | leetcode-841. 钥匙和房间 2023/6/5

841.钥匙和房间今天挑一个广搜的题目做一下。其实我广搜的题熟练度一般/(ㄒoㄒ)/~~主要还是太久没做了……这个题目不是很难，非常适合寻找手感……这里先贴上别的大佬整理的知识点讲解：知乎-算法讲解之广度优先搜索博客园-广度优先搜索原理与实践BFS是有套路可言的：voidbfs(起始点){将起始点放入队列中;标记起点访问;while(如果队列不为空){//一般采用while，当然也可以使用递归访问
碳基肥宅·2023-06-09 01:47

从零开始的力扣刷题记录-第四十九天

力扣每日四题163.缺失的区间-简单1929.数组串联-简单1304.和为零的N个不同整数-简单2352.相等行列对-中等总结163.缺失的区间-简单题目描述：给你一个闭区间[lower,upper]和一个按从小到大排序的整数数组nums，其中元素的范围在闭区间[lower,upper]当中。如果一个数字x在[lower,upper]区间内，并且x不在nums中，则认为x缺失。返回准确涵盖所有缺失
渊微指玄·2023-06-08 19:34

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

力扣每日四题1313.解压缩编码列表1518.换水问题1700.无法吃午餐的学生数量2611.老鼠和奶酪总结1313.解压缩编码列表题目描述：给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq,val]=[nums[2i],nums[2i+1]]（其中i>=0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你
渊微指玄·2023-06-08 19:34

从零开始的力扣刷题记录-第五十一天

力扣每日四题897.递增顺序搜索树-简单LCP17.速算机器人-简单LCS01.下载插件-简单105.从前序与中序遍历序列构造二叉树-中等总结897.递增顺序搜索树-简单题目描述：给你一棵二叉搜索树的root，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。题解：中序遍历存储节点后按顺序连接即可代码（Go）：funcin
渊微指玄·2023-06-08 19:34

从零开始的力扣刷题记录-第四十二天

力扣每日四题1790.仅执行一次字符串交换能否使两个字符串相等-简单1800.最大升序子数组和-简单1748.唯一元素的和-简单1110.删点成林-中等总结1790.仅执行一次字符串交换能否使两个字符串相等-简单题目描述：给你长度相等的两个字符串s1和s2。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换
渊微指玄·2023-06-08 19:34

从零开始的力扣刷题记录-第三十九天

力扣每日四题228.汇总区间-简单1431.拥有最多糖果的孩子-简单637.二叉树的层平均值-简单49.字母异位词分组-中等总结228.汇总区间-简单题目描述：给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式
渊微指玄·2023-06-08 19:03

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

力扣每日四题504.七进制数-简单859.亲密字符串-简单914.卡牌分组-简单102.二叉树的层序遍历-中等总结504.七进制数-简单题目描述：给定一个整数num，将其转化为7进制，并以字符串形式输出。题解：其实和二进制转换是一样的，除以7取余再倒序取出结果就可以了代码（Go）：funcconvertToBase7(numint)string{ifnum==0{return"0"}flag:=0
渊微指玄·2023-06-08 19:03

从零开始的力扣刷题记录-第四十一天

力扣每日四题653.两数之和IV-输入二叉搜索树-简单671.二叉树中第二小的节点-简单819.最常见的单词-简单24.两两交换链表中的节点-中等总结653.两数之和IV-输入二叉搜索树-简单题目描述：给定一个二叉搜索树root和一个目标结果k，如果二叉搜索树中存在两个元素且它们的和等于给定的目标结果，则返回true题解：中序遍历加双指针代码（Go）：funcfindTarget(root*Tre
渊微指玄·2023-06-08 19:03

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

力扣每日四题1137.第N个泰波那契数-简单993.二叉树的堂兄弟节点-简单559.N叉树的最大深度-简单165.比较版本号-中等总结1137.第N个泰波那契数-简单题目描述：泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。题解：动态规划，用三个变量保存中间值可以节省数组的开销代码（Go）：f
渊微指玄·2023-06-08 19:33

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

力扣每日四题599.两个列表的最小索引总和-简单1893.检查是否区域内所有整数都被覆盖-简单1779.找到最近的有相同X或Y坐标的点-简单45.跳跃游戏II-中等总结599.两个列表的最小索引总和-简单题目描述：假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则
渊微指玄·2023-06-08 19:28

NSSCTF之Web篇刷题记录(13)

NSSCTF之Web篇刷题记录[12][GXYCTF2019]BabyUpload：[GKCTF2020]cve版签到：[HCTF2018]Warmup：[GDOUCTF2023]泄露的伪装：[羊城杯2020
落寞的魚丶·2023-06-08 16:13

【剑指Offer】个人学习笔记_ 04_ 二维数组中的查找

目录初始解答：学习他人：方法一：自己尝试方法二：方法三：再改方法一教材示例代码总结刷题日期：18:5814星期四2021年3月11日个人刷题记录，代码收集，来源皆为leetcode主要答题语言为C++初始解答
JonnySu·2023-06-08 13:12

刷题记录---实时更新

刷题记录日期题目题解链接0717LeetCode496.下一个更大元素ILeetCode42.接雨水LeetCode84.柱状图中最大的矩形0717刷题0712LeetCode115.不同的子序列LeetCode72
时小五之世·2023-06-08 13:12

BZOJ-1499: [NOI2005]瑰丽华尔兹（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1499可以很容易的写出DP方程f[t][i][j]=max(f[t-1][i][j],f[t-1][last(i)][last(j)]+1)，但是这个DP的总复杂度是O(nmT)，会TLE，所以不用时间来划分状态，而是使用时段来划分状态，h表示第h个时间段，那么f[h][i][j]=max(f[
AmadeusChan·2023-06-07 19:50

LeetCode高频算法刷题记录12

文章目录1.不同路径【中等】1.1题目描述1.2解题思路1.3代码实现2.打家劫舍【中等】2.1题目描述2.2解题思路2.3代码实现3.单词拆分【中等】3.1题目描述3.2解题思路3.3代码实现4.乘积最大子数组【中等】4.1题目描述4.2解题思路4.3代码实现5.二叉树的序列化与反序列化【困难】5.1题目描述5.2解题思路5.3代码实现1.不同路径【中等】题目链接：https://leetcod
Frankenstein@·2023-06-07 10:26

LeetCode高频算法刷题记录10

文章目录1.旋转图像【中等】1.1题目描述1.2解题思路1.3代码实现2.组合总和【中等】2.1题目描述2.2解题思路2.3代码实现3.回文链表【简单】3.1题目描述3.2解题思路3.3代码实现4.字符串解码【中等】4.1题目描述4.2解题思路4.3代码实现5.多数元素【简单】5.1题目描述5.2解题思路5.3代码实现1.旋转图像【中等】题目链接：https://leetcode.cn/probl
Frankenstein@·2023-06-07 10:25

LeetCode高频算法刷题记录11

文章目录1.最大正方形【中等】1.1题目描述1.2解题思路1.3代码实现2.在排序数组中查找元素的第一个和最后一个位置【中等】2.1题目描述2.2解题思路2.3代码实现3.搜索二维矩阵II【中等】3.1题目描述3.2解题思路3.3代码实现4.翻转二叉树【简单】4.1题目描述4.2解题思路4.3代码实现5.最长连续序列【中等】5.1题目描述5.2解题思路5.3代码实现1.最大正方形【中等】题目链接：
Frankenstein@·2023-06-07 10:25

Leetcode刷题记录——236. 二叉树的最近公共祖先

本题的思路是这样的：因为二叉树难免要用到递归本题要求“最近的公共祖先”很明显，如果没有“最近”的限制，最上面的根节点就是公共祖先（因为pq均存在，所以它们一定位于最上面的根节点的左右子树中）限制有了“最近”的限制我们要先下沉到最底层依次向上判断如果底层（左右孩子）有非空的结果，就直接返回底层那个节点（即，如果低层的节点是公共祖先，那它一定是更近的公共祖先）如果底层返回None，则当前层判断的标准是
1996MZH·2023-04-21 21:14

LeetCode刷题-回文数

前言说明算法学习，日常刷题记录。题目连接回文数题目内容给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
纯洁编程说·2023-04-21 16:16

刷题记录:P8804 [蓝桥杯 2022 国 B] 故障 条件概率

传送门:洛谷题目描述:题目较长,此处省略输入:35302050050332503003500000256013输出:256.89143.1130.00读完题目,我们会发现其实题目给了我们两个事件,并且这两个事件是相互关联的.因此不难想到使用条件概率我们将故障原因看做事件AAA,结合题意,我们共有A1,A2,A3...AnA1,A2,A3...AnA1,A2,A3...An将故障现象看做事件BBB,
yingjiayu12·2023-04-21 09:00

刷题记录:洛谷P8806 [蓝桥杯 2022 国 B] 搬砖 条件排序dp

传送门:洛谷题目描述这天，小明在搬砖。他一共有nnn块砖，他发现第iii砖的重量为wiw_{i}wi，价值为viv_{i}vi。他突然想从这些砖中选一些出来从下到上堆成一座塔，并且对于塔中的每一块砖来说，它上面所有砖的重量和不能超过它自身的价值。他想知道这样堆成的塔的总价值（即塔中所有砖块的价值和）最大是多少。输入:54411525543输出:10一道比较典的题目,故写题解记录一下对于这道题如果没
yingjiayu12·2023-04-21 09:30

刷题记录:P8747 [蓝桥杯 2021 省 B] 双向排序 线段树

传送门:洛谷题目描述给定序列(a1,a2,⋯ ,an)=(1,2,⋯ ,n)\left(a_{1},a_{2},\cdots,a_{n}\right)=(1,2,\cdots,n)(a1,a2,⋯,an)=(1,2,⋯,n)，即ai=ia_{i}=iai=i。小蓝将对这个序列进行mmm次操作，每次可能是将a1,a2,⋯ ,aqia_{1},a_{2},\cdots,a_{q_{i}}a1,a2,⋯
yingjiayu12·2023-04-21 09:29

刷题记录:牛客NC24048[USACO 2017 Jan P]Promotion Counting 求子树的逆序对个数

传送门:牛客题目描述奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训–牛是可怕的管理者！为了方便，把奶牛从1∼n1\simn1∼n编号，把公司组织成一棵树，1号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每头奶牛都有一个单独的上司（它在树上的“双亲结点”）。所有的第iii头牛都有一个不同的能力指数pip_ipi，描述了她对其工作的擅长程度。如果奶牛iii是奶牛jjj的祖先节点，那
yingjiayu12·2023-04-21 09:27

刷题记录:牛客NC24158[USACO 2015 Jan G]Moovie Mooving

传送门:牛客题目描述:奶牛贝西想连续看L(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'9'||ch
yingjiayu12·2023-04-21 09:24

Verilog刷题记录-HDLBits（更新中）

2021/1/11wire41.assign语句是并行的，其先后不影响执行顺序2.如果input/output不申明，默认类型为wire型inputwirea//等价于inputa3.assign语句实际上是将两条wire连接起来（即输入wire型，输出也是wire型。notgate4.区分（！与~）!逻辑非；~按位取反andgate5.单目&归约与；双目&按位与；双目&&逻辑与norgatexn
kotori333·2023-04-21 07:54

牛客sql刷题记录（更新中）

1.查找最晚入职员工的所有信息方法一：select*fromemployeesorderbyhire_datedesclimit0,1LIMITm,n:表示从第m+1条开始，取n条数据；LIMITn：表示从第0条开始，取n条数据，是limit(0,n)的缩写。本题limit0,1表示从第（0+1）条数据开始，取一条数据，即取出最晚入职员工。方法二，更周到，因为最晚入职会不止一条。可能时间日期是一样
美琦miki视觉笔记·2023-04-21 02:08

天梯赛备赛刷题记录(4.18)

蓝桥杯打完了，打的确实lj，好好备天梯赛备赛分为总体两部分1.基础强化训练2.真题模拟目录4.101097.池塘计数1098.城堡问题1106.山峰和山谷1706.迷宫问题1100.抓住那头牛173.矩阵距离(*)1107.魔板175.电路维修(*)1112.迷宫1113.红与黑4.111116.马走日1117.单词接龙1129.热浪1128.信使1127.香甜的奶油1126.最小花费920.最优
leimingzeOuO·2023-04-20 12:00

BZOJ-1046: [HAOI2007]上升序列（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1046首先用lis-dp暴力求出以每个开始的上升序列的长度，然后暴力O(nm)找代码：dcc451da81cb39dbf476c437d2160924ab183018.jpg.png#include#include#includeusingnamespacestd;#defineMAXN1001
AmadeusChan·2023-04-20 05:15

【牛客刷题专栏】0x22:JZ21 调整数组顺序使奇数位于偶数前面(一)(C语言编程题)

前言个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。个人刷题练习系列专栏：个人CSDN牛客刷题专栏。
不僈·2023-04-18 22:21

【牛客刷题专栏】0x21:JZ20 表示数值的字符串(C语言编程题)

前言个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。个人刷题练习系列专栏：个人CSDN牛客刷题专栏。
不僈·2023-04-18 22:15

每日刷题记录（十六）

目录第一题：爬楼梯解题思路：代码实现：第二题：不同路径解题思路：代码实现：第三题：三角形最小路径和解题思路：代码实现：第四题：最大子数组和解题思路：代码实现：第五题：打家劫舍解题思路：代码实现：第一题：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n
ZIYE_190·2023-04-17 21:27

牛客网刷题记录与机试面试记录

牛客网刷题记录与机试面试记录牛客网【2021】阿里巴巴编程题（2星）第一题完美对第二题选择物品第三题小强去春游第四题比例问题第五题小强修水渠第六题国际交流会2021】阿里巴巴编程题（4星）第一题子集第二题小强爱数学杂项判断字符串
最佳损友1020·2023-04-17 00:43

每日刷题记录（十四）

目录第一题：子集解题思路：代码实现：第二题：组合解题思路：代码实现：第三题：全排列解题思路：代码实现：第四题：全排列II解题思路：代码实现：第五题：括号生成解题思路：代码实现：第一题：子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],
ZIYE_190·2023-04-16 20:29

每日刷题记录（十五）

目录第一题：数组中的第K个最大元素解题思路：代码实现：第二题：组合总和III解题思路：代码实现：第三题：跳跃游戏II解题思路：代码实现：第四题：寻找重复数解题思路：代码实现：第五题：最小时间差解题思路：代码实现：第一题：数组中的第K个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂
ZIYE_190·2023-04-16 20:26

代码随想录刷题记录：栈和队列篇

前言这篇就到栈和队列啦~~~加油加油！奥利给！232.用栈实现队列思路分析：卧槽这个我一遍就过了，感觉只有这么简单了，只要明白栈和队列的特性就可以了。具体看代码注释就没什么问题了。代码如下：classMyQueue{//我们需要先声明两个栈Stackstack1;Stackstack2;//在构造函数中对两个栈进行初始化publicMyQueue(){stack1=newStack();}publ
TheITSea·2023-04-16 20:54

python算法刷题——栈和队列（一）

算法菜鸡的刷题记录，写的代码可能比较多冗余，可以到leetcode解题区看更多大佬们优雅的解题~一、栈和队列栈（stack）：后进先出。
努力小c·2023-04-16 20:24

BZOJ-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。首先对于第一个问题，对于一对限制a,b，要求a比b先起飞，在一个有向图中连边b->a，这样之后进行一次拓扑排序，尽量把起飞顺序放后，可以发现在有解情况下，这样一定可以出解；对于第二个问题，考虑到其他航班的影响，我们希望当前航
AmadeusChan·2023-04-15 20:19

wy的leetcode刷题记录_Day66

wy的leetcode刷题记录_Day66声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2023-04-15 12:54

ctfshow web入门 命令执行58-71

刷题记录。
ArushArk·2023-04-14 16:52

刷题记录|Day57 ● 647. 回文子串 ● 516.最长回文子序列

刷题记录|Day57●516.最长回文子序列●647.回文子串题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。
null_one·2023-04-14 07:42

刷题记录|Day58 ● 739. 每日温度 ● 496.下一个更大元素 I

●739.每日温度题目描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=[3
null_one·2023-04-14 07:42

刷题记录(2023.3.14 - 2023.3.18)

[第五空间2021]EasyCleanup临时文件包含考点分析源码，两个特殊的点，一个是eval，另一个是includeeval经过了strlenfiltercheckNums三个函数include经过了strlenfilter两个函数filter检测是否包含特定的关键字或字符functionfilter($var){$banned=["while","for","\$_","include","
Part 03·2023-04-14 04:18

BZOJ 2940 条纹

题目大意条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。红色条纹的尺寸是c×1c\times1c×1，绿色条纹的尺寸是z×1z\times1z×1，蓝色条纹的尺寸是n×1n\times1n×1。这里c,z,nc,z,nc,z,n是正整数，每个游戏者都拥有每种颜色的条纹无限个。一个棋盘是尺寸为p×1p\times1p×1长方形。玩家轮流走，
tanjunming2020·2023-04-14 03:55

BZOJ4975 区间翻转

题目大意有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。小QQQ和小TTT在玩游戏。两人轮流操作，小QQQ先手。对于每次操作，玩家需要选择一个长度为4x+24x+24x+2或4x+34x+34x+3的区间[l,r][l,r][l,r]，其中xxx是玩家自行选择的非负整数。然后将al,al+1,…,ar−1,ara_l,a_{l+1},\dots,
tanjunming2020·2023-04-13 12:45

NSSCTF-Web刷题记录一

[NISACTF2022]popchains打开题目得到：HappyNewYear~MAKEAWISH';if(isset($_GET['wish'])){@unserialize($_GET['wish']);}else{$a=newRoad_is_Long;highlight_file(__FILE__);}/***************************popyour2022****
南冥~·2023-04-13 03:30

leetcode python刷题记录（九）（81~90）

leetcodepython刷题记录（九）（81~90）81.搜索旋转排序数组IIclassSolution:defsearch(self,nums:List[int],target:int)->bool
rgb2gray·2023-04-12 19:19

力扣mysql刷题记录

mysql刷题记录刷题链接https://leetcode.cn/tag/database/problemset/230220开始更新-mysql冲！
galaxxxy·2023-04-12 13:06

力扣刷题记录---归并排序

AcWing787.归并排序归并排序代码模板如下：/*归并排序时间O(nlogn)，空间O(n)*/importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[]q=newint[n];for(inti=0;i=r
纪宁app·2023-04-12 13:03

力扣-刷题记录

189.轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。力扣https://leetcode.cn/problems/rotate-array/description/voidrotate(int*nums,intnumsSize,intk){if(k>numsSize){k%=numsSize;}if(k==0){for(inti=0;iINT_MAX/10){
华数云图科创小分队·2023-04-12 13:29
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他