buu刷题记录

NOIP前的刷题记录

因为这几天要加油，懒得每篇都来写题解了，就这里记录一下加上一句话题解好了P4071[SDOI2016]排列计数组合数+错排loj6217扑克牌暴力背包P2511[HAOI2008]木棍分割第一问二分，第二问记$dp[i][j]$为前$i$根砍$j$刀的方案，那么它可以由所有$sum[i]-sum[k]j$，那么$dp[i]$的答案在$dp[j]$中被计算了$c[i][j]$次所以要减掉。然后倒序计
weixin_33694172·2020-06-28 03:42

ZJOI2019一轮停课刷题记录

Preface菜鸡HL终于狗来了他的省选停课，这次的时间很长，暂定停到一试结束，不过有机会二试的话还是可以搞到4月了这段时间的学习就变得量大而且杂了，一般以刷薄弱的知识点和补一些新的奇怪技巧为主。偶尔也会打一些比赛找找手感（比如HHHOJ的比赛，Luogu比赛，以及cometOJ上之前的CCPC题）CF和CC看情况，主要是我真的不太喜欢读英文题的恐怖感觉233希望这段时间的努力可以让我不跪省选吧2
weixin_30920597·2020-06-28 02:00

[总结]2019年9月 OI学习/刷题记录

从现在开始记录一下每天的学习情况。主力LOJ？2019/9/5LibreOJ#2543.「JXOI2018」排序问题答案显然是\(\frac{(n+m)!}{Cnt_1!Cnt_2!\cdotsCnt_n!}\)贪心，每次加一个出现次数最少的数，优化这个过程。LibreOJ#2442.「NOI2011」兔农降智找规律题一个结论是Fibnacci数列模\(p\)意义下循环节长度\(\le6p\)Li
weixin_30788239·2020-06-28 00:39

算法刷题记录

ACWINGacwing的个人题解空间https://www.acwing.com/user/myspace/solution/index/acwing/1055/acwing528.奶酪解题记录acwing471.棋盘解题记录acwing95费解的开关解题记录dfs的几个基础示例acwin91~94acwing651.逛画展acwing652.切蛋糕AcWing791.高精度加法AcWing79
weixin_30390075·2020-06-27 19:46

LeetCode刷题记录与题解（C++版本）

LeetCode刷题记录与题解（C++版本）已刷题目汇总链接[#1:TwoSum（简单题）](https://blog.csdn.net/u012104922/article/details/82788306
绍玮·2020-06-27 02:29

LeetCode刷题记录（四）

LeetCode刷题记录（四）1、数组拆分I题目：我的思路：这一题我的思路分为两步：首先要将这个数组中的元素进行排序，使其成为一个有序数组，然后挑选出其中第奇数个元素，将它们相加的和就是结果。
蛋蛋要学编程·2020-06-27 00:05

刷题记录

一、动态规划背包问题：poj3624（经典01）、poj1837（01）、poj1276（多重）、poj2063（完全）考虑前i位时的最优值dp[i]：poj3267（字典匹配）、poj1260（购买珍珠）LIS：poj2533（最长上升子序列）、poj1836（凸字型士兵身高）数字三角形：poj3176（数字三角形）LCS：poj1159（添加字母变成回文串）（区间dp也可）、poj1080（基
tzyshiwolaogongya·2020-06-26 21:44

leetcode 刷题记录（高频算法面试题汇总）--合并两个有序数组

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出: [1,2,2,3,5,6]classSolutio
没有offer好难过·2020-06-26 12:50

leetcode 刷题记录（高频算法面试题汇总）--数组中的第K个最大元素

在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。classSolution{public:intfindKthLargest(vector&nums,intk)
没有offer好难过·2020-06-26 12:50

leetcode 刷题记录（高频算法面试题汇总）--两个数组的交集 i & ii

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。classSolution:defintersection(self,nums1:List[int],nums2:
没有offer好难过·2020-06-26 12:50

牛客网-剑指offer刷题记录-3矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：当n=1时，只有竖着一种方案，当n=2时，有都横着都竖着两种方案。但是，当n=3时，可以总结为n-1当方案数，加上，n-2时当方案数。n-1时，由于只剩下一列的位置，所以该方案数即为n时的一部分，不需要乘系数。n-2时，由于剩下两列的位置，所以这两列有都横着
xx_zeng·2020-06-26 07:10

BUU的SUCTF 2019 Easysql

呜呜呜~~~自己已经好久好久都没有做题和更新博客辽加上这次的疫情，感jio整个人都要躺发霉辽！！！下午闲着没事终于开始了做题打开题目发现是这样的一个页面第一步还是老样子先看看源码是什么样子的应该是发现不了什么东西我们发现是post方法传参我们可以发现1;showdatabases;#查库1;showtables;#查表可以发现只有一个Flag表，看了大佬的blog发现了语句长度限制了40位，所以想
小 白 渣·2020-06-26 04:13

审计练习1——[HCTF 2018]WarmUp

开个坑吧，把buu上的审计题好好做一遍平台：buuoj.cn1.[HCTF2018]WarmUpbuu上solves最多的一道题。
biosn·2020-06-26 02:16

寒假刷题记录

一、dp：1.CodeforcesRound#613(Div.2)D2.CodeforcesRound#612(Div.1)A题意：给出三个数分别代表红、绿、蓝，问给的数量是否能组成两两颜色不相邻的圆环。3.CodeforcesRound#614(Div.2)E题意：给出一棵n个点的树，将0—n-2作为边权，最大化Σmex(u,v)mex(u,v)表示u到v的路径上最小的未出现过的自然数【题解】补
*Slime*·2020-06-26 01:24

牛客网SQL练习

于是做一下刷题记录。
wyh_wen·2020-06-25 23:45

OI每周刷题记录——lrllrl

看这标题就知道我是模仿的hzwer大佬，远程%%%大佬的OI经历让蒟蒻我深受感触，为了晚一些AFO本蒟蒻也得加油了从高二上期第一周开始计数，每个星期天更一次，一直更到我AFO如果这是我此生最后一篇竞赛题，我该如何记载呢2018.9.2~2018.9.8线段树：CH4301线段树poj2482（同洛谷P1502）线段树+离散化+扫描线CH4302线段树+最大公约数+树状数组+构造poj2481线段树
不进清北不改名·2020-06-25 22:04

今天你pwn了吗（三）

所有题目都可在BUU平台搜索得到Ctal+F然后输入题目名字即可。
合天智汇·2020-06-25 13:47

今天你pwn了吗（中）

Y今天你pwn了吗前言："二进制太难了",一起到buu开始刷题吧。这里仅记录下非高分题目的解题思路和知识讲解。特别是文章里的函数，我特意整理了下，希望我能在二进制路上走远！！！
合天智汇·2020-06-25 13:09

今天你pwn了吗（上）

前言："二进制太难了",一起到buu开始刷题吧。这里仅记录下非高分题目的解题思路和知识讲解。特别是文章里的函数，我特意整理了下，还请好好学习下。
合天智汇·2020-06-25 13:38

noip刷题记录

学着hzwer大佬，也搞了一个刷题记录，希望明年的noip能够狗进省一2018年12月bfs：丢失的牛dp：[USACO08FEB]修路MakingtheGrade堆优化的dijkstra或spfa或双端队列
__Lyx·2020-06-25 12:58

剑指OFFER刷题记录（python版）

这里对题目的类型做了整理，目前只做了数组和链表，持续更新中.......目录数组数组中重复的数字构建乘积数组二维数组中的查找链表链表中环的入口结点删除链表中重复的结点数组数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1
草莓夹心·2020-06-25 12:39

力扣刷题记录#数组#简单#35搜素插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例输入:[1,3,5,6],5输出:2输入:[1,3,5,6],2输出:1输入:[1,3,5,6],7输出:4输入:[1,3,5,6],0输出:0解答错误解答classSolution(object):defsearchInsert(self
阿刷·2020-06-25 12:21

Buu-第二届网鼎杯_玄武组web_ssrfme

本博客用于学习记录，打完网鼎之后一直想知道这道web题怎么做，后来在BUU发现了这道，想做一下复现，因为第一次接触redis，所以遇到很多坑，有理解不到位的地方还请各位多多指点>24==$int_ip>
Kvein Fisher·2020-06-25 11:59

Leetcode刷题记录 63. 不同路径II（添加阻碍物）

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 62. 不同路径

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-pa
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 64. 最小路径和

给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有
Mr_dogyang·2020-06-25 10:54

LeetCode 刷题记录（19、20）—Java语言

19.删除链表的倒数第N个节点题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路定义两个指针，第一个指针进行遍历，第二个指针为第一个指针的前n个节点。这样就能做到一次遍历即可删除指定的倒数第n个节点代码c
_Traveler·2020-06-25 08:10

LeetCode 刷题记录（16、17、18）—Java语言

16.最接近的三数之和题目给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).思路先将所有数据排序，选定一个数，将target减去这个数然后即化简为找出剩下的
_Traveler·2020-06-25 08:10

LeetCode 刷题记录（14）—Java语言

14.最长公共前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,”flow”,”flight”]输出:“fl”示例2:输入:[“dog”,”racecar”,”car”]输出:“”解释:输入不存在公共前缀。思路通过寻找长度最小的字符串从其前缀开始依次增长并与其他字符串做匹配。代码classSolution{publicSt
_Traveler·2020-06-25 08:37

LeetCode 刷题记录（15）—Java语言

15.三数之和题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路题目意思很明了，但是通过语言实现却有点复杂，为了提升算法效率必须进行一些重复操作的省略，
_Traveler·2020-06-25 08:37

LeetCode 刷题记录（5,6,7）—Java语言

5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路这道题最直接的解法就是中心扩散法，即从每个字符或者每个两个字符间开始判断左右两边是否相等，不过时间复杂度太高，最适合的还是Manacher算法，此算法在中心扩散算法的基础上，通过简化一下
_Traveler·2020-06-25 08:37

python刷题记录(持续更新中)

数组给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：两个指针classSolution:defremoveDuplicates(self,nums:List[int])->int:if(len(nums)==0):return0;i=0;forjinrange(1,len(nums)):ifnums[j]!=nums[i]:i+=1nums[
mh_mpc·2020-06-25 03:25

找工作刷题记录_010滑动窗口最大值

给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]
lizxchen·2020-06-25 01:04

C语言学习笔记（十）---又是一些刷题记录

最近受漂亮小姐姐的鼓舞，突然有了一点刷题的热情，于是做了五道题来增强自信。同时安利南阳理工oj，问题分类还有难度标识，甚至有根据水平智能屏蔽简单题的功能，着实人性好用。1.A+BProblem(难度0)这道题不需要题解，就是凑个数。2.括号配对问题(难度3)这道题一开始想简单了，以为就是简单的看前括号和后括号数量是不是一样，但仔细看了看样例，眉头一皱，发现问题没这么简单。这道题我的算法很水，但初学
passer_by_A·2020-06-24 19:31

算法笔记CodeUp第一至第六章刷题记录

文章目录《算法笔记》2.2小节——C/C++快速入门->顺序结构1.例题1-1-1按要求输出信息(1)2.例题1-1-2按要求输出信息(2)3.例题1-2-1求两个整数之和(1)4.例题1-2-2求两整数数之和(2)5.例题3-5求一元二次方程的根6.例题3-9字符输入输出《算法笔记》2.3小节——C/C++快速入门->选择结构1.例题4-1一元二次方程求根2.例题4-2比较交换实数值3.例题4-
myRealization·2020-06-24 16:38

重走长征路---OI每周刷题记录---11月4日 2013

2018-11-28重走长征路---OI每周刷题记录---11月4日2013本周共计22题吐槽一下，该周不仅题目多，且不易。
mrcrack·2020-06-24 15:07

重走长征路---OI每周刷题记录---2月1日 2015

2018-11-28重走长征路---OI每周刷题记录---2月1日2015本周共计30题+题测评地址：斜率优化：1.「火影完结纪念赛」木叶的军师dp：2.
mrcrack·2020-06-24 15:35

重走长征路---OI每周刷题记录---9月29日 2013 AC 20题

2018-11-28重走长征路---OI每周刷题记录---9月29日2013本周共计20题测评地址：bfs1.细胞问题//在线测评地址https://www.luogu.org/problemnew/show
mrcrack·2020-06-24 15:34

重走长征路---OI每周刷题记录——hzwer

重走长征路---OI每周刷题记录——hzwerOI每周刷题记录——hzwer原文地址http://hzwer.com/410.html2015年6月15日6月15日2015详见https://blog.csdn.net
mrcrack·2020-06-24 15:34

BUUCTF：GYCTF2020/新春战疫Easyphp

fps=1&locationNum=2新春战疫原题在BUU上的复现，反序列化配合字符逃逸源码泄露www,zipPHP反序列化的字符逃逸的原理PHP在进行反序列化的时候，只要前面的字符串符合反序列化的规则并能成功反序列化
m0c1nu7·2020-06-24 15:19

BUUCTF刷题记录 老八小超市儿

[GKCTF2020]老八小超市儿进入网址admin.php进入后台账号admin密码shopxo应用中心——应用商城——主题下载默认主题编写一个a.php文件放进默认主题a.php文件内容测试成功性http://771c3e8f-4cea-4775-be69-fce5b8bd52f2.node3.buuoj.cn/public/static/index/default/a.php蚁剑连接http
m0_46576074·2020-06-24 12:56

[leetCode]刷题记录：739. Daily Temperatures（C语言实现）

之前在leetcode上刷题基本都用C++和STL来做。但是最近公司组织编程测试，要求用C语言来进行编程，奈何leetcode上C语言解法不算很多，正好趁此机会记录一下刷题的历程，并且完善一下C语言的解题过程。这道dailytemperature，属于medium难度，想法不算很难，属于stack应用的一种。基本的想法如下：维护一个递减栈，递减栈内的元素是递减排列的，当遇到一个比栈顶元素大的值时就
学习中的大白·2020-06-24 11:43

剑指offer刷题记录（一）

emmm,在找工作之前把剑指offer过一遍。题目取自牛客网。自己不是很懂C++，所以大部分用python刷，但一些题目，python里自带的方法可以完成，也会用C++写一下，也算是学习一下C++吧。题目一：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。defFind(targe
immct·2020-06-23 17:11

蓝书（算法竞赛进阶指南）刷题记录——CH5402 & 洛谷2014 选课（树形DP）

题目：CH5402/luogu2014.题目大意：给定一棵nnn个点有根树的森林，要求在森林中选mmm个点，使得点权之和最大.若一个点要选，则它的父亲也要选.1≤m≤n≤3001\leqm\leqn\leq3001≤m≤n≤300.首先建立一个虚点作为所有树树根的父亲变成一棵有根树，问题变成求一个最大包含虚点的m+1m+1m+1个点组成的连通块使得点权和最大.设f[i][j]f[i][j]f[i]
hezlik·2020-06-23 17:09

2020网鼎杯朱雀组_PHPweb

前言BUU上看到可以复现，那么按耐不住内心的我就开始肝。进入主页纳尼，这是个什么玩意。
ro4lsc·2020-06-23 10:09

刷题记录

poj3311(状压dp+floyd)poj1915(bfs)poj3278(bfs)poj1990(树状数组)poj2352(树状数组)poj1703(带敌人集合的并查集)poj1995(快速幂_《算法竞赛进阶指南》推荐)bzoj1034(贪心+排序)bzoj3224(Treap)bzoj1503(Treap)bzoj1588(Treap)bzoj3173(非旋转Treap)bzoj3223(非
dianan0938·2020-06-23 04:51

剑指offer刷题记录

连续子数组的最大值要求：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和classSolution{public:intFindGreatestSumOfSubArray(vectorarray){intlength=array.size();intnCurSum=0;intnGreatSum=0x800
沐清浅·2020-06-23 03:09

LeetCode刷题记录——第160题（相交链表）

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=2,listA=[0,9,1,2,4],listB=[3,2,4],skipA=3,skipB=1输出：Referenceofthenodewithvalue=2输入解释：相交节点的值为2（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[0,9,1,
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第707题（设计链表）

题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第141题（环形链表）

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。思路分析利
人工智障1025·2020-06-22 19:08
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他