#洛谷第4页

对于洛谷P1387 最大正方形的基于二位前缀和的解法

————————————本文旨在讨论交流计算机知识，欢迎指正—————————————看到此题，笔者的第一印象就是正方形和边长，之间有开方的关系。既然题目给了1是正方形的判定指标，那么思路也就很简单了，如果某一块的和开方和边长相等即满足题目要求，用max(x,y)来更新边长；如此，我们首先想到的方法即二位前缀和：cin>>n>>m;inta[n][m];intpre[n][m];for(inti=

水木兰亭·2025-05-12 13:38

一维、二维滑动窗口(蓝桥杯真题)

刷题的过程发现蓝桥杯还挺喜欢考滑动窗口的题，所以索性拿两道典型的真题来说一下滑动窗口的问题1、子串简写(一维滑动窗口)题目链接：P9244[蓝桥杯2023省B]子串简写-洛谷题目解析：本题要求找到所有长度大于等于

yi.Ist·2025-05-11 12:57

A - 滑动窗口 /【模板】单调队列洛谷 - P1886

Description有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如，对于序列[1,3,−1,−3,5,3,6,7][1,3,−1,−3,5,3,6,7]以及k=3，有如下过程：窗口位置最小值最大值Input输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序列aOutput输出共两行，第一行为每次

崩溃码农在线宠·2025-05-10 20:41

CSP-S提高组题单

提高级：（题目来源，竞赛类型，题目标题，洛谷题号，难度）洛谷题目难度从低到高是：红橙黄绿蓝紫黑2.3.1.4优先队列noip2004提高合并果子P1090黄，P6033绿noip2016提高蚯蚓P2827

信奥源老师·2025-05-10 17:52

洛谷P1048 [NOIP 2005 普及组] 采药——0-1背包问题——动态规划

题目来源P1048[NOIP2005普及组]采药-洛谷题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。

zbh0604·2025-05-10 12:15

洛谷P1083 借教室（NOIP提高2012第二天第二题）

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（

zhouhongkai06·2025-05-10 06:35

洛谷 P2473 [SCOI2008] 奖励关

题目传送门思路确定算法首先，一个物品能不能选，还要看有没有选前提物品；其次，物品种类很少，只有n≤15n\leq15n≤15；因此，我们可以确定用状压dpdpdp来求期望。状态设计首先，肯定要有记录当前是第iii轮的一维；其次，由于拿物品还要看已有物品集合，所以要有记录【当前已经拿了物品的集合】的一维；设dpi,sdp_{i,s}dpi,s表示在【第111到i−1i-1i−1轮】所拿到的物品集合为

syzyc·2025-05-10 05:34

P1850 [NOIP2016 提高组] 换教室

[NOIP2016提高组]换教室-洛谷题目大意：学校有v个教室，要上n节课，学校里有e条道路连接教室，每节课还有一个可以替换的教室，并且有ki的概率替换原有教室，现有m次申请替换教室的机会，问经过的路径的期望的最小值思路

timidcatt·2025-05-10 05:03

用递归实现指数型和排列型枚举

洛谷T476751递归实现指数型枚举洛谷T476751题目描述从1~n这n(nusingnamespacestd;//定义全局变量n，用于存储用户输入的整数intn;//递归函数dfs用于生成所有选择方案

wjx_666·2025-05-09 17:07

[洛谷刷题6]

P3414SAC#1-组合数https://www.luogu.com.cn/problem/P3414题目描述今天小明学习了组合数，现在他很想知道∑Cni\sum\rm{C}_{n}^{i}∑Cni是多少。其中C\rm{C}C是组合数（即Cni\rm{C}_{n}^{i}Cni表示nnn个物品无顺序选取iii个的方案数），iii取从000到nnn的所有偶数。由于答案可能很大，请输出答案对6662

Almond_s·2025-05-09 13:41

洛谷 P1157 组合的输出（组合型）

题目链接：P1157组合的输出-洛谷|计算机科学教育新生态(luogu.com.cn)组合问题要规定枚举的顺序，不能重复，所有dfs（）传两个参数，第一个参数是枚举到哪个位置，第二个参数是从哪个数开始枚举

its_a_win·2025-05-09 05:20

第十六届蓝桥杯 2025 C/C++组密密摆放

目录题目：题目描述：题目链接：思路：思路详解:发个牢骚：代码：代码详解：题目：题目描述：题目链接：P12337[蓝桥杯2025省AB/PythonB第二场]密密摆放-洛谷思路：思路详解:我看到题目的第一想法就是把小盒子尽可能放满大箱子

YuforiaCode·2025-05-07 14:46

NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)

单调队列解决的问题⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题，以及优化动态规划P1886滑动窗口/【模板】单调队列-洛谷窗⼝内最⼤值：从左往右遍历元素，维护⼀个单调递减的队列：当前元素进队之后，注意维护队列内的元素在

ChoSeitaku·2025-05-06 20:59

记录连续上升数字的个数[洛谷P1567 统计天数]

QUESTION：题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N(1≤N≤10^6)天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入格式第1行：一个整数N。1≤N≤10^6第2行：N个空格隔开的整数，表示连续N天的最高气温。0≤最高气温≤109。输出格式1

良木林·2025-05-06 17:08

动态规划--线性DP

正如之前在背包问题中所写到的，仍旧可以用状态表示和状态计算来解决注意:对于不同类的动态规划问题,核心解题步骤均为状态表示+状态计算,而如何在不同的题型中均捕捉到状态表示和状态计算的方法,才是需要通过刷题慢慢理解体会的例题洛谷

jerrylingj·2025-05-06 02:31

洛谷 python P1802 5 倍经验日

背包问题通常可以将二维的动态规划数组压缩为一维数组。n,x=map(int,input().split())#打赢需要消耗的药丸数量、获取的额外经验cost_award=[]base=0for_inrange(n):lose,win,c=map(int,input().split())cost_award.append([c,win-lose])base+=lose#dp[i]:拥有i个药丸的时候

Mayisssssss·2025-05-05 15:20

洛谷P1802 5 倍经验日题解

题目传送门思路一道变形的01背包。dp数组含义dp[i]表示打i罐药的最优解状态转移方程这道题要分类讨论，如果我们药的数量够打败这个敌人的话，那么我们就选不打和打的最优解，如果药的数量不够，我们只能不打，所以状态转移方程为：if(j>=u[i]){dp[j]=max(dp[j]+l[i],dp[j-u[i]]+w[i]);}elsedp[j]=dp[j]+l[i];初始化无需初始化。推导顺序因为我

niuxiaochen2012·2025-05-05 15:49

洛谷 P1802 5 倍经验日（01）背包（状态转移）

5倍经验日-洛谷//01背包两个坑；//结果*5后爆int，//状态转移：//1、能嗑药打败当前敌人，那就嗑药和不嗑药两种情况比较//f[i]=max(f[i]+输的经验值,f[i-嗑药数量]+赢的经验值

一只蓝色小鲨鱼·2025-05-05 15:49

P1802 5倍经验日（洛谷）

题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.usingnamespacestd;lon

DOSICK·2025-05-05 15:18

java 洛谷题单【算法1-2】排序

P1271【深基9.例1】选举学生会解题思路使用例如冒泡、选择、插入、快速、合并等排序算法只能满足1、2、5三个测试用例，3、5测试用例会超时。（其实看到题目给出的数据就知道排序算法效率起码要在nlogn级别才可能不会超时）在处理特别大的测试用例时，如果标准排序算法可能超时，可以考虑使用桶排序（BucketSort）或计数排序（CountingSort），尤其是当输入数据的范围相对较小且固定时。这

HeShen.·2025-05-05 11:27

java 洛谷题单【算法1-3】暴力枚举

P2241统计方形（数据加强版）解题思路对于i=j，每个(n−i)×(m−j)项表示从(i,j)到右下角的子矩形个数（即正方形个数）。对于i≠j，每个(n−i)×(m−j)项表示从(i,j)到右下角的子矩形个数（即长方形个数）。importjava.util.Scanner;/***@AuthorHeShen.*@Date2024/4/1319:49*/publicclassMain{public

HeShen.·2025-05-05 11:27

深入浅出程序设计竞赛(洛谷基础篇) 第八章模拟与高精度

电子版教材链接：我通过百度网盘分享的文件：深入浅出程序设计…pdf链接：https://pan.baidu.com/s/1kmF8wZLnK3Zci7s1ffjRzw提取码：Ra3Q复制这段内容打开「百度网盘APP即可获取」本章大多都是模拟题，没有用到很高深的算法，主要都是用朴素的思维来解决问题，仅仅本文的题目不足以掌握模拟的精髓，希望读者可以多练一些模拟题来升华自己的思维例8-1乒乓球//法一:

ZTandsin·2025-05-04 18:36

【高斯消元】学习笔记

洛谷端文章：https://www.luogu.com.cn/article/n5rjrsdw，如无法访问访问https://www.luogu.com.cn/article/n5rjrsdw。

shy_lihui·2025-05-04 11:46

c++ · 洛谷P9241飞机降落 · 复盘

P9241[蓝桥杯2023省B]飞机降落-洛谷一：题目分析：已知一组飞机的到达时间t，可盘旋时间d，降落所需时间l，判断是否存在一组降落顺序，使得所有飞机都顺利降落，存在输出YES，否则输出NO；二：思路

Le_ee·2025-05-04 06:18

每日一题：P1434 [SHOI2002] 滑雪(dfs/记忆化搜索)

——李白《行路难》题目描述平台：洛谷传送门：[P1434[SHOI2002]滑雪](P1434[SHOI2002]滑雪)难度：普及/提高-考察算法：dfs记忆化搜索Michael喜欢滑雪。

努力学习的cj·2025-05-03 17:50

洛谷P12238 [蓝桥杯 2023 国 Java A] 单词分类

[ProblemDiscription]\color{blue}{\texttt{[ProblemDiscription]}}[ProblemDiscription]Copyfromluogu.[Analysis]\color{blue}{\texttt{[Analysis]}}[Analysis]既然都是字符串前缀的问题了，那当然首先就应该想到Trie\text{Trie}Trie树。我们可以发

Yingye Zhu(HPXXZYY)·2025-05-03 11:12

每日c/c++题备战蓝桥杯(P1093 [NOIP 2007 普及组] 奖学金)

洛谷P1093[NOIP2007普及组]奖学金详解题解题目背景与要求题目链接：P1093奖学金核心任务：根据学生三科总分评选前5名奖学金获得者，需按特定规则排序输出。

梁下轻语的秋缘·2025-05-03 03:48

深入浅出程序设计竞赛(洛谷基础篇) 第九章排序

电子版教材链接：我通过百度网盘分享的文件：深入浅出程序设计…pdf链接：https://pan.baidu.com/s/1kmF8wZLnK3Zci7s1ffjRzw提取码：Ra3Q复制这段内容打开「百度网盘APP即可获取」例9-1选举学生会//法一:计数排序#includeusingnamespacestd;intn,m,arr[1005]={0},tmp;intmain(){cin>>n>>m

ZTandsin·2025-05-02 22:45

牛客周赛 Round 68 B~D

从本篇文章开始，该专栏改为发布蓝桥杯、牛客、洛谷的周赛或小白赛的B到D题讲解，因为A是很容易的签到题，不作讲解，D以后的题对于我来说有些难度，也不做讲解。

学习算法的杨·2025-05-02 09:45

洛谷 B3969 [GESP202403 五级] B-smooth 数题解

思路我们只要求出每个数的最大质因数，再一个个判断是否满足要求即可。如何找到每个数的最大质因数呢？其实，我们可以在埃氏筛法的基础上进行改进，从而达到算出最大质因数的目的。让我们先来了解一下埃氏筛法，知道的人可以跳过。埃氏筛法，首先定义一个bool型数组（初始全部赋值为111，再后面我们用flagflagflag进行代替），如果flagiflag_iflagi（2≤i≤n2\lei\len2

xzz_0611·2025-05-01 00:39

gesp(C++一级)（16）洛谷：B4035：[GESP202409 一级] 美丽数字

gesp(C++一级)（16）洛谷：B4035：[GESP202409一级]美丽数字题目描述小杨有nnn个正整数，他认为一个正整数是美丽数字当且仅当该正整数是9

王老师青少年编程·2025-05-01 00:39

（树状数组）洛谷 P6119/P3657 Why Did the Cow Cross the Road II G/P 题解

题意FarmerJohn饲养了NNN种奶牛，编号从111到NNN。一些品种的奶牛和其他奶牛间相处良好，事实证明，如果两个品种的奶牛编号分别为a,ba,ba,b，当∣a−b∣≤4|a-b|\leq4∣a−b∣≤4时，这两个品种的奶牛能友好相处，否则不能友好相处。一条长长的道路贯穿整个农场，道路的左侧有NNN个牧场（每个品种的奶牛恰好占据一个牧场），道路的右侧也有NNN个牧场（每个品种的奶牛恰好占据一

m0_60506105·2025-04-29 19:21

AT_abc237_f [ABC237F] |LIS| = 3 题解

AT_abc237_f[ABC237F]|LIS|=3题解洛谷。题意够简练了，不复述。避坑注意，洛谷的翻译有误，数列各项可以等于MMM，不是MMM以下！！

Atserckcn·2025-04-29 15:48

第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组 [京津冀]

由于官方没有公布题目的数据,所以代码仅供参考1.密密摆放题目链接：P12337[蓝桥杯2025省AB/PythonB第二场]密密摆放-洛谷题目描述小蓝有一个大箱子，内部的长宽高分别是200、250、240

一只鱼^_·2025-04-27 13:18

每日c/c++题备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)

洛谷P1049装箱问题题解：动态规划在背包问题中的经典应用题目描述P1049装箱问题是一道典型的0-1背包问题变种。

梁下轻语的秋缘·2025-04-26 23:26

【模板】普通平衡树（数据加强版）（洛谷P6136）

#include#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen("out.txt","wt",stdout);

GordenGhost·2025-04-26 11:04

C++快速幂算法

快速幂的原理例题：洛谷P1226.【模板】快速幂||取余运算思路代码什么是快速幂？

TE_OIer_lqy·2025-04-26 02:32

第十五届蓝桥杯 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

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

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。

热爱编程的通信人·2025-04-23 19:50

信息学奥赛一本通 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

洛谷P4702取石子

算法：前缀和原题洛谷P4702取石子题目描述Alice和Bob在玩游戏。

Ethan Dawn·2025-04-20 11:06

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