洛谷刷题记录第2页

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数

Star Patrick·2025-03-07 23:10

算法训练（leetcode）二刷第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列583.两个字符串的删除操作思路一：转求公共子序列思路二：编辑距离（统计删除次数）72.编辑距离*115.不同的子序列leetcode题目地址编辑距离问题。

Star Patrick·2025-03-07 21:28

Day16 洛谷真题讲解

呀呀呀呀，嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻，太开心了，终于看到了一丝丝快乐的光环，终于ac了大家先来看一眼这道题，我觉得其实还是真的蛮经典的，刚开始的时候我心思看看如何能够把每个数给他存进一个数组里面，后来我发现原来，这个题目，只要在深深的探查一下，就会慢慢发现其中的道理，于是我重新开始想方法，okl，终于找到了一个这个好个找规律，我真觉得这个普及-的题，好像每一道都有点找规律。大家仔细看我上面的那个演草纸

流星雨.又来临·2025-03-07 20:19

【洛谷 P9421】[蓝桥杯 2023 国 B] 班级活动题解（计数排序+贪心算法+数学）

[蓝桥杯2023国B]班级活动题目描述小明的老师准备组织一次班级活动。班上一共有nnn名（nnn为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id，第iii名同学的id为aia_iai。老师希望通过更改若干名同学的id使得对于任意一名同学iii，有且仅有另一名同学jjj的id与其相同（ai=aja_i=a_jai=aj）。请问

HEX9CF·2025-03-07 04:16

C/C++蓝桥杯算法真题打卡（Day3）

一、P8598[蓝桥杯2013省AB]错误票据-洛谷算法代码：#includeusingnamespacestd;intmain(){intN;cin>>N;//读取数据行数unordered_mapidCount

Exhausted、·2025-03-07 01:48

洛谷每日1题-------Day14__P1304 哥德巴赫猜想

题目描述输入一个偶数N，验证4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如10，10=3+7=5+5，则10=5+5是错误答案。输入格式第一行输入一个正偶数N输出格式输出2N−2行。对于第i行：首先先输出正偶数2i+2，然后输出等号，再输出加和为2i+2且第一个加数最小的两个质数，以加号隔开。输入输出样

__雨夜星辰__·2025-03-07 01:42

洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++

题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104

h^hh·2025-03-06 02:23

洛谷模板汇整

普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三

Alaso_shuang·2025-03-05 03:48

洛谷————B2096 直方图

B2096直方图题目描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设Fmax（Fmax≤100000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数出现的次数。输入格式第一行n是数组的大小。1≤n≤100000。紧接着一行是数组的n个元素。输出格式按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3

2401_86810542·2025-03-04 22:08

刷题记录 HOT100 图论-1：200. 岛屿数量

题目：200.岛屿数量难度：中等给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0

威尔逊。·2025-03-04 16:47

P1149 [NOIP 2008 提高组] 火柴棒等式

链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。

DexterYttt·2025-03-04 15:07

蓝桥杯2020省B组——平面切分（找规律）

P8720[蓝桥杯2020省B2]平面切分-洛谷|计算机科学教育新生态(luogu.com.cn)关于此题规律，题解很详细。

小星星子·2025-03-04 02:35

LeetCode刷题记录No.1:两数之和

#写在前面：代码和算法能力差，决定开始刷题为了找到好工作，坚持每天刷题打卡记录！1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[

Cherish0719·2025-03-04 00:15

PTA刷题记录：l1 002 时间沙漏

PTAl1–002时间沙漏首先分析题目需要的变量：一共用了多少字符（这里用(number*2-1)来表示），不难发现这个沙漏是对称的，所以我们只需要记录一半个数然后通过number*2-1来计算出口即可斜体样式第一行的字符个数（方便输出）空格的个数（详细见代码）巧妙计算输出可以采用对称输出，先输出上半部分，在输出下半部分c++代码（加注释）#includeusingnamespacestd;int

Alex_God 苑心·2025-03-03 23:10

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)洛谷P2272基本知识点：1:1:1:联通分量：uvuvuv半联通分量：u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图

Snow_raw·2025-03-03 08:46

蓝桥杯好题推荐-----高精度减法

个人主页：羽晨同学个人格言:“成为自己未来的主人~”题目链接记录详情-洛谷|计算机科学教育新生态https://www.luogu.com.cn/record/205122671思路讲解这个题目的解题思路

羽晨同学·2025-03-03 02:56

C++输入输出（新手教程）

在洛谷中，几乎每到题都需要用到输入输出。这篇文章就是简单的给大家介绍了输入输出。

Robots75·2025-03-03 02:20

洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在

__雨夜星辰__·2025-03-03 02:50

【洛谷贪心算法】P1090合并果子

为了使消耗的体力最小，每次都应该选择当前重量最小的两堆果子进行合并。可以使用优先队列（小根堆）来实现这个过程，优先队列可以自动维护元素的顺序，每次取出堆顶的两个元素（即最小的两个元素）进行合并，然后将合并后的结果重新插入堆中，重复这个过程直到堆中只剩下一个元素。【算法思路】优先队列的定义：使用priority_queue,greater>pq;定义一个小根堆，这样每次从堆中取出的元素都是当前最小的

Reese_Cool·2025-03-01 22:09

蓝桥杯2023年第十四届省赛真题-飞机降落

目录题目描述输入格式输出格式样例输入样例输出提示原题链接C语言网:洛谷:代码思路代码一代码二题目描述N架飞机准备降落到某个只有一条跑道的机场。

与十六荌·2025-03-01 07:56

P8649 [蓝桥杯 2017 省 B] k 倍区间

P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是

qystca·2025-02-28 19:59

Day9 洛谷真题讲解

我们来看一下这道题，其实刚开始看见这道题，我的第一想法是直接利用一个表格，然后给每一个字母覆上值，但是我一想到要是真写26个我都得疯，所以我~~~~看了题解，发现其实可以#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);intres=0;intnum[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2

流星雨.又来临·2025-02-28 18:23

P8794 [蓝桥杯 2022 国 A] 环境治理

P8794[蓝桥杯2022国A]环境治理-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#definelllonglongconstintN=

小星星子·2025-02-28 03:17

每日一题012-贪心和堆-洛谷p3045买奶牛

P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据，Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#definePIIstd::pair//使用pair记录编号usingi64=longlong;i64n,k,m;i64cur;//记录目前花的钱

YQ_ZJH·2025-02-27 17:27

【洛谷 P8615】[蓝桥杯 2014 国 C] 拼接平方数题解（打表+循环+分支）

[蓝桥杯2014国C]拼接平方数题目描述小明发现494949很有趣，首先，它是个平方数。它可以拆分为444和999，拆分出来的部分也是平方数。169169169也有这个性质，我们权且称它们为：拼接平方数。100100100可拆分1,001,001,00，这有点勉强，我们规定，0,00,0000,00,0000,00,000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间

HEX9CF·2025-02-26 17:27

算法基础篇--模拟

现在我们就通过下面的几道题目来了解一下模拟的特点：1.多项式输出题目来源：洛谷题目链接：多项式输出题目就是下面的样子：模拟题没有什么可以详细讲解的思路，大家直

近听水无声477·2025-02-26 17:51

【洛谷 P8716】[蓝桥杯 2020 省 AB2] 回文日期题解（闰年计算+暴力枚举+字符串）

[蓝桥杯2020省AB2]回文日期题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按yyyymmdd的格式写成一个888位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20

HEX9CF·2025-02-26 15:05

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题思路：【递归】中序遍历即先遍历左节点，再遍历根节点，最后遍历右节点；可采用递归的方法，也可

热巴的小哥哥·2025-02-26 06:59

洛谷 CF2022A：Bus to Pénjamo ← 模拟题

【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫，见证墨西哥有史以来最大规模的"拴着绳子遛鸡"马拉松比赛。其中i个家庭有ai名家庭成员。所有家庭将乘坐一辆大巴，每辆大巴有r排，2个座位。一个人在以下情况下被认为是幸福的：●另一名家庭

hnjzsyjyj·2025-02-26 05:57

洛谷P1004（方格取数[NOIP 2000 提高组]）题解

题目大意：在一个N×N的方格中，从左上角到右下角走两次，每次只能向下或向右走，取过的数会变成0，求两次路径取数的最大总和。首先，我们需要理解问题。两次路径都要走，并且第一次走过的格子第二次就不能再取了。所以需要找到两条路径，使得它们经过的格子的数值之和最大，并且路径不能重复取数。或者，或者说，即使路径交叉也没关系，但同一个格子只能被取一次。比如，如果两条路径都经过同一个格子，那么这个格子的数只能被

1≈∞·2025-02-25 23:47

洛谷P1030（求先序遍历）题解

题目大意：输入树的中序和后序遍历（节点为大写字母），输出先序遍历二叉树的各种遍历方式的特点。先序遍历是根左右，中序是左根右，后序是左右根。所以，已知中序和后序的话，怎么找出根节点呢？比如，后序排列的最后一个字符就是整个二叉树的根节点。然后在中序排列中找到这个根节点，就可以把中序分成左子树和右子树两部分。例如，假设中序是BADC，后序是BDCA，那后序的最后一个字符是A，所以根是A。在中序里，A的位

1≈∞·2025-02-25 22:38

gesp(C++二级)（12）洛谷：B3955：[GESP202403 二级] 小杨的日字矩阵

gesp(C++二级)（12）洛谷：B3955：[GESP202403二级]小杨的日字矩阵题目描述小杨想要构造一个N×NN\timesNN

王老师青少年编程·2025-02-25 14:14

每日一题洛谷P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布c++

#includeusingnamespacestd;intmain(){intn,na,nb;cin>>n>>na>>nb;inta[200]={0};intb[200]={0};for(inti=0;i>a[i];}for(inti=0;i>b[i];}intca=0;intcb=0;inti=0;intj=0;while(n--){if(i>=na)i=0;if(j>=nb)j=0;//赢：c

wen__xvn·2025-02-24 22:14

【c++图论】洛谷P2872 [USACO07DEC]Building Roads S

题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms

贤鱼不闲·2025-02-24 18:17

洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头算法提高篇质数 USACO08DEC

1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个1到106的数字。接着每一

融城居士·2025-02-24 18:47

【洛谷】P2676 [USACO07DEC]Bookshelf B （c++）

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1≤N≤20,000)头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S<2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一

橘橙土豆泥·2025-02-24 18:17

洛谷 P3405 [USACO16DEC]Cities and States S

新人第一次写博客，打算在这里写一下自己对题目的理解等等，也算是一个记录把上题P3405[USACO16DEC]CitiesandStatesS题目描述Tokeephiscowsintellectuallystimulated,FarmerJohnhasplacedalargemapoftheUSAonthewallofhisbarn.Sincethecowsspendmanyhoursintheb

URbit·2025-02-24 17:15

题目：P3717 [AHOI2017初中组]cover

题目：[AHOI2017初中组]cover-洛谷题目大意给定一个网格和相应条件，计算在这网格中有几个可以被探测坑点无数据范围int和double思路先将每个点输入进行两点计算，再对距离进行判断是否满足条件

该取啥名·2025-02-24 12:07

洛谷B4006 [GESP202406 四级] 宝箱

原理排序预处理将宝箱数值排序，使后续操作可以基于有序数组进行。滑动窗口（双指针）维护一个满足极差条件的窗口[i,j]，动态调整窗口大小。贪心求最大值在满足极差约束的前提下，计算窗口内数值之和并记录最大值。步骤输入处理读取宝箱数量n、极差限制k和宝箱数值数组A。数组排序对数组进行升序排序，确保后续操作可以基于有序数组。滑动窗口遍历右指针j逐步扩展窗口右边界。左指针i动态调整，确保窗口内极差A[j]-

小王Jacky·2025-02-23 22:00

HDLBits刷题记录——Conwaylife

导言HDLBits网站Morecircuits中的Conwaylife即Gameoflife，由数学家JohnConway创造。之所以特别关注到这个题目，是因为某位同学曾拿这个游戏作为一门芯片设计课程的PJ。当时觉得生命游戏在众多坦克大战、走迷宫等小游戏中挺有新意，其实现程度比这个题目本身要复杂很多，比如精美的GUI和复杂的场景。思路题目告诉我们，这个16×16的细胞网格是一个toroid，可以理

Candy_579·2025-02-23 20:18

洛谷P9050《 Sumy》详细题解

目录一.运用的代码二.思路详细讲解三.代码辅助思考题目传送门一.运用的代码这道题的主要思想是二分，先把二分模板提供给大家（相信大家已经不会看我这个蒟蒻发的模板了)while(l<=r){mid=(l+r)/2;//取中间值if(check(mid)){//check函数要自己写哦~r=mid-1;//缩小寻找范围-------|}else{//|二者可互换位置l=mid+1;//缩小寻找范围，to

fjj?!·2025-02-23 20:47

【找工作】Codefun刷题记录

文章目录字节2024101320240929https://codefun2000.com/字节https://codefun2000.com/pset/672ec37d6f06d8fe4b28c33820241013https://codefun2000.com/p/P2181第2题-字典序题目有个坑是“恰好”。意味着即使已经是最优了，但是还没用完操作数，就必须再得操作一次，导致有可能不是最优的

在雨中612·2025-02-23 11:13

洛谷 P8741 [蓝桥杯 2021 省 B] 填空问题题解

题目分析A空间简单的单位换算题：1MB=1024KB=1048576B=8388608b256×8388608÷32=671088641\text{MB}=1024\text{KB}=1048576\text{B}=8388608\textb\\256\times8388608\div32=671088641MB=1024KB=1048576B=8388608b256×8388608÷32=671

xzz_0611·2025-02-23 09:24

洛谷 P1908：逆序对 ← 微调“归并排序”代码可得

【题目来源】https://www.luogu.com.cn/problem/P1908【题目描述】猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且ia[j]的元素对(a[i],a[j])。求逆序对

hnjzsyjyj·2025-02-23 08:50

【洛谷】P8713 [蓝桥杯 2020 省 A2] 填空问题的题解

【洛谷】P8713[蓝桥杯2020省A2]填空问题的题解传送门A：门牌制作思路这题没什么好说的，就直接暴力枚举就行。

ZH_qaq·2025-02-23 08:18

蓝桥杯 2022 省 B 洛谷 P8787 砍竹子

[蓝桥杯2022省B]砍竹子题目描述这天，小明在砍竹子，他面前有nnn棵竹子排成一排，一开始第iii棵竹子的高度为hih_{i}hi.他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为HHH，那么使用一次魔法可以把这一段竹子的高度都变为⌊⌊H2⌋+1⌋\left\lfloor\sqrt{\left\lfloor\frac{H}{2}\rig

Bowser_H·2025-02-23 08:48

P9230 【蓝桥杯2023省A】填空问题

把这道题上传到洛谷的人简直就是畜生md什么鸡儿会把标准答案给弄错A的倒是没错，B的答案是按照完全答完30题的时候为70分的情况完全没有考虑到第二行第一句的可以随时停止的情况tnnd浪费老子一堆时间我不过只是想要刷刷简单题

Fool256353·2025-02-23 08:48

洛谷P9240 [蓝桥杯 2023 省 B] 冶炼金属

题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次

欧了111·2025-02-23 08:47

洛谷P9242 [蓝桥杯 2023 省 B] 接龙数列

题目描述对于一个长度为K的整数数列：A1,A2,…,AK，我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字（2≤i≤K）。例如12,23,35,56,61,11是接龙数列；12,23,34,56不是接龙数列，因为56的首位数字不等于34的末位数字。所有长度为1的整数数列都是接龙数列。现在给定一个长度为N的数列A1,A2,…,AN，请你计算最少从中删除多少个数，可以使剩下的序列是接