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

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

https://winniechen.cn/?p=99转载于:https://www.cnblogs.com/Winniechen/p/9302972.html

#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

#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

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

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

#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--

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

部分笔者没有的OJ账号上的题均以AcWing的编号给出，其中BZOJ的题号由于BZOJ已死，请在darkbzoj上

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

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

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

Day1ZZZZ^{Z^Z}ZZZ场上T120，T251，T310stOmyd150T1BZOJ3482&JZOJ3238可变最短路，求所有最短路之和对所有点v求经过可变边i次的最短路那么有disv,i

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

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

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

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

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

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

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]我的思路就是暴力遍历用循环数组尾部弹出的放到数组头部去。看了一下题解，发现还有两种比较妙的方式，

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

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

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

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

说明：文章内容为个人的力扣刷题记录，不定时更新。文章内容如有错误，欢迎指正。

给出一个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

目录一、题目二、代码三、运行结果一、题目二、代码/*//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

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

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

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

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

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

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

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

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

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

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

题目链接：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代码（第一

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

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

ctfshow-rsa刷题记录1.easyrsa72.easyrsa83.funnyrsa24.unusualrsa11.easyrsa7已知信息：e,n,c,p的高位。

目录写在前面的：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

目录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

RSA3题目：c1=2232203527566323704164689377045193350932470191348430333807621060354261275895626286964082248647012114942448557136100742129367551633882219528031379499113604814091884247121984026353633888625049

DangerousRSA题目：解题思路：因为e=3，很小，所以这是rsa的低加密指数攻击，所以直接使用python写一个爆破代码来解出明文。数学依据：假设我们Ｍ^e/n商k余数为c，所以Ｍ^e=kn+C，对k进行爆破，只要k满足k*n+C能够开方就可以代码如下：fromgmpy2importirootimportlibnumn=0x52d483c27cd806550fbe0e37a61af2e7c

[羊城杯2021]Bigrsa加密脚本：fromCrypto.Util.numberimport*fromflagimport*n1=1038352964090817518607705355147465868153958984272603343256803136483691326610578406808232955122369489533708955684197213311708345578125

[SWPUCTF]2021新生赛之Crypto篇刷题记录①[SWPUCTF2021新生赛]crypto6[SWPUCTF2021新生赛]ez_caesar[SWPUCTF2021新生赛]crypto10

BUUCTF-Crypto刷题记录签到-y1ng题目：welcometoBJDCTF1079822948QkpEe1czbGMwbWVfVDBfQkpEQ1RGfQ==解题思路：密文后边有等号，很有可能是

LeetCode刷题总结——链表前言正文一、链中是否有环二、只能出现一次三、两相邻交换四、k倍翻转五、不要重复的六、环的入口七、合并链表八、表中翻转尾言小小推荐前言这里记录了有关链表知识的我不会解的和我认为值得收藏的编程题目及题解，主要是为了提高自己的编程能力。希望自己勤加练习，越做越熟练。嗯，都是用C/C++实现的。正文一、链中是否有环题目描述：判断给定的链表中是否有环扩展：你能给出不利用额外空