bzoj刷题记录

力扣刷题记录（Java）（一）

两数之和遍历解法（个人版本一）Map映射解法（其他解法）两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一（二分查找）官方版本二（划分数组）最长回文子串个人版本一官方版本一（动态规划）官方版本二（中心扩散算法）
愿你被这个世界温暖相待·2024-02-07 19:10

详解洛谷P2016 战略游戏/BZOJ0495. 树的最小点覆盖之战略游戏(贪心/树形DP)

DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的
伟大的拜线段树jjh·2024-02-06 23:07

python_蓝桥杯刷题记录_笔记_全AC代码_入门5

前言关于入门地刷题到现在就结束了。题单目录1.P1579哥德巴赫猜想（升级版）2.P1426小鱼会有危险吗1.P1579哥德巴赫猜想（升级版）一开始写的代码是三重循环，结果提交上去一堆地TLE，然后我就给减少了一层循环，然后就好了哈哈哈哈。n=int(input())importmathflag=0a3=0defisPrime(num):ifnum==2:returnTrueforiinrange
Hooray11·2024-02-06 09:08

CF1404BTree Tag/ BZOJ0487. 树上追逐详解

1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da，则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点，即2da+1≥树的直径，那么Bob也无论走到哪里Alice都能追到,Alice获胜.其它情况下，Alice会一步一步逼近Bob，并一定能把Bob逼近某棵子树.如果当前Alice占据一个点，使Bob无论怎么走都还在Alice的控制范围
伟大的拜线段树jjh·2024-02-05 22:41

C++ 之LeetCode刷题记录（二十六）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。示例1：输入:s=“Aman,aplan,acanal:Panama”输出：true解释：“a
icecream_cheese·2024-02-05 08:09

C++ 之LeetCode刷题记录（二十七）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums
icecream_cheese·2024-02-05 08:39

C++ 之LeetCode刷题记录（二十九）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。145.二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历。示例1：输入：root=[1,null,2,3]输出：[3,2,1]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题：思路，同昨天解法。classSolution{public:vectorresults;vector
icecream_cheese·2024-02-05 08:39

C++ 之LeetCode刷题记录（二十八）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]
icecream_cheese·2024-02-05 08:06

BZOJ0481. 树的重心之砍树Link Cut Centroids

题目思路分类讨论。首先当树只有一个重心的时候,我们删掉最小的边再加上原边即可.再看有两个重心的情况.显然这棵树必定是类似这样的:即删掉A后,以B为根的子树是剩下的最大连通块,反之亦然.那就可以得到一个结论:删掉边(A,B)后,两棵树的大小相等.那我们只要使两棵树的大小不相等,且不使新的点成为重心即可.那就考虑直接从A树中取一位编号最小叶子节点,把这个节点与它父亲的边断开,连到B的直接儿子中编号最小
伟大的拜线段树jjh·2024-02-05 06:46

LeetCode刷题-有序数组的平方

前言说明算法学习，日常刷题记录。题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
小鲨鱼FF·2024-02-05 05:40

算法笔记刷题日记——3.简单入门模拟 3.1简单模拟

刷题日记3.1简单模拟此类题型根据题目描述进行代码的编写，考察代码能力，刷题记录如下：B1001B1032B1016B1026B1046B1008B1012B1018A1042A1046A1065B1010A1002A1009
哇哇哇哇池·2024-02-05 03:19

2022蓝桥杯C++刷题记录

PREV-284杨辉三角形【第十二届】【省赛】【研究生组】链接:杨辉三角题详解Java.这个博客讲的算清楚的，就是我对于Check还是一知半解。。。注意要点longlong类型是AC的关键！！！#include#includeusingnamespacestd;longlongN;//计算组合数longlongC(inta,intb){longlongsum=1;for(inti=a,j=1;jN
yyjshang·2024-02-04 23:57

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5]回文质数PrimePalindromes6.P1478陶陶摘苹果（升级版）7.P1618三连击（升级版）1.P1914小书童——凯撒密码n=int(input())str=input(
Hooray11·2024-02-04 20:25

Java算法 leetcode简单刷题记录11

Java算法leetcode简单刷题记录11删除排序链表中的重复元素：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/合并俩个有序数组
程序媛一枚~·2024-02-04 00:54

BZOJ-2753: [SCOI2012]滑雪与时间胶囊(代码)

这道题的解法据说是按终边高度第一关键字，边长第二关键字排序，然后KRUSKAL最小生成树，但是本弱实在不懂怎么证明，求大神指教。代码：#include#include#includeusingnamespacestd;#defineMAXN200001#defineMAXM2000001intfather[MAXN];intn,m;inth[MAXN];structedge{intt,d;edge
AmadeusChan·2024-02-03 21:56

LeetCode刷题-快乐数

前言说明算法学习，日常刷题记录。题目连接快乐数题目内容编写一个算法来判断一个数n是不是快乐数。
小鲨鱼FF·2024-02-03 13:53

2019 强网杯 http1刷题记录及总结

HTTPReferer是Header的一部分，当浏览器发送请求的时候带上Referer，告诉服务器该网页是从哪个页面链接过来的。UserAgent，简称UA，它是一个特殊字符串头，使得服务器能够识别客户使用的操作系统及版本、CPU类型、浏览器及版本、浏览器渲染引擎、浏览器语言、浏览器插件等。X-Forwarded-For伪造ip：127.0.01或者localhost
NSQAQ·2024-02-03 06:29

力扣——数据库刷题记录

2022-7-13175.组合两个表leftjoinon176.第二高的薪水limit1,1ifnull((查询结果)，null)177.第N高的薪水limitN-1,1orderby''desc178.分数排名dense_rank()over()rank()over()1873.计算特殊奖金mod("",2)casewhenthenelseend627.casewhen""thenelseend
爱笑的小曾·2024-02-02 23:48

力扣刷题记录 -- JAVA--8---122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intlength=prices.length;intsum=0;for(i=1;iprices[i-1]){sum=sum+prices[i]-prices[i-1];}}returnsum;}}三、运行结果
@白圭·2024-02-02 21:22

力扣刷题记录 -- JAVA---116--121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intsum=0;intlength=prices.length;if(length==1)return0;int[][]dp=newint[length][2];//0表示持有//1表示不持有dp[0][0]=-1*prices[0];dp[0][
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---117--122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){intre_max=0;inti;intlength=prices.length;int[][]dp=newint[length][2];//0表示持有1表示不持有dp[0][0]=-prices[0];dp[0][1]=0;//二维数组0持有1不持有for(
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---121--714. 买卖股票的最佳时机含手续费

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices,intfee){inti;intlength=prices.length;intsum;//买入卖出考虑手续费int[][]dp=newint[length][2];//0持有1不持有dp[0][0]=-prices[0];for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA--7---121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//根据买入卖出次数不同区分不限制次数贪心publicintmaxProfit(int[]prices){intlength=prices.length;int[][]dp=newint[length][2];inti;//0买入dp[0][0]=-prices[0];//1卖出dp[0][1]=0;for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题记录111.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;vectormin_vector(prices.size(),0);vectormax_vector(prices.size(),0);vectorresult_vector(prices.size(),0)
@白圭·2024-02-02 21:21

力扣刷题记录45.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;intlength=0;length=prices.size();vectormin_price_vec(length,0);vectormax_price_vec(length,0);intmin_pric
@白圭·2024-02-02 21:21

BZOJ-2588: Spoj 10628. Count on a tree（树上路径第K最值=LCA+可持久化线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路：每个节点上建立一棵维护权值的可持久化线段树（维护从根到这个节点的权值），以他的父节点为历史版本建立，每次查询时直接在线段树上二分即可，所以只需要联立三棵可持久化线段树T[u],T[v],T[lca(u,v)]即可快捷查询。复杂度O(nlogn)********代码：****#incl
AmadeusChan·2024-02-02 15:28

BZOJ-1079: [SCOI2008]着色方案（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1079囧囧的一道六维DP，记得用longlong代码：#include#include#include#include#includeusingnamespacestd;#defineMOD(x)(x%=MAX)#defineMAX1000000007#definelllonglongboolf
AmadeusChan·2024-02-02 08:15

python_蓝桥杯刷题记录_笔记_入门3

前言记录我的解法以及笔记思路，谢谢观看。题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5.P1308[NOIP2011普及组]统计单词数6.P1047[NOIP2005普及组]校门外的树7.P1046[NOIP2005普及组]陶陶摘苹果8
Hooray11·2024-02-02 06:51

力扣刷题记录-669. 修剪二叉搜索树

目录669.修剪二叉搜索树一、题目描述二、解题思路递归法三、AC代码递归法669.修剪二叉搜索树一、题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树
ShawshanLin·2024-02-01 20:57

BZOJ1731: [Usaco2005 dec]Layout 排队布局 差分约束 spfa

差分约束：最大距离最短路，最小距离最长路最短路的三角不等式：d[i]-d[j]j)物理意义：j，i之间的距离为D，而d[i]-d[j]一定=D(j>i)物理意义：j，i之间的距离为D，而d[i]-d[j]一定>=D,所以求得是最长路建图：j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致，即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x
Oakley_·2024-02-01 19:42

bzoj1731 [Usaco2005 dec]Layout 排队布局（差分约束+spfa）

我先用dfs判负环的程序在bzoj上跑了2900+ms，可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。
Icefox_zhx·2024-02-01 19:41

刷题记录|Day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

●62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
null_one·2024-02-01 12:28

Java算法 leetcode简单【树的遍历，深度计算及比较】刷题记录

Java算法leetcode简单【树的遍历，深度计算及比较】刷题记录俩数之和：https://leetcode.cn/problems/two-sum/二进制求和：https://leetcode.cn
程序媛一枚~·2024-01-31 21:53

python_蓝桥杯刷题记录_笔记_入门2

前言现在正式进入蓝桥杯的刷题啦，用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜，所以我打算用python重新来做题，就从最简单的开始，熟悉python的语法。然后在这里的话就是记录笔记，十分潦草哈哈哈哈，方便自己后面复习哈哈哈哈。题单目录1.P1035[NOIP2002普及组]级数
Hooray11·2024-01-31 17:07

C++ 之LeetCode刷题记录（二十三）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。118.杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1>generate(
icecream_cheese·2024-01-31 16:52

C++ 之LeetCode刷题记录（二十二）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,nul
icecream_cheese·2024-01-31 16:51

C++ 之LeetCode刷题记录（二十）

开始cpp刷题之旅。依旧是追求耗时0s的一天。110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=
icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（二十一）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5解题：二叉树的
icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（十九）

开始cpp刷题之旅。依旧是追求耗时0s的一天。108.将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9
icecream_cheese·2024-01-31 16:48

LC539最小时间差：两种解法：「字符串排序」&「桶排序思想：哈希计数」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2024-01-31 14:13

LeetCode刷题-有效的字母异位词

前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
小鲨鱼FF·2024-01-30 19:09

力扣刷题记录11.1-----面试题 02.07. 链表相交

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*getIntersectionNode(ListNode*hea
@白圭·2024-01-30 10:42

LeetCode刷题-主要元素

前言说明算法学习，日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回-1。
小鲨鱼FF·2024-01-30 06:04

RSA知识点及刷题记录

Crypto密码学------RSARSA基础知识欧拉函数phi=(p-1)*(q-1)*(r-1)gmpy2.gcd(a,b)//欧几里得算法gmpy2.gcdext(a,b)//扩展欧几里得算法gmpy2.iroot(x,n)//x开n次根d=gmpy2.invert(e,pai)//求逆元，d*e=1(modpai)gmpy2.mpz(x)//初始化一个大整数xgmpy2.mpfr(x)//
甜酒大马猴·2024-01-30 01:21

BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853http://www.lydsy.com/JudgeOnline/problem.php?id=2393两道都是裸的容斥原理，注意一下细节不要爆longlong，然后除去多余的倍数，按照从大到小排序可以使速度变得更快。代码：1853:[Scoi2010]幸运数字:#include#incl
AmadeusChan·2024-01-29 19:22

Java算法 leetcode简单刷题记录9

Java算法leetcode简单刷题记录9购买俩块巧克力：https://leetcode.cn/problems/buy-two-chocolates/给定数组量并不大，因此也可以不用PriorityQueue
程序媛一枚~·2024-01-29 17:04

Java算法 leetcode简单刷题记录8

Java算法leetcode简单刷题记录8找出不同元素数目差数组：https://leetcode.cn/problems/find-the-distinct-difference-array/保龄球游戏的获胜者
程序媛一枚~·2024-01-29 17:34

Java算法 leetcode简单刷题记录10

Java算法leetcode简单刷题记录10庆祝一下：大概花费了9天，我把所有leetcodeJava的简单题都刷完了，接下来开始冲刺中等和复杂；简单题里用到的比较多的是字符串的处理，转换，拆分，替换，
程序媛一枚~·2024-01-29 17:34

PMP考试刷题记录20240122

【1月22日早餐题答案】1、你同时管理着公司的六个项目。两个项目属于类似类型，而其他四个项目则完全不同。你的职位是？A.项目组合经理B.项目集经理C.项目经理D.项目协调员答案：A解析：在项目组合管理中，一组相关或非相关的计划和项目是协调管理的（PMBOK第7版，第244页）。项目组合管理旨在通过调整项目以实现业务目标来缩小战略和实施之间的差距。2、敏捷约束三角形不同于传统的三角形，因为它包括、A
准～哥·2024-01-29 02:54

算法刷题记录(Day 42)

SightseeingCows(poj3261)原题链接题目类型:最优比率环思考过程:存在的限制:1.起始点是不确定的2.对于某一个地标，第一次到达时具有乐趣，后续不具备乐趣3.最少要去两个地标存在的问题:1.a为乐趣，b为时间，如何将a和b进行对应？存在第二次达到的问题，那么这是一个动态对映的过程吗？2.如何去找到一条可行的路径(环)？即如何去寻找到一个可行的解？在这篇题解中，认定了答案是不可能
fumingxiaoshen·2024-01-28 19:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他