洛谷算法题

第十五届蓝桥杯 2024 C/C++组 艺术与篮球

目录题目：题目描述：题目链接：思路：思路详解：代码：代码详解：题目：题目描述：题目链接：P10385[蓝桥杯2024省A]艺术与篮球-洛谷艺术与篮球-蓝桥云课思路：思路详解：还是经典的日期问题（后续有时间我会整理蓝桥杯历届的日期问题
YuforiaCode·2025-04-24 04:48

梦的起点从此开始

~)，中国人，主要学习的邻域有：c++（半擅长），html（不精），python（未学），scratch（玩玩而已）未来目标1.学精C++2.钻研html3.自学python其他账号洛谷同号以后会发些什么
F_F_M_YC·2025-04-23 22:37

学而思编程周赛语言基础组 | 2025年春第8周T1 屏幕分辨率

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-23 19:20

CSP-J备考冲刺必刷题（C++） | AcWing 164 可达性统计

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-23 19:50

PTA-数据结构与算法题目集（中文）— 编程题

目录7-1~7-57-1最大子列和问题7-2一元多项式的乘法与加法运算7-3树的同构7-4是否同一棵二叉搜索树7-5堆中的路径7-6~7-107-6列出连通集7-7六度空间7-8哈利·波特的考试7-9旅游规划7-10公路村村通7-11~7-157-11关键活动（部分）7-12排序7-13统计工龄7-14电话聊天狂人7-15QQ帐户的申请与登陆题集链接：PTA|程序设计类实验辅助教学平台(pinti
南宫谨·2025-04-23 08:39

信息学奥赛一本通 1504：【例 1】Word Rings | 洛谷 SP2885 WORDRING - Word Rings

【题目链接】ybt1504：【例1】WordRings洛谷SP2885WORDRING-WordRings【题目考点】1.图论：SPFA_DFS判断负环SPFA_DFS算法Bellman-Ford算法栈优化
君义_noip·2025-04-23 00:44

位运算练习：起床困难综合征（贪心，位运算）（算法竞赛进阶指南学习笔记）

目录前情提要起床困难综合征（贪心，位运算）前情提要一些基础运算操作用法看看上一篇；起床困难综合征（贪心，位运算）题目原文[P2114NOI2014]起床困难综合症-洛谷思路分析题目很长，意思是让我们在[
ZZZS0516·2025-04-22 23:08

【记忆化搜索】P1434 滑雪

P1434[SHOI2002]滑雪链接:洛谷P1434题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。
Dante798·2025-04-22 13:04

【BFS】P1379 八数码难题

P1379八数码难题点击跳转：洛谷P1379题目描述在3×33\times33×3的棋盘上，摆有八个棋子，每个棋子上标有111至888的某一数字。棋盘中留有一个空格，空格用000来表示。
Dante798·2025-04-22 13:04

信息学奥赛一本通 1622：Goldbach’s Conjecture | 洛谷 UVA543 Goldbach‘s Conjecture

【题目链接】ybt1622：Goldbach’sConjecture洛谷UVA543Goldbach’sConjecture【题目考点】1.筛法求质数表埃筛线性筛（欧拉筛）知识点讲解见信息学奥赛一本通2040
君义_noip·2025-04-21 20:59

第十六届蓝桥杯Python B组

以下仅为个人思路(欢迎评论区讨论)A.攻击次数(模拟)(洛谷：AC了)ans=0blood=2025whileblood>0:ans+=1blood-=5ifans%2==0:blood-=2else:
jiayu_Chen·2025-04-21 03:21

历年CSP-S复赛真题解析 | 2018年T2 货币系统

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-21 01:40

哈希表算法题——K倍区间

原题链接解决思路：前缀和+哈希表目标是计算有多少连续子数组，它们的元素和是K的倍数前缀和就是从数组开头到某一位置的累加和，易知其共有N个；使用哈希表记录前缀和模K的余数出现的次数，如果当前前缀和的模为mod，并且之前已经有某个前缀和的模也是mod，那么这两个前缀和之间的子数组和一定是K的倍数。因此，在哈希表中每个位置的值每加一，K倍区间总数都加该位置之前累积的值即可。实现代码#include#in
下雨的清晨·2025-04-20 23:49

第十五届蓝桥杯 java B组国一，我的心路历程

深知自己学历的竞争力，所以早早的便开始通过各种方法提升自己的竞争力，在大一的时候我就了解到了算法，那时候还很菜，有些简单题都要想半天，还不一定能想出来，后来在同学的推荐下申请了一个学校的算法刷题账号，也是我第一次接触算法题
花下的晚风·2025-04-20 12:16

洛谷P4702取石子

算法：前缀和原题洛谷P4702取石子题目描述Alice和Bob在玩游戏。
Ethan Dawn·2025-04-20 11:06

leetcode算法题459——重复的子字符串 KMP算法实现

参考资料KMP算法易懂版从头到尾彻底理解KMPKMP算法之求next数组代码讲解我觉得最主要是理解这个图，理解为什么要递归next[k]给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解法一枚举遍历所有可能的情况，算法超时classSolution{public:boolrepeatedSubstringPattern(strings){intlen=s.length();if
诶你爱我吗·2025-04-20 09:58

CSP-J备考冲刺必刷题（C++） | AcWing 12 背包问题求具体方案

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-04-20 05:26

优选核酸检测点算法题

算法题目张三准备去外地出差，因此需要做核酸，并且要在指定时间点前完成核酸检测。现在请你帮忙找出满足条件的核酸检测点。题目给出了如下信息：一组核酸检测点的距离，以及每个核酸检测点当前的排队人数。
t0_54coder·2025-04-19 01:51

第十一届蓝桥杯Python组省赛

题目恶心人，就没几道算法题，考了四五道模拟题，两道数学类型的题目，算法题就考了两三题，包括最后一题压轴题，难度太陡峭了吧题目链接：蓝桥杯大赛历届真题-Python大学组-蓝桥云课(lanqiao.cn)
是小肖啊！·2025-04-18 18:11

3.28学习总结

完成分割回文串的算法题，难点主要在如何去分割，靠什么去分割字符串inta(chararr[]){inti,j;intlen=strlen(arr);for(i=0,j=len-1;i=size){copy
2402_88131930·2025-04-18 10:46

蓝桥杯PythonB组备赛

洛谷P10385[蓝桥杯2024省A]艺术与篮球只是一个入门难度的题目但是可以加强对datetime函数库的认识。学会使用datetime.timedelta()函数，可以增加或减少天数。
暴力执码·2025-04-18 01:48

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与
LuckyLay·2025-04-17 20:44

Java字符串操作全解析：语法、示例与应用场景

字符串处理2.1子字符串提取2.2字符串拼接2.3字符串查找2.4字符串替换3.高级操作3.1字符串分割3.2类型转换3.3正则匹配4.性能优化4.1选择合适的数据结构4.2高效操作示例5.总结关键知识点高频算法题应用引言在
进击的小白菜·2025-04-17 19:04

洛谷 P1179 [NOIP2010 普及组] 数字统计 题解

题目描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入格式2个正整数L和R，之间用一个空格隔开。输出格式数字2出现的次数。输入输出样例输入#1222输出#16输入#22100输出#220说明/提示1≤L≤R≤100
Oh，AC！·2025-04-17 13:29

不含101的数的区间计数问题

算法题目小明在学习二进制知识的过程中，留意到了一类特殊的数，这类数在以二进制形式表示时，不会出现“101”这样的组合。
t0_54coder·2025-04-17 12:50

NO.95十六届蓝桥杯备战|图论基础-单源最短路|负环|BF判断负环|SPFA判断负环|邮递员送信|采购特价产品|拉近距离|最短路计数(C++)

P3385【模板】负环-洛谷如果图中存在负环，那么有可能不存在最短路。BF算法判断负环执⾏n轮松弛操作，如果第n轮还存在松弛操作，那么就有负环。
ChoSeitaku·2025-04-17 09:35

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。
雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.
LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_45

题目n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访
LuckyLay·2025-04-17 03:49

第16届蓝桥杯c++研究生组题解

个人题解记录，其中F题代码为60%通过代码，D题代码为80%通过代码，其余代码在洛谷数据下皆可acA数位倍数题目链接[P12162蓝桥杯2025省C/研究生组]数位倍数-洛谷题解直接计算每个数字的数位和
_Mascarpone_·2025-04-17 01:11

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge Java题解

题解：八皇后源题目地址：https://www.luogu.com.cn/problem/P1219题目分析题目要求我们在n×n的棋盘上放置n个皇后，使得它们互不攻击（不在同一行、同一列或同一对角线上）。需要找出所有可能的解，并按字典序输出前三个解以及解的总数。解题思路回溯算法：使用深度优先搜索（DFS）来尝试所有可能的皇后位置。剪枝优化：在放置每个皇后时，检查是否与已放置的皇后冲突，避免无效搜索
EarthOnline玩家·2025-04-16 22:21

【模板】缩点

洛谷p3387思路:算法:tarjan算法根据题意,我们只要找到一个路径,使得最终权重最大即可,首先,根据题目可知,如果一个点在一个环上,那么我们就将这整个环都选上,题目上允许我们能够重复走,因此,我们可以将环缩成点
南星啊·2025-04-16 09:52

蓝桥杯算法题3

前言区间dp回⽂字串回⽂字串#include#include#includeusingnamespacestd;constintN=1010;intf[N][N];//状态表示：f[i][j]表示字符串第i到j个字符需要最少插入字符数//s[i]==s[j],f[i][j]=f[i+1][j-1]//s[i]!=s[j],j的右边插一个s[i]的话，f[i][j]=f[i+1][j]+1//i左边
曾经的三心草·2025-04-16 04:19

蓝桥杯算法题2

前言带权并查集银河英雄传说银河英雄传说#includeusingnamespacestd;constintN=3e4+10;intfa[N],d[N],cnt[N];//cnt[i]记录的是当前结点以及它的子节点一起的个数intT;intfind(intx){if(fa[x]==x)returnx;intt=find(fa[x]);d[x]=d[x]+d[fa[x]];returnfa[x]=t;
曾经的三心草·2025-04-16 03:18

数组- P5727-冰雹猜想-第四十天

洛谷题单第四十天：4.15（周二）题目：数组–P5727代码#includeintmain(){inta[1000]={0};intn,count=0;//使用变量记录元素个数scanf("%d",&n
jackson凌·2025-04-15 21:35

洛谷地毯填充AC题解

P1228地毯填补问题题目描述相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择（如图）：并且每一方格只能用一层地毯，迷宫的大小为2k×2k2^k\times2^k
杨某一辰·2025-04-15 03:09

第十四届蓝桥杯JavaB组E题----蜗牛

目录题目描述：输出格式：样例输入：样例输出：提示我的想法Java代码运行结果GitHub算法详细代码(多届比赛的多个算法题):yhbn/algorithm(github.com)题目描述：这天，一只蜗牛来到了二维坐标系的原点
不爱吃于先生·2025-04-14 20:19

数据结构初阶——算法复杂度超详解

示例13.2.2示例23.2.3示例33.2.4示例43.2.5示例53.2.6示例63.2.7示例74.空间复杂度4.1空间复杂度计算示例4.1.1示例14.1.2示例25.常见复杂度对比6.复杂度算法题
发挥一次·2025-04-14 17:02

【题解-洛谷】P1824 进击的奶牛

题目：P1824进击的奶牛题目描述FarmerJohn建造了一个有NNN（2≤N≤
X CODE·2025-04-14 14:40

洛谷 P2884 【[USACO07MAR]每月的费用Monthly Expense】

见题“要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值”，出现最大值最小（注意：不是最小值最大，一开始也理解错了，因为是开销最大的一组，其开销要最小）考虑使用二分答案#includeusingnamespacestd;intn,m;inta[100007];//看题intl,r,mid;intmain(){cin>>n>>m;for(inti=1;i>a[i];l=max(l,
zhaowangji·2025-04-14 13:39

信息学奥赛一本通 ybt 1243：月度开销 | OpenJudge NOI 1.11 06:月度开销 | 洛谷 P2884 [USACO07MAR] Monthly Expense S

【题目链接】ybt1243：月度开销OpenJudgeNOI1.1106:月度开销洛谷P2884[USACO07MAR]MonthlyExpenseS【题目考点】1.贪心2.二分答案【解题思路】约翰每天的开销为序列中的一个元素
君义_noip·2025-04-14 13:08

洛谷 P1376 [USACO05MAR]Yogurt factory 机器工厂 题解

本蒟蒻第一篇题解题目传送门拿到题第一眼觉得是动归，想着想着就发现能用贪心做，就是把之前制造花费的成本和这周的比较，哪个好用那个就行了。清明时节雨纷纷，不开longlong就断魂详情看代码：#includeusingnamespacestd;intc[10005],y[10005];
far___far·2025-04-14 13:38

【题解-洛谷】P2884 [USACO07MAR] Monthly Expense S

题目：P2884[USACO07MAR]MonthlyExpenseS题目描述FarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadycalculatedandrecordedtheexactamountofmoney(1≤moneyi≤10,000)tha
X CODE·2025-04-14 13:07

考研数据结构算法题总结

考研数据结构100天Day1：在带头结点的单链表L中，删除所有值为X的节点，并释放其空间，假设值为的X节点不唯一，试编写算法以实现上述操作voidDel-X(LinkList&L,intx){LNode*p=L->next;LNode*pre=L;LNode*q;while(p!=NULL){if(p->data==x){q=p;p=p->next;pre->next=p;free(q);}els
热心小张·2025-04-14 03:01

动态规划 (Dynamic Programming)

文章目录背包DP01背包完全背包多重背包混合背包背包DP01背包1.洛谷P2871[USACO07DEC]CharmBraceletS题目链接：洛谷P287101背包模板题，不过多解释。
nuo534202·2025-04-13 19:11

LeetCode算法题144：二叉树的前序遍历解析

给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？C++用递归，python用迭代，迭代使用栈。C++源代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNod
哪得小师弟·2025-04-13 17:53

2025 蓝桥杯省赛c++B组个人题解

花了大概2个半小时写完，感觉比去年省赛简单，难度大概等价于codeforcesdv4.5吧菜鸡不熟悉树上背包，调了一个多小时题目旁边的是cf预测分所有代码均以通过洛谷蓝桥杯同步题A题算一下弧长和半径即可得
ExtractStars·2025-04-13 12:23

2024年山东省信息学小学组（CSP-X）复赛真题解析

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-13 10:14
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他