洛谷NOIP

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

NOIP模拟测试26「嚎叫响彻在贪婪的机房·主仆见证了 Hobo 的离别·征途堆积出友情的永恒」...

题目比较神仙，注意是题目神仙贪婪暗示贪心，堆积暗示堆优化$\%\%\%\%\%\%\%$两个乱搞$+$一个堆优化$dp$嚎叫响彻在贪婪的机房题解对于一个序列来说只要他们差的$gcd$不为$1$就可以构成等差数列例如$2$$4$$16$$2$与$4$差$2$$4$与$16$差$12$$gcd(2,12)!=1$故构成等差序列那么我们维护公差,然后每次的差和当前公差比较,若$gcd==1$则等差数列从
weixin_30484739·2025-05-07 11:25

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

P2196 [NOIP 1996 提高组] 挖地雷

题目描述在一个地图上有N(N≤20)个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第1行只有一个数字，表示地窖的个数N。第2行有N个数，分别表示每个地窖中的地雷个数。第3行至第N+
三流搬砖艺术家·2025-05-06 09:45

动态规划--线性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

P1099【NOIP2007提高组】树网的核

题目背景NOIP2007提高组试题4。
伟大的伽马射线·2025-05-04 15:42

NOIP2009提高组.Hankson的趣味题

目录题目算法标签:数论,最大公约数,最小公倍数,约数思路代码题目200.Hankson的趣味题算法标签:数论,最大公约数,最小公倍数,约数思路因为[x,a0]=b1[x,a_0]=b_1[x,a0]=b1因此xxx一定是b1b_1b1约数,注意到,数据范围是2×1092\times10^92×109如果直接使用试除法计算约数时间复杂度是O(nn)O(n\sqrtn)O(nn)会超时,因此需要进行优
Ayanami_Reii·2025-05-04 15:11

【高斯消元】学习笔记

洛谷端文章：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

c++题目_P1073 [NOIP 2009 提高组] 最优贸易

P1073[NOIP2009提高组]最优贸易#P1073[NOIP2009提高组]最优贸易##题目背景本题原题数据极弱，Subtask0中的测试点为原题测试点，Subtask1中的测试点为Hack数据。
༺ཌༀ 吃菠萝的小狼 ༀད༻·2025-05-02 15:26

牛客周赛 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

二分图 学习笔记

今天重新复习了一下二分图——fornoip，在此写下一些新的体会。二分图的定义摘自ATP的blog——二分图顾名思义就是可以分成两部分的图。并且这两部分内部不能有边相连。
Clove_unique·2025-04-30 00:01

华为 笔试 4.24 第二题：这一题只通过了36%why

日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;
han_xue_feng·2025-04-29 21:38

（树状数组）洛谷 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

2001NOIP普及组：装箱问题

【题目描述】有一个箱子容量为V(正整数，0≤V≤20000），同时有n个物品（0≤n≤30),每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入】第一行是箱子的容量,第二行是n(表示n有n个物品),接下来n行是n个物品的体积。【输出】最小空间【输入样例】2468312797【输出样例】0简简单单的01背包，轻松搞定。代码如下：#includeusin
阳光开朗大蟋蟀·2025-04-27 00:28

每日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

NOIP2013 提高组.转圈游戏

目录题目算法标签:数论,模运算思路代码题目504.转圈游戏算法标签:数论,模运算思路看题意不难看出,计算的是(x+10k×m)mod  n(x+10^k\timesm)\modn(x+10k×m)modn,如果直接计算一定会超时,因此可以使用快速幂进行优化代码#include#include#includeusingnamespacestd;typedeflonglongLL;intn,m,k,x
Ayanami_Reii·2025-04-25 09:32

NOIP2014提高组.飞扬的小鸟

题目512.飞扬的小鸟思路不难发现状态可以表示为f[i][j]f[i][j]f[i][j]也就是到达(i,j)(i,j)(i,j)位置的最小点击数,当前状态可以由上一个位置的状态转移,f[i−1][j+y]f[i-1][j+y]f[i−1][j+y],或者f[i−1][j−k⋅x]+kf[i-1][j-k\cdotx]+kf[i−1][j−k⋅x]+k转移,计算时间复杂度10000×1000×10
Ayanami_Reii·2025-04-25 09:31

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

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）时空限制1000ms/128MB题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母
WDAJSNHC·2025-04-23 04:10

信息学奥赛一本通 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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他