bzoj刷题记录

力扣刷题记录——190. 颠倒二进制位、191. 位1的个数、202. 快乐数

本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《190.颠倒二进制位、191.位1的个数、202.快乐数》
爱睡觉的咋·2023-01-01 11:16

力扣刷题记录——205.同构字符串、217. 存在重复元素、283. 移动零

本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《205.同构字符串、217.存在重复元素、283.移动零》
爱睡觉的咋·2023-01-01 11:16

函数指针刷题记录

函数指针文章目录函数指针1.下面哪个是函数指针2.空心正方形图案输入描述：输出描述：实心版本空心版本3.有序序列插入一个数描述输入描述：输出描述：对数组只遍历一次1.下面哪个是函数指针A.int*fun(inta,intb);//函数声明B.int(*)fun(inta,intb);//等价于A，（）无意义C.int(*fun)(inta,intb);//函数指针D.(int*)fun(inta,
Jumpingtigger_35·2022-12-31 20:36

leetcode刷题记录---2019.9.8 动态规划最长回文子串，回溯dfs排列组合,前中序建树,字符串转整数（stringstream）,蓄水池最大面积双指针，三数之和三指针定一动前后

概述:最长回文子串，用动态规划思路来解，初始化状态。组合总和，用回溯法解决，根为target，DFS根据前中序构造二叉树，vector做参数，并不是传的指针字符串转化成整数，用到了stringstream，对类型进行转换，也处理了溢出盛最多水的容器，用到了双指针，指向的值较小的那个指针向较大的指针移动三数之和，采用三指针的做法，排序，固定一个，剪枝，去重，一个都不能少1.最长回文子串题目描述：给定
pku_yw·2022-12-31 02:59

代码随想录-04-双指针-LeetCode27.移除元素

目录前言题目1.双指针法2.本题思路分析：3.算法实现4.算法分析5.算法坑点同类题前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2022-12-30 15:36

力扣刷题记录77.1-----309. 最佳买卖股票时机含冷冻期

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://状态0买入与保持//状态1卖出//状态2冷冻期//状态3卖出过了冷冻期//i表示天数j表示状态intmaxProfit(vector&prices){inti;intlength=prices.size();vector>dp(length,vector(4,0));dp[0][0]=-prices[0]
@白圭·2022-12-29 23:13

力扣刷题记录79.1-----322. 零钱兑换

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intcoinChange(vector&coins,intamount){inti,j;intlength=coins.size();vectordp(amount+1,INT_MAX);dp[0]=0;for(i=0;i
@白圭·2022-12-29 23:13

力扣刷题记录75.1-----300. 最长递增子序列

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intlengthOfLIS(vector&nums){inti,j;intreturn_int=0;intlength=nums.size();vectordp(nums.size(),1);for(i=0;inums[i])dp[j]=max(dp[j],dp[i]+1);}}for(i=0;iretur
@白圭·2022-12-29 23:42

bzoj AC倒序

SearchGO说明：输入题号直接进入相应题目，如需搜索含数字的题目，请在关键词前加单引号ProblemIDTitleSourceACSubmitY1000A+BProblem1098318765Y1036[ZJOI2008]树的统计Count529313132Y1588[HNOI2002]营业额统计5056136071001[BeiJing2006]狼抓兔子452618386Y2002[Hnoi
weixin_30633405·2022-12-29 19:16

刷题记录:牛客NC20115[HNOI2015]菜肴制作[对反向拓扑正确性进行了详细有通俗易懂的证明]

传送门:牛客题目描述:题目较长.此处省略输入:3545453423233122331525243输出:15342Impossible!15243感觉是一道挺难的拓扑排序题.思维难度挺高主要思路:首先这道题给定了两个数之间的位次关系,那么显然是需要用到拓扑排序的.输出不可行的方法也十分简单,只要使用拓扑排序判断一下有没有形成环即可,因为假设形成了环了话,那么我们的这个环就不存在一个点的入度为0,那么
yingjiayu12·2022-12-26 09:15

刷题记录:牛客NC16541[NOIP2013]车站分级

传送门:牛客题目描述:一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号
yingjiayu12·2022-12-26 09:14

刷题记录:牛客NC51180Accumulation Degree

传送门:牛客题目描述:Treesalsoplayanintimateroleinmanyoftheworld'smythologies.Manyscholarsareinterestedinfindingpeculiarpropertiesabouttrees,suchasthecenterofatree,treecounting,treecoloring.A(x)isoneofsuchprope
yingjiayu12·2022-12-26 09:44

刷题记录:牛客NC210981mixup2 混乱的奶牛

传送门:牛客题目描述:混乱的奶牛[DonPiele,2007]FarmerJohn的N(4#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#de
yingjiayu12·2022-12-26 09:44

刷题记录:牛客NC24416[USACO 2013 Nov G]No Change

传送门:牛客题目描述:约翰到商场购物，他的钱包里有K(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'
yingjiayu12·2022-12-26 09:44

刷题记录:牛客NC51222Strategic game

传送门:牛客题目描述:Bobenjoysplayingcomputergames,especiallystrategicgames,butsometimeshecannotfindthesolutionfastenoughandthenheisverysad.Nowhehasthefollowingproblem.Hemustdefendamedievalcity,theroadsofwhichf
yingjiayu12·2022-12-26 09:14

刷题记录:牛客NC22598Rinne Loves Edges

传送门:牛客题目描述:Rinne最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个n个节点m条边的无向连通图，每条边有一个边权wi现在她想玩一个游戏：选取一个“重要点”S，然后选择性删除一些边，使得原图中所有除S之外度为1的点都不能到达S。定义删除一条边的代价为这条边的边权，现在Rinne想知道完成这个游戏的最小的代价，这样她就能轻松到达rk1了！作为回报
yingjiayu12·2022-12-26 09:14

刷题记录:牛客NC22208数字三角形

传送门:牛客题目描述:打印数字三角形,从1开始输出，第i行输出i个数，每个数字按4个位置输出注：c语言中%4d可以输出一个数，占据四个位置，右对齐。输入:4输出:12345678910emmm,我不知道这道题为什么被放在了dp的题单里,这道题应该是一道语法题啊思路没什么好说的,直接照搬即可.本来不想打这篇题解的,为了完整性还是打了具体的代码部分:#include#include#include#i
yingjiayu12·2022-12-26 09:13

刷题记录:牛客NC24953[USACO 2008 Jan G]Cell Phone Network

传送门:牛客题目描述:John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。输入:513524335输出:2经典的树形dp的题目.与这道战略游戏类似做这道之前可以先去做那道战略游戏主要思路:首先这道题与那道战略游戏最大的不同就是那道题是覆盖树的边,而这道
yingjiayu12·2022-12-26 09:13

刷题记录:牛客NC20951网络优化

传送门:牛客题目描述:已知该游戏中共有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。输入:53111242232输出:4这道题有很多解法,比如网络流加线段树,优先队列,甚至还可以使用贪心来解
yingjiayu12·2022-12-26 09:43

刷题记录:牛客NC14572走出迷宫

传送门:牛客题目描述:小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）；小明想要知道，现在他能否从起点走到终点。输入:33S....E
yingjiayu12·2022-12-26 09:43

刷题记录:牛客NC20650可爱の星空

传送门:牛客题目描述:“当你看向她时，有细碎星辰落入你的眼睛，真好。”——小可爱在一个繁星闪烁的夜晚，卿念和清宇一起躺在郊外的草地上，仰望星空。星语心愿，他们，想把这片星空的星星，连成一棵漂亮的树，将这美好的景色记录下来。现在，天上共有n颗星星，编号分别为1,2.....n，一开始任何两个点之间都没有边连接。之后，他们两个想在在(u,v)之间连无向边，需要付出|u联通块大小-v联通块大小|的代价。
yingjiayu12·2022-12-26 09:43

刷题记录:牛客NC15163逆序数

传送门:牛客题目描述:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为45132，那么这个序列的逆序数为7，逆序对分别为(4,1),(4,3),(4,2),(5,1),(5,3),(5,2),(3,2)。输入:545132输出:7主要思路:可以使用归并排序,树状数组,权值线段树来解决这道题归
yingjiayu12·2022-12-26 09:13

刷题记录:牛客NC50940Running Median

传送门:牛客题目描述:Forthisproblem,youwillwriteaprogramthatreadsinasequenceof32-bitsignedintegers.Aftereachodd-indexedvalueisread,outputthemedian(middlevalue)oftheelementsreceivedsofar.输入:319123456789299876543
yingjiayu12·2022-12-26 09:13

刷题记录:牛客NC21841牛牛玩平板

传送门:牛客题目描述:牛牛和牛妹喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。牛牛和牛妹新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知，请算出牛牛和牛妹最大能获得的分数输入:3123输出:11又是一道一星的
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC18264斐波那契

传送门:牛客设f[i]表示斐波那契数论的第i项f[1]=1,f[2]=1,f[i]=f[i-1]+f[i-2]给定一个n求f[n-1]*f[n+1]-f[n]^2注意这道题的n十分的大,如果直接做基本上是不可能解出来的,想了一下应该是规律题如果这是一道数学题,那么我会手算看看有什么规律,但是既然是一道c++题,我选择直接打表寻找一下规律f[1]=f[2]=1;for(inti=3;i#includ
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC15036了断局

传送门;牛客既然是了断局了，大家就随便玩玩数字呗。已知一个数列前10项分别是{0,1,1,2,4,7,13,24,44,81}小G不满足呀：我要更多的数！！！不给就不让你们玩了。小G会问你第n项是什么数字，请回答这个顽皮的孩子吧。emmm,是一道找规律的题目,刚开始我并没有发现规律,可能是我思维不太发散??,手模了很久之后才发现只是一个类斐波那契数列而已,当时一直观察前两项的关系,居然没想到前三项
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC19812Mountain

传送门:牛客题目描述:平面上有n座山，每座山都有左右两面，第i座山的高度为ai，现在弱弱在第一座山的左边山脚下（高度为0），他想要依此爬过这些山，到达第n座山的右边山脚下。除了简单的爬上爬下，还有一种特殊操作。如果弱弱目前在第i座山右面的海拔x的位置，且第j(i#include#include#include#include#include#include#include#include#incl
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC201628纸牌游戏

传送门:牛客题目描述:今天你与你的挚友玩一种纸牌游戏,每一回合两人各出一张牌,如果你的牌点数大小比对方小，则你不得分，否则你的得分为两张卡牌点数差值的绝对值。由于你有读心术，你已经知道了对方接下来要出的n张牌,a1a2a3...an。你手上也有n张牌b1b2b3...bn,问你如何安排这n张牌使你得的分数最大?输入:112输出:1主要思路:这种题目的贪心思想可能不难吧,反正我一看到就觉得正反相减得
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC208910区间求和

传送门:牛客给定a1……an一共N个整数，有M次查询，每次需要查询区间【L,R】的和。输入:5312345133345输出:639一道很明显的前缀和的板题,思维不难直接参考带码即能看懂,用一个数组记录前n项的和即可,答案就是两个区间的前缀和相减啦#include#include#include#include#include#include#include#include#include#incl
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC22197零钱兑换

传送门:牛客n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？输入:100输出:541做这道的第一想法是用递归求解的方式但是n有200而已,想了一想完全不需要递归(递归甚至更加麻烦,直接暴力即可求解)直接枚举1元,2元,5元的分别的个数即可,中途可以适当的优化#include#include#include#include#include#include#include#includ
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC200519Tic-Tac-Toe

传送门:牛客小A和小B在玩井字棋，他们不懂规则，所以可能出现一个人连下多手等情况。他们希望结束游戏，请你来判定输赢。判断小A/小B赢的依据是存在任一行/列/对角线上的棋子都是小A/小B下的。对于每组数据输出一行一个字符串，若小A赢，输出Yes，小B赢输出No，两人都满足获胜条件输出invalid，前面三种情况都不符合则输出draw。输入:2AAAAAA......BBBAAA输出:Yesinval
yingjiayu12·2022-12-26 09:11

刷题记录:牛客NC14721装进肚子

传送门:牛客题目简介:自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n-K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让自己得到的甜蜜值最大，并想知道最大是多少。请你编程帮助他。输入:213628输出:11具体思路:一道贪心题,可以设置一个结构体数组保存每一个巧克力早上和晚上的数值,然后相减一下求出差值,按差值排序
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC15029吐泡泡

传送门:牛客小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入:ooOOoooO输出:oO一道关于栈的知识的题目主要思路:用栈逐个储存字符即可,每次读入时判断当前字符和上一个字符的关系,是不是
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC14615Number

传送门:牛客WedefineShuaishuai-Numberasanumberwhichisthesumofaprimesquare(平方),primecube(立方),andprimefourthpower(四次方).HowmanyShuaishuainumbersin[1,n]?(1#include#include#include#include#include#include#includ
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC212226回文数

传送门:牛客Froggy分别给出10个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足：1.这个数是回文的。2.不能有前导0。注：假设这个数字长度是LL，那么这个数是回文的当且仅当对于任意的i\in[1,L]i∈[1,L]，第ii位的数码和第L-i+1L−i+1位的数码相同。快来帮帮Froggy吧！输入:0242020000输出:1223553221这道题目表面上十分的简单,或者认为只
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC16679神经网络

传送门:牛客题目描述:题目较长,此处暂略输入:561010010101131141151231241251输出:314151首先,这是一道拓扑的好题,但是这道题的描述很烂,要是不是为了题解目录的完整性,我甚至可能不会做这道题首先这道题的题面中并没有说中间层是一层一层的,但是实际上就是一层一层的,这说明了什么呢,当你在BFS的时候只要入队一次等到下一次到队列中的这个点时,这一点就是已经被更新完的.其
yingjiayu12·2022-12-26 08:30

代码随想录刷题记录day46 最长递增子序列+最长连续递增序列+最长重复子数组

代码随想录刷题记录day46最长递增子序列+最长连续递增序列+最长重复子数组300.最长递增子序列思想1.dp数组的定义dp[i]表示[0,i]区间的最长递增子序列2.递推公式如果num[i]>num[
Made in Program·2022-12-24 01:09

leetcode刷题记录（一）——双指针

文章目录双指针算法分类例题例题1例题2习题leetcode141.环形链表leetcode881.救生艇双指针算法顾名思义，即两个指针解决一道题。当然也可以也可以三个指针，四个指针，但是指针过多容易把自己绕晕。分类双指针分类：普通双指针：两个指针相同往同一个方向移动对撞双指针：两个指针面对面移动快慢双指针：满指针+快指针例题例题1假如给定一个有序数组[1,4,5,7,9]，其中的数字单调递增，并且
introversi0n·2022-12-22 08:00

力扣刷题记录57.1-----198. 打家劫舍

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//每一次抢劫前一家或者本家加上前前家public:introb(vector&nums){inti;intlength=nums.size();if(length==1)returnnums[0];else{vectordp(length,0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1
@白圭·2022-12-21 05:58

力扣刷题记录58.1-----200. 岛屿数量

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://原地修改节省空间很妙voidinfect(vector>&grid,inty,intx,intheight,intlength){//越界或者不满足条件if(y=height||x=length||grid[y][x]!='1')return;//std::cout>&grid){inti,j;intre
@白圭·2022-12-21 05:58

力扣刷题记录56.1-----169. 多数元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmajorityElement(vector&nums){inti,j;unordered_mapre_map;unordered_map::iteratorit;intlength=nums.size();for(i=0;isecond++;}else{re_map.insert(pair(nums[
@白圭·2022-12-21 05:58

LeetCode刷题记录--667数排列（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个整数n和k，请你构造一个答案列表answer，该列表应当包含从1到n的n个不同正整数，并同时满足下述条件：假设该列表是answer=[a1,a2,a3,…,an]，那么列表[|a1-a2|,|a2-a3|,|a3-a4|,…,|an-1-an|]中应该有且仅有k个不同整数。返
前路还很长·2022-12-13 23:40

LeetCode刷题记录--2两数相加（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。来源：力扣（LeetCode）链接：https://leetcode.cn
前路还很长·2022-12-13 23:10

计算机刷题记录贴

记录开始时间：2021,4,2刷题拟定路线：1.数据结构+2.常考算法(参考报考院校学长经验)刷题路线参考：1.https://www.bilibili.com/read/cv99044142.https://blog.csdn.net/qq_38633884/article/details/102322912此贴目的：方便复习，分享记录使用语言：c++刷题平台：leetcode一点希望：希望最后
飞今天也很开心·2022-12-09 16:22

26 力扣热题刷题记录之第287题寻找重复数

系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.二进制位法2.快慢指针3.二分法总结前言每天进步一点点！！
大鱼不吃鱼（wanna）·2022-12-09 13:32

SQL嵌套查询示例

（Lintcode刷题记录）Courses表：列名类型注释idintunsigned主键namevarchar课程名称student_countint学生总数created_atdatetime课程创建时间
Yore_999·2022-12-09 10:14

力扣刷题记录6.1-----10. 正则表达式匹配

目录一、题目二、代码三、运行结果一、题目二、代码//dpij表示从s取i个和从p取j个//核心是分成直接相等和星号相等classSolution{public:boolisMatch(strings,stringp){inti,j;ints_length=s.size();intp_length=p.size();vector>dp(s.size()+1,vector(p.size()+1,0))
@白圭·2022-12-07 10:16

力扣刷题记录7.1-----11. 盛最多水的容器

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxArea(vector&height){inti,j;intreturn_int=0;i=0;j=height.size()-1;while(iheight[j]){j--;}else{i++;}}returnreturn_int;}};三、运行结果
@白圭·2022-12-07 10:16

力扣刷题记录5.1-----5. 最长回文子串

目录一、题目二、代码三、运行结果一、题目二、代码//二维//ij//相同1//相差为1看是否相等//相差大于等于2相等之后看i+1j-1classSolution{public:stringlongestPalindrome(strings){inti,j;vector>dp(s.size(),vector(s.size(),0));stringreturn_string;intmax_lengt
@白圭·2022-12-07 10:15

代码随想录刷题记录 6 - 二叉树（1）

记一下刷到哪了，推：代码随想录6.二叉树（1）难度题目类型(空间+时间复杂度)简单144.二叉树的前序遍历非递归O(n)简单145.二叉树的后序遍历非递归O(n)简单94.二叉树的中序遍历（√）非递归O(n)中等102.二叉树的层序遍历队列O(n)+O(n)中等107.二叉树的层次遍历II队列O(n)+O(n)中等199.二叉树的右视图队列O(n)+O(n)简单637.二叉树的层平均值队列O(n)
nero_my·2022-12-06 09:53
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他