BZOJ刷题记录

leetcode刷题记录-118. Pascal's Triangle

leetcode刷题记录-118.Pascal’sTriangle1.题目要求GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

leetcode刷题记录-119. Pascal's Triangle II

leetcode刷题记录-119.Pascal’sTriangleII1.题目要求Givenanindexk,returnthekthrowofthePascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

NOIP前刷题记录

因为本蒻实在太蒻了。。。对于即将到来的NOIP2018ssfd，所以下决心要把自己近期做过的题目（衡量标准为洛谷蓝题难度或以上）整理一下，归归类，简单地写一下思路，就当作自己复习了吧qwq本随笔持续更新，自2018.9.19开始，计划更新到2018NOIP截止（但是因为最近写的比赛题比较多。。但是没有办法把这些题放上来。。所以只能放上主流OJ上面有的题）如果本蒻今年有幸没有AFO掉，flag先里在
weixin_30695195·2023-11-13 02:59

算法刷题记录(Day 56)

复旦大学计算机学院2021夏令营机试第一题题目描述:给定一颗二叉树，树的每个节点的值为一个正整数。如果从根节点到节点N的路径上不存在比节点N的值大的节点，那么节点N被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序，并解释解题思路。输入:3,1,4,3,null,1,5解题思路:dfs遍历一遍树上的所有节点，注意维护一个当前路径上最大值的变量max，当遍历到节点i，时，便和这个值进行比
fumingxiaoshen·2023-11-12 22:07

leetCode刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071.字符串的最大公因子面试精华75题334.递增的三元子序列443.压缩字符串1679.K和数对的最大数目1004.最大连续1的个数III1493.删掉一个元素以后全为1的最长子数组1657.确定
自律信仰·2023-11-12 14:43

abc 从0开始的刷题记录：记录每场abc

目前情况：42-49-AtCoderBeginnerContest042-AtCoder分数查看网站atcoderproble1.C:对于这道题起始我刚开始还是想这么贪最合适但想来想去没有找到合理的做法于是我就决定直接暴力找因为我们对每一个数的判断均不超过len次#include#include#includeusingnamespacestd;intn,k,dat[10];intmain(){m
quark844·2023-11-12 05:40

弹飞大爷 BZOJ4764 LCT维护内向基环树森林

https://winniechen.cn/?p=99转载于:https://www.cnblogs.com/Winniechen/p/9302972.html
weixin_34334744·2023-11-12 02:37

刷题记录第二十一天-长度最小的子数组

#include#includeusingnamespacestd;intmain(){vectornums({1,4,4});intn=nums.size();intleft=0;intright=0;intsum=0;intresult=INT_MAX;inttarget=4;while(right=target&&left<=right){result=min(result,right-le
onlyzzr·2023-11-11 22:37

刷题记录第二十二天-螺旋矩阵

#include#includeusingnamespacestd;intmain(){vector>nums({{1,2,3,4},{5,6,7,8},{9,10,11,12}});vectorresult;intup=0,left=0,right=nums[0].size()-1,down=nums.size()-1;while(result.size()=left;i--){result.p
onlyzzr·2023-11-11 22:37

刷题记录第二十三天-螺旋矩阵II

classSolution{public:vector>generateMatrix(intn){vector>result=vector>(n,vector(n));intup=0,left=0,right=n-1,down=n-1;intcnt=1;while(cnt=left;i--){result[down][i]=cnt++;}down--;}if(left=up;i--){result
onlyzzr·2023-11-11 22:37

刷题记录-附带详细讲解

1.某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。数据范围：输入的正整数满足注意：本题存在多组输入。输入的0表示输入结束，并不用输出结果。当有两个空瓶时，可以找老板借一个空瓶importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclass
风生u·2023-11-11 22:33

刷题记录第二十四天-合并两个有序数组

#include#includeusingnamespacestd;intmain(){vectornums1({7,8,9,0,0,0});vectornums2({1,3,6});intm=3,n=3;inti=m-1,j=n-1;intindex=m+n-1;while(index>=0){if(i>=0&&j>=0){if(nums1[i]>=nums2[j]){nums1[index--
onlyzzr·2023-11-11 22:01

力扣刷题记录-1084 销售分析III

这里仅提供一个思路，虽然笨但有效其实这题只有一个限制，只能在2019-01-01到2019-03-31出售过，但是这也足够让人头痛了基本思路如下：一、取出在非限制时间段内出售过商品的id和name，过一个distinct二、在Product表中匹配，匹配成功的则不是我们想要的三、在匹配不成功的里边寻找id存在于Sales表中的selectA1.product_id,product_namefrom
桥洞生存指南·2023-11-11 15:57

《算法竞赛进阶指南（by 李煜东）》习题题解 集合

部分笔者没有的OJ账号上的题均以AcWing的编号给出，其中BZOJ的题号由于BZOJ已死，请在darkbzoj上
pigeonwu·2023-11-11 14:08

BZOJ3343——C++:小球(drop)

忍住，非常暴力！！！传送门：http://222.180.160.110:1024/problem/3343题目描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访
蒟蒻pzjdsg666·2023-11-10 09:22

LeetCode刷题记录---二分

文章目录1:LeetCode778.水位上升的泳池中游泳2.LeetCode1208.尽可能使字符串相等3.LeetCode528.按权重随机选择4.LeetCode剑指OfferII071.按权重生成随机数5.LeetCode1004.最大连续1的个数III6.LeetCode1482.制作m束花所需的最少天数7.LeetCode1248.统计「优美子数组」1:LeetCode778.水位上升的
爱吃烤秋刀鱼·2023-11-09 07:16

bzoj1511: [POI2006]OKR-Periods of Words

1511:[POI2006]OKR-PeriodsofWordsTimeLimit:5SecMemoryLimit:64MBSubmit:433Solved:263[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串.一个串P是串A的前缀,当且仅当存在串B,使得A=PB.如果PA并且P不是一个空串,那么我们说P是A的
LL_Sagiri·2023-11-08 23:52

2022JZ游记

Day1ZZZZ^{Z^Z}ZZZ场上T120，T251，T310stOmyd150T1BZOJ3482&JZOJ3238可变最短路，求所有最短路之和对所有点v求经过可变边i次的最短路那么有disv,i
crazy morning·2023-11-08 20:53

2019.6.summary

2019.6.1BZOJ3028:食物生成函数题，母函数乘起来就好了BZOJ3544:[ONTAK2010]CreativeAccounting嗯，就是可以用set维护前缀和，取后继或最小数贪心就好啦BZOJ2820
LMB_001·2023-11-08 20:44

NSSCTF web刷题记录4

文章目录[NSSRound#4SWPU]1zweb(revenge)[强网杯2019]高明的黑客[BJDCTF2020]Cookieissosubtle![MoeCTF2021]fakegame[第五空间2021]PNG图片转换器[ASIS2019]Unicornshop[justCTF2020]gofs[UUCTF2022新生赛]phonecode[b01lers2020]LifeOnMars[
_rev1ve·2023-11-08 05:06

机试刷题记录 2023-7-11

首字母大写题目描述TimeLimit:1000msMemoryLimit:256mb对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格('')、制表符('\t')、回车符('\r')、换行符('\n')。输入输出格式输入描述:输入一行：待处理的字符串（长度小于100）。输出描述:可能有多组测试数据，对于每组数据
WiIsonEdwards·2023-11-07 01:36

BZOJ 1624 Usaco2008 Open Clear And Present Danger 寻宝之路

1624:[Usaco2008Open]ClearAndPresentDanger寻宝之路TimeLimit:5SecMemoryLimit:64MBSubmit:835Solved:543[Submit][Status][Discuss]Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上
aagjt80828·2023-11-07 00:52

BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路

最短路问题只要把所有点之间的最短路跑出来就好了FloydO(n3)然而我用了斐(zi)波(dai)那(S)契(T)堆(L)优(lie)化的dijkstra明明理论复杂度是O(n2log2n)的说哭晕在厕所#include#include#include#include#defineggetchar()#defineppair#definelllonglong#defineinf0x3f3f3f3f
bababaab·2023-11-07 00:52

LeetCode HOT100

力扣HOT100刷题记录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数2339*5.最长回文子串（2339**）6.Z字形变换7.整数反转11.盛最多水的容器15.三数之和
jiandandian_·2023-11-06 19:37

leetcode刷题记录（面试top题-数组-简单）2020.8.12

189.旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]我的思路就是暴力遍历用循环数组尾部弹出的放到数组头部去。看了一下题解，发现还有两种比较妙的方式，
wj_秦桑低绿枝·2023-11-06 06:33

BUUCTF刷题记录（第一页和第二页部分题）

这个晚上总算补完了所有的简易wp，二刷了一部分题目。小白做题，大佬勿喷。。[极客大挑战2019]EasySQL猜对用户名admin，判断密码框存在注入，直接万能密码，或者随意查询一下[HCTF2018]WarmUp代码审计典型例题，两个if判断需要false,最后一个需要true，最后通过文件包含漏洞查看，还是较为简单的题目[极客大挑战2019]Havefun…就传个参[ACTF2020新生赛]I
kesou_0089·2023-11-05 12:16

BUUWeb刷题记录

[极客大挑战2019]EasySQL一、本题做题思路本题打开后是一个登录网站，结合题目所给提示，考虑应该是SQL注入看一下源代码，发现是get传参，和要加上check.php判断下闭合方式,发现是‘闭合结合其为登录页面，尝试一下万能密码得到flag。payload：url+/check.php?username=1&password=admin'or'1=1也可以选择直接在页面的用户名和密码上输入
Whyyyyy‘·2023-11-05 11:41

LeetCode刷题记录1------两数之和（简单）

题目描述:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]关键词：数组哈希表方法一：暴力法采用双层循环遍历数组，外层遍历每一个元素X，内层遍
CodeHui·2023-11-05 05:31

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
小鲨鱼FF·2023-11-04 10:00

【LeetCode刷题记录】数组专题

说明：文章内容为个人的力扣刷题记录，不定时更新。文章内容如有错误，欢迎指正。
10000hours·2023-11-04 08:39

LeetCode刷题记录day3:反转数组

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。classSolution:defreverse(self,x:int)->int:xa=abs(x)t=[]while(xa!=0):t.append(xa%10)xa=int(xa/10)rx=0l=len(t)-1while(l>=0):rx=rx+(10**l)*int(t[len(t)-1-l])l=l-1ifx=-(2
Cherish0719·2023-11-04 04:42

力扣刷题记录155.1-----116. 填充每个节点的下一个右侧节点指针

目录一、题目二、代码三、运行结果一、题目二、代码/*//DefinitionforaNode.classNode{public:intval;Node*left;Node*right;Node*next;Node():val(0),left(NULL),right(NULL),next(NULL){}Node(int_val):val(_val),left(NULL),right(NULL),ne
@白圭·2023-11-04 00:46

左偏树 学习笔记

引入【BZOJ1455】罗马游戏罗马皇帝很喜欢玩杀|人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。
永爱米蒂·2023-11-03 16:57

BZOJ2809 [APIO2012]dispatching-左偏树-左偏树学习笔记

题目链接：右转进入题目题目大意：自行参考原题题解：算法是不难想到的，主体是dfs一遍，对于第i个点为管理者的情况，先处理出以第i个点为根的子树中所有点为管理者的答案；（假设已经处理好了）那么要怎么做呢？显然，为了不超过预算，我们要把i这个人和i的子树中的人放到一块去，然后排个序，贪心的选取能力值较小的，能选多少是多少设选了sz个，那么以第i个人为管理者的答案就是sz*L[i]。但这样还是不好处理。
Mys_C_K·2023-11-03 15:53

蓝桥杯刷题记录（2022.01.28）：2020蓝桥杯python组——门牌制作

文章目录一、题目描述题目描述运行限制二、解题思路三、解题代码总结一、题目描述题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，
凉风非我·2023-11-03 05:20

[笔记] 字符串输入 #字符输入

刷题记录：[题]查找最大元素#字符输入逐个字符手动读取，因为题目的要求，要对每个字符逐个操作，所以就输入的时候顺便比较大小了。
Y.YL·2023-11-03 03:06

牛客网面试必刷算法题TOP101刷题记录（一）

牛客网在线编程_算法篇_面试必刷TOP101链表JZ6从尾到头打印链表（简单）题目描述：思路1（非递归，通过）从头到尾遍历，边遍历边存进栈，最后从栈弹出来打印。时间复杂度O(n)，空间复杂度O(n)publicArrayListprintListFromTailToHead(ListNodelistNode){ArrayListlist=newArrayList();Stackstack=newS
Miaodawang·2023-11-02 23:04

leetcode 刷题记录 day15

【未完成题目（层序遍历题目）】637.二叉树的层平均值、429.N叉树的层序遍历、515.在每个树行中找最大值、116.填充每个节点的下一个右侧节点指针、117.填充每个节点的下一个右侧节点指针II、104.二叉树的最大深度、111.二叉树的最小深度（共七道）。层序遍历—102.二叉树的层序遍历【思路】层序遍历相当于图论中的广度优先搜索，首先思考如何保存每一层的节点，因为要先进先出（先遍历左子树，
音音子-·2023-11-02 12:37

力扣刷题记录 -- JAVA--37--347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicint[]topKFrequent(int[]nums,intk){//题解中学习得到//优先级队列，为了避免复杂api操作，pq存储数组//lambda表达式设置优先级队列从大到小存储o1-o2为小顶堆，小的弹出o2-o1大顶堆，大的弹出PriorityQueuepq=newPriorityQueueo1[1
@白圭·2023-11-02 05:30

刷题记录15---前K个高频元素+根据身高重建队列+路径总和Ⅲ+找到所有数组中消失的数+二叉树的之字形遍历

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习347.前K个高频元素题目：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]解体思路：【小根堆】统计各个元素出现的个数比较简单，我们可以用字典和遍
热巴的小哥哥·2023-11-02 05:58

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球406.根据身高重建队列4.数组566.重塑矩阵1.双指针524.通过删除字母匹配到字典里最长单词难度：中等考察点：双指针给你一个字符串s和一个字符串数组dictionary，找出并返
mguck_818·2023-11-02 05:26

攻防系列——板块化刷题记录（敏感信息泄露）

目录一、目录遍历例题二：结合上传漏洞一起使用二、robots文件泄露例题：攻防世界web题：Training-WWW-Robots编辑三、泄露PHPinfo文件例题一：ctfhub的phpinfo四、备份文件下载例题一：bugku备份是个好习惯例题二：攻防世界php2五、git泄露例题一：[GXYCTF2019]禁止套娃1例题二：i春秋backdoor六、可以使用dvcs-ripper工具的一些泄
番茄条子·2023-11-01 21:34

BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036时间：LCT(O((n+m)logn))：9922720e0cf3d7cad689985bf01fbe096b63a9a4.jpg.png树链剖分(O((n+m)log^2n))：b21bb051f81986184e5848a948ed2e738bd4e684.jpg.png代码（第一
AmadeusChan·2023-11-01 13:59

LeetCode刷题-中心对称数

前言说明算法学习，日常刷题记录。题目连接中心对称数题目内容中心对称数是指一个数字在旋转了180度之后看起来依旧相同的数字(或者上下颠倒地看)。
小鲨鱼FF·2023-11-01 11:40

BUU_crypto刷题记录1

目录1.RSA2.RSA13.RSA24.RSA35.RSA46.RSA57.[HDCTF2019]bbbbbbrsa8.[NCTF2019]childRSA9.[BJDCTF2020]RSA10.[BJDCTF2020]rsa_output11.[GWCTF2019]BabyRSA1.RSA打开解压包得到两个如下文件有（.key）文件说明与rsa模块有关可以用RSA模块直接得出n,e也可以在线解
te_mgl·2023-11-01 02:43

ctfshow_rsa刷题记录

ctfshow-rsa刷题记录1.easyrsa72.easyrsa83.funnyrsa24.unusualrsa11.easyrsa7已知信息：e,n,c,p的高位。
te_mgl·2023-11-01 02:43

BUU-Crypto-RSA刷题记录(1)

目录写在前面的：1.RSA2.rsarsa3.RSA1写在前面的：RSA在比赛中特别常见，不熟悉原理的话可以看看这两篇文章RSA加密算法详细解说RSA的自我介绍(1)1.RSA题目：在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17求解出d作为flga提交方法一：使用RSA-Tool得到d方法二：//importgmpy2e=17p=473398607161q
来梦桃子·2023-11-01 02:43

攻防世界刷题记录--RSA

目录cr4-poor-rsabest_rsaRSA_gcdRSA256wtc_rsa_bbqHandicraft_RSAcr4-poor-rsa给文件添加压缩包后缀，压缩得到得到先进行公钥解析，得到n、e。http://www.hiencode.com/pub_asys.html分解n得到p、q接着就是计算d，得到私钥，解码flag.b64并用key解密得到flag，脚本如下：importbase
Luino！·2023-11-01 02:12

BUUCTF-Crypto-刷题记录（2020.10.23）

RSA3题目：c1=2232203527566323704164689377045193350932470191348430333807621060354261275895626286964082248647012114942448557136100742129367551633882219528031379499113604814091884247121984026353633888625049
Georgeiweb·2023-11-01 02:42

BUUCTF-crypto-刷题记录（2020.11.25）

DangerousRSA题目：解题思路：因为e=3，很小，所以这是rsa的低加密指数攻击，所以直接使用python写一个爆破代码来解出明文。数学依据：假设我们Ｍ^e/n商k余数为c，所以Ｍ^e=kn+C，对k进行爆破，只要k满足k*n+C能够开方就可以代码如下：fromgmpy2importirootimportlibnumn=0x52d483c27cd806550fbe0e37a61af2e7c
Georgeiweb·2023-11-01 02:42
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他