BZOJ刷题记录

算法刷题记录 Hot--100

1.同龄朋友在社交媒体网站上有n个用户。给你一个整数数组ages，其中ages[i]是第i个用户的年龄。如果下述任意一个条件为真，那么用户x将不会向用户y（x!=y）发送好友请求：age[y]age[x]age[y]>100&&age[x]16，18->17。示例3：输入：ages=[20,30,100,110,120]输出：3解释：产生的好友请求为110->100，120->110，120->1
正在学编程中·2023-09-26 16:49

路径记录（很久之前）

12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202
weixin_33681778·2023-09-26 06:33

AtCoder刷题记录

一天一场ARC有利于身心健康？ARC066CAdditionandSubtractionHard首先要发现两个性质：加号右边不会有括号：显然，有括号也可以被删去，答案不变。\(op_i\)和\(A_{i+1}\)之间只会有一个括号：有多个括号的话只保留最外边那个，答案不变。然后就可以定义状态：\(dp_{i,j}\)表示前\(i\)个数，还有\(j\)个未闭合的左括号，得到的最大答案。由于只有减号
dfn8726·2023-09-26 06:32

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题
学递归的递归·2023-09-26 02:37

蓝书（算法竞赛进阶指南）刷题记录——POJ1475 Pushing Boxes（bfs套bfs）

题目：POJ1475.题目大意：给定一个n∗mn*mn∗m的迷宫，现在有一个箱子和一个人，要求让这个人把箱子推到指定位置，求箱子的移动步数最少的方案并输出，若有多个则要求人的移动步数也最少，若还有多个方案则输出任意一个.1≤n,m≤201\leqn,m\leq201≤n,m≤20.这是一道很套路的BFS套BFS板子，而且还要输出路径.其实挺好做的，我们在外面BFS出箱子如何移动，然后在外层BFS判
hezlik·2023-09-26 02:04

Leetcode刷题记录——951. 翻转等价二叉树

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defflipEquiv(self,root1:TreeNode,root2:TreeNode)->bool:ifroot1==Noneandroot2==
1996MZH·2023-09-25 14:35

BZOJ-2819: Nim（BIT+LCA+DFS序列）

刚开始还以为是神马博弈论的神题，仔细一看原来只是维护一下树上链的sg函数，说白了就是维护一下链的xor和，那就直接用DFS序列+BIT水过去就可以啦~（LCA当然也要顺便求一下）代码（懒得写倍增，就只写写了TarjanLCA了，BZOJ
AmadeusChan·2023-09-25 11:47

BZOJ-3249: [ioi2013]game（动态线段树套SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3249官方题目和数据：http://www.ioi2013.org/competition/tasks/刚开始以为怎么这么一道傻叉数据结构题怎么没有什么人去写，不就一裸线段树套线段树，或者线段树（动态建树）套平衡树，还是平衡树套平衡树还是线段树神马的啊，然后就开始狂码上半天sgt+splay，交
AmadeusChan·2023-09-25 09:12

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1901https://vijos.org/p/1665思路：使用线段树（树状数组比较省空间，也不需要担忧爆栈）套平衡树（具体做法：在每个区间上建立一颗相应的BST），每次修改时修改该点相应区间上的平衡树，每次查询时，先将对应的全部区间找出，在每棵平衡树上二分查找排名为k的数（统计排名使用平衡树即
AmadeusChan·2023-09-25 05:09

刷题记录(2023.3.6 - 2023.3.11)

  我很喜欢这周的感觉，前两道题对着wp简略复现了一下，由于以前都是自己学习，对一些稍微多、稍微难的题都会马上避开，笨小孩逃避太久了，有些事逃不掉，总得面对，开始往往很难，多花点时间，总能过去，所以课余时间全都来刷题目，以前的长链子、python、go、网络交互等都没有要求自己看，底子差就得努努力，这周虽然花了很多时间看懂题目和师傅们的脚本，但是在复现完后的畅快总会让我很兴奋XD。[西湖论剑202
Part 03·2023-09-25 02:47

BUUCTF刷题记录[RootersCTF2019]ImgXweb——JWT验证问题

根据题目，进行用户注册：登录注册账号1111，密码1111，进行抓包我们可以发现，session_id符合JWT模式，断定非upload上传漏洞，根据session_id=eyJ0eXAiOiJKV1QiLCJhbGciOiJIUzI1NiJ9.eyJ1c2VyIjoiMTExMSJ9.11KovmFggafMdmrs-Nre6A7kCc0SZZTw-srfpFBTMd4，我们可以将这分成三个部分
大林子木木·2023-09-24 17:04

[陇剑杯 2021] jwt 刷题记录

文章目录jwtjwt（问1）jwt（问2）jwt（问3）jwt（问4）jwt（问5）jwt（问6）jwtjwt（问1）将捕获的流量中的POST请求追踪一下POST/identityHTTP/1.1Host:192.168.2.197:8081Connection:keep-aliveContent-Length:29Cache-Control:max-age=0Upgrade-Insecure-R
Sx_zzz·2023-09-24 17:02

【bzoj 4303】数列 / T4（K-D tree）

数列/T4题目链接：bzoj4303题目大意给你n个数，一开始都是0，从1到n编号，然后每个数还有标识符，所有的标识符是一个1~n的排列。
SSL_TJH·2023-09-24 08:03

NSSCTF 刷题记录

本篇文章主要写几个值得记一笔的题目，其他题目都是类似换皮。[HNCTF2022Week1]ezcmp正如题目所说，题目的大概意思是要我们使用gdb进行调试。Checksec&IDA就开启了NXint__cdeclmain(intargc,constchar**argv,constchar**envp){charbuf[32];//[rsp+0h][rbp-50h]BYREFcharsrc[44];
Red-Leaves·2023-09-24 07:08

NSSCTF刷题记录

[NISACTF2022]popchains（不会）打开题目，存在unserialize函数，则涉及反序列化相关。查看代码：HappyNewYear~MAKEAWISH';if(isset($_GET['wish'])){@unserialize($_GET['wish']);}else{$a=newRoad_is_Long;highlight_file(__FILE__);}/*********
kindyyy·2023-09-24 07:08

NSSCTF PWN方向刷题记录

[NISACTF2022]UAFfrompwnimport*context.log_level='DEBUG'#io=process('./pwnuaf')io=remote('1.14.71.254',28905)elf=ELF('./pwnuaf')def_add_note():io.recvuntil(":")io.sendline("1")def_edit_note(id,content)
CyhStyrl·2023-09-24 07:07

NSSCTF逆向刷题记录

目录[LitCTF2023]enbase64[GDOUCTF2023]Check_Your_Luck[HUBUCTF2022新生赛]help[HNCTF2022Week1]X0r[LitCTF2023]snake[SWPUCTF2022新生赛]xor[WUSTCTF2020]level1[LitCTF2023]enbase64qmemcpy(&Source[1],&table[-(Source-&
fivesheeptree·2023-09-24 07:07

[SWPU CTF]之Misc篇(NSSCTF）刷题记录⑥

NSSCTF-Misc篇-[SWPUCTF][长城杯2021院校组]签到[巅峰极客2021]签到[羊城杯2021]签到题[鹤城杯2021]流量分析[SWPU2019]神奇的二维码[NISACTF2022]为什么我什么都看不见[NISACTF2022]bqt[SWPU2020]套娃[NISACTF2022]huaji？[SWPUCTF2021新生赛]gif好像有点大[SWPU2019]漂流记的马里奥
落寞的魚丶·2023-09-24 07:06

NSSCTF之Misc篇刷题记录⑨

NSSCTF之Misc篇刷题记录⑨[GKCTF2021]签到[NISACTF2022]bmpnumber[领航杯江苏省赛2021]签到题[鹤城杯2021]Misc2[鹤城杯2021]A_MISC[GXYCTF2019
落寞的魚丶·2023-09-24 07:36

NSSCTF之Web篇刷题记录(12)

NSSCTF之Web篇刷题记录[12][NCTF2018]签到题：[鹤城杯2021]EasyP：[NSSCTF2022SpringRecruit]ezgame:[GXYCTF2019]PingPingPing
落寞的魚丶·2023-09-24 07:36

[SWPUCTF] 2021新生赛之（NSSCTF）刷题记录 ②

[SWPUCTF]2021新生赛（NSSCTF刷题记录wp）[SWPUCTF2021新生赛]no_wakeup[鹤城杯2021]easy_crypto[suctf2019]EasySQL[ZJCTF2019
落寞的魚丶·2023-09-24 07:36

NSSCTF之Misc篇刷题记录⑧

NSSCTF之Misc篇刷题记录⑧[MMACTF2015]welcome[广东强网杯2021团队组]欢迎参加强网杯[虎符CTF2022]PlainText[SWPUCTF2021新生赛]原来你也玩原神[
落寞的魚丶·2023-09-24 07:36

LeetCode 刷题记录——从零开始记录自己一些不会的（二）

20.替换后的最长重复字符题意给你一个字符串s和一个整数k。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行k次。在执行上述操作后，返回包含相同字母的最长子字符串的长度。思路代码classSolution{public:intcharacterReplacement(strings,intk){vectornum(26);intn=s.length();intmax
码尔泰·2023-09-23 05:58

[刷题记录]牛客面试笔刷TOP101(二)

(一)传送门:[刷题记录]牛客面试笔刷TOP101(一)_HY_PIGIE的博客-CSDN博客目录1.合并二叉树2.二叉树的镜像3.判断是否为二叉搜索树4.判断是不是完全二叉树1.合并二叉树合并二叉树_
HY_PIGIE·2023-09-23 02:58

python LeetCode 刷题记录 94

题目给定一个二叉树的根节点root，返回它的中序遍历代码递归#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:definorderTraversal(
汪VV·2023-09-22 20:34

【剑指offer刷题记录 java版】链表双指针

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】链表双指针剑指OfferII025.链表中的两数相加剑指Offer25.合并两个排序的链表剑指Offer52
小鲨鱼冲冲冲·2023-09-21 09:41

Java【数据结构入门OJ题33道】——力扣刷题记录1

文章目录第一天存在重复元素最大子数组和第二天两数之和合并两个有序数组第三天两个数组的交集买卖股票最佳时机第四天重塑矩阵杨辉三角第五天有效的数独矩阵置零第六天字符串中第一个唯一字符救赎金第七天判断链表是否有环合并两个有序链表移除链表元素第八天反转链表删除重复元素第九天有效的括号匹配用栈实现队列第十天二叉树前序遍历(非递归)二叉树中序遍历(非递归)二叉树后序遍历(非递归)第十一天二叉树中序遍历二叉树最
灵魂相契的树·2023-09-21 07:55

python LeetCode 88 刷题记录

题目给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例输入：n
汪VV·2023-09-20 22:05

python LeetCode 刷题记录 70

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？代码#核心思想：将到达n层的次数转化为到达n-1层和n-2层的次数和#原因：因为一次只能走1步或者2步，所以到达该层只有两种方案，即n-1和n-2，然后计算这两层的方案数classSolution:defclimbStairs(self,n:int)->int:ls=[iforiinrang
汪VV·2023-09-20 22:35

python LeetCode 刷题记录 83

题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。代码classSolution:defdeleteDuplicates(self,head:Optional[ListNode])->Optional[ListNode]:ifhead:#判断非空链表current=head#定义一个指针遍历链表whilecurrent.next:ifcurrent.
汪VV·2023-09-20 22:35

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

31.整数中1出现的次数(从1到n整数中1出现的次数)题目：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。思路：以下来自牛客[Duqcuid]
傑jay·2023-09-20 19:50

NSSCTF之Misc篇刷题记录（17）

NSSCTF之Misc篇刷题记录（17）[闽盾杯2021]DNS协议分析[GFCTF2021]pikapikapikaNSSCTF平台：https://www.nssctf.cn/PS：所有FLAG改为
落寞的魚丶·2023-09-19 17:02

解决 010Edittor 复制问题

具体题目可以参考：NSSCTF之Misc篇刷题记录⑩_落寞的魚丶的博客-CSDN博客至此问题解决如果对大家有帮助可以给我一
落寞的魚丶·2023-09-19 17:02

牛客网字节面试算法刷题记录

NC78反转链表publicListNodeReverseList(ListNodehead){if(head==null)returnhead;ListNodep=head.next,q,tail=head;tail.next=null;while(p!=null){q=p.next;p.next=tail;tail=p;p=q;}returntail;}NC140排序冒泡排序publicint
Miaodawang·2023-09-19 08:32

NSSCTF web 刷题记录2

安洵杯2019]easy_web[NCTF2018]全球最大交友网站prize_p2[羊城杯2020]easyser[FBCTF2019]rceservice方法一方法二前言今天是2023年9月13号，刷题记录
Sx_zzz·2023-09-18 06:42

leetcode 刷题记录 704.二分查找 27.

classSolution:defsearch(self,nums:List[int],target:int)->int:left=0right=len(nums)-1whilelefttarget:right=middle-1else:returnmiddle#找到则返回#若没有找元素，则返回-1return-1lassSolution:defremoveElement(self,nums:Li
Atuosi·2023-09-17 18:35

【算法】PTA刷题记录

1004成绩排名题目很简单，但太久没敲过代码甚至不记得sort函数怎么用。把姓名，学号，成绩存进结构体里。写一个cmp，就可以对结构体数组按照成绩进行排序。#includeusingnamespacestd;constintN=1e5+10;structstud{stringname,num;intscore;}stu[N];boolcmp(studa,studb){returna.score>n
想七想八不如11408·2023-09-17 07:41

BZOJ-1014: [JSOI2008]火星人prefix（字符串HASH+splay）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1014这道题是有修改的，那么SA就不行了，想想之前那个字符串HASH的LCP求法，令hash(i,j)=s(j)27^0+s(j-1)27^1+...+s(i)*(j-i),那么如果hash(i,j)=hash(l,r)，那么说明s(i..j)与s(l..r)有很高的概率相同，那么用splay维
AmadeusChan·2023-09-16 22:24

python LeetCode 刷题记录 69

题目给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。代码classSolution:defmySqrt(self,x:int)->int:ifx==0:return0left,right=1,xwhileleft<=right:mid=(left+right)/
汪VV·2023-09-15 18:12

python LeetCode 刷题记录 67

题目给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a="11",b="1"输出："100"代码classSolution:defaddBinary(self,a:str,b:str)->str:returnbin(int(a,2)+int(b,2))[2:]进制转换#bin():将一个整数转换为二进制字符串。num=10binary_string=bin(num)pr
汪VV·2023-09-15 18:42

python LeetCode 刷题记录 58

题目给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例输入：s="HelloWorld"输出：5解释：最后一个单词是“World”，长度为5。代码classSolution:deflengthOfLastWord(self,s:str)->int:words=s.split()returnlen
汪VV·2023-09-15 18:41

python LeetCode 刷题记录 66

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。代码classSolution:defplusOne(self,digits:List[int])->List[int]:a=
汪VV·2023-09-15 18:08

python LeetCode 刷题记录 9

类别：简单题号：9给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。代码classSolution:defisPalindrome(self,x:int)->bool:result=Truex_str=str(x)ifx_str!=x_str[::-1]:result=False
汪VV·2023-09-15 02:11

python LeetCode 刷题记录 20

题目给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true代码classSolution:defisValid(self,s:str)->bool:ls=[]dic={'(':')','{':'}',
汪VV·2023-09-15 02:38

字符串

BZOJ4179B运用知识AC自动机匹配后缀的连续性找环DAG找最长路
SMusk·2023-09-14 23:52

python LeetCode 刷题记录 14

题目14：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=["flower","flow","flight"]输出："fl"代码：classSolution:deflongestCommonPrefix(self,strs:List[str])->str:deffind_min_len_str(strs):#找到列表中最短的字符串ifno
汪VV·2023-09-14 21:49

BZOJ-3473: 字符串（Suffix Array+Binary Search）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3473后缀数组。然后我这个傻叉没YY出O(nlogn)的做法，只能手残了一个枚举每一个后缀，然后二分查找该后缀产生的最长符合条件的前缀，主席树维护查询操作的O(nlog^2n)的做法，然后又再次很长很慢的卡过去了额。。。（后来又YY了一下，好像枚举出改前缀之后，该前缀的所有位就没有必要枚举后缀了
AmadeusChan·2023-09-14 19:45

python LeetCode 刷题记录 27

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。代码classSolution:defremoveElement(self,nums:List[int],val:int)->int:ifnotnums:return0j=0foriinrange(len(nums)):ifnums[i]!=val:nums[j]=nums[i]j+=1ret
汪VV·2023-09-14 18:47

python LeetCode 刷题记录 28

题目给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。代码classSolution:defstrStr(self,haystack:str,needle:str)->int:ifnothaystackornotneedle:return0fori,ssi
汪VV·2023-09-14 18:47

python LeetCode 刷题记录 26

题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。示例输入：nums=[0,0,1,1,1,2,2,3,3,4]输出：5,nums=[0,1,2,3,4]代码classSolution:defremoveDuplicates(self,nums:List[int])->int:
汪VV·2023-09-14 17:44
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他