洛谷NOIP

【普及/提高−】P1025 ——[NOIP 2001 提高组] 数的划分

见：P1025[NOIP2001提高组]数的划分-洛谷题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。
CCF_NOI.·2025-06-14 13:07

洛谷 Function 记忆化搜索

题目描述对于一个递归函数w(a,b,c)如果a≤0或b≤0或c≤0就返回值1。如果a>20或b>20或c>20就返回w(20,20,20)如果a#defineMX2005#defineinf1e9+7usingnamespacestd;typedeflonglongintll;//记忆化搜索intf[25][25][25]={0};intw(lla,llb,llc){if(a20||b>20||c
自由随风飘·2025-06-12 22:06

[动态规划]洛谷--P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目链接题目地址C++version#includeusingnamespacestd;constintN=1005;inta[N][N],n,dp[N][N],ans;intmain(){cin>>n;for(inti=1;i>a[i][j]
IZUMIXINGI·2025-06-12 07:14

巴什博弈（P4101 [HEOI2014] 人人尽说江南好

今天在洛谷随机跳题，跳到了这道八什博弈题，我感觉蛮好的，来写一篇题解。
convie05·2025-06-11 16:40

【题解-洛谷】P1673 [USACO05FEB] Part Acquisition S

题目：P1673[USACO05FEB]PartAcquisitionS题目描述奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过N(1≤N≤5×104)N(1\leN\le5\times10^4)N(1≤N≤5×104)颗行星，在行星上进行交易。为了方便，奶牛们已经给可能出现的K(1≤K≤103)K(1\leK\le10^3)K(1≤K≤103)种货物进行了由111到KKK的标号。由于这
X CODE·2025-06-11 07:06

【题解-洛谷】P1339 [USACO09OCT] Heat Wave G

题目：P1339[USACO09OCT]HeatWaveG题目描述有一个nnn个点mmm条边的无向图，请求出从sss到ttt的最短路长度。输入格式第一行四个正整数n,m,s,tn,m,s,tn,m,s,t。接下来mmm行，每行三个正整数u,v,wu,v,wu,v,w，表示一条连接u,vu,vu,v，长为www的边。输出格式输出一行一个整数，表示答案。输入输出样例#1输入#1711542421437
X CODE·2025-06-11 07:06

GESP一级 - 第一章 - 第2节 - 计算机系统的基础结构 - 习题

计算机基础知识习题单选题题目1【NOIP2008】微型计算机中，控制器的基本功能是()。
天秀信奥编程培训·2025-06-10 20:09

P1257 平面上的最接近点对 【分治归并】

输入输出样例输入#1复制3111222输出#1复制1.0000思路这道题本弱鸡参考了洛谷一位大佬的，模板和归并排序差不
「已注销」·2025-06-10 19:01

洛谷每日1题-------Day42__P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。输入输出样例输入#1复制103输出#1复制3692
__雨夜星辰__·2025-06-10 04:19

洛谷每日1题-------Day43__P3613 [深基15.例2] 寄包柜

题目描述超市里有n(1≤n≤105)个寄包柜。每个寄包柜格子数量不一，第i个寄包柜有ai(1≤ai≤105)个格子，不过我们并不知道各个ai的值。对于每个寄包柜，格子编号从1开始，一直到ai。现在有q(1≤q≤105)次操作：1ijk：在第i个柜子的第j个格子存入物品k(0≤k≤109)。当k=0时说明清空该格子。2ij：查询第i个柜子的第j个格子中的物品是什么，保证查询的柜子有存过东西。已知超市
__雨夜星辰__·2025-06-10 04:19

洛谷每日1题-------Day44__P2058 [NOIP 2016 普及组] 海港

题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
__雨夜星辰__·2025-06-10 04:19

洛谷每日1题-------Day39__P1697 [USACO18JAN] Lifeguards B

题目背景本题翻译来自deepseek-v3。题目描述FarmerJohn为他的奶牛们开设了一个游泳池，认为这将帮助它们放松并产更多的奶。为了确保安全，他雇佣了N头奶牛作为救生员，每头奶牛的班次覆盖一天中的某个连续时间段。为简单起见，游泳池每天从时间t=0开放到时间t=1000，因此每个班次可以用两个整数描述，分别表示奶牛开始和结束其班次的时间。例如，一头救生员从时间t=4开始到时间t=7结束，覆盖
__雨夜星辰__·2025-06-10 04:19

第二十五届全国青少年信息学奥林匹克联赛初赛

每题有且仅有一个正确答案.)二．问题求解(共2题，每题5分，共计10分)三．阅读程序写结果(共4题，每题8分，共计32分)CCFNOIP2019普及组(C++语言)参考答案与评分标准25届ccfnoip2019
青少儿编程课堂·2025-06-10 02:34

洛谷-P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
a crazy day·2025-06-09 19:52

洛谷 P1758 [NOI2009] 管道取珠（DP）

题目链接https://www.luogu.com.cn/problem/P1758思路对于∑ai2\suma_{i}^{2}∑ai2可以换一种理解方式：两个人在两个独立的管道中取球，输出序列相同的方案数。因为对于每一种输出序列，第一个人有aia_{i}ai种方案，第二个人有aia_{i}ai种方案，那么两个人输出序列相同的方案总数就是∑ai2\suma_{i}^{2}∑ai2。我们定义f[k][
Auto114514·2025-06-08 21:15

【题解-洛谷】P1506 拯救oibh总部

题目：P1506拯救oibh总部题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了，还好oibh总部有在某些重要的地方起一些围墙。用*号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh总部内部也有许多重要区域，每个重要区域在图中用一个0表示。现在给出oibh的围墙建设图，问有多少个没被洪水淹到的重要区域。输入格式第一行为两个正整数x,yx,yx,y。
X CODE·2025-06-08 18:24

NOIP2018普及组复赛 龙虎斗 C++

NOIP2018普及组复赛龙虎斗原题链接轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有  个兵营（自左至右编号 1 ~ ），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 −1
能工智人小辰·2025-06-08 07:34

【普及+/提高】洛谷P2114 [NOI2014] 起床困难综合症——bitset

题目来源P2114[NOI2014]起床困难综合症-洛谷998.起床困难综合症-AcWing题库题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。
zbh0604·2025-06-07 10:45

【普及+/提高】洛谷P2114 ——[NOI2014] 起床困难综合症

见：P2114[NOI2014]起床困难综合症-洛谷题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。
CCF_NOI.·2025-06-07 09:10

P1064 [NOIP 2006 提高组] 金明的预算方案——依赖背包

背景弱化版入题之前，先看看弱化版【开心的金明】对于这道题，比平常所作的01背包多了一个重要度。但仔细想想，背包问题主要是考虑价值与空间的比值(即性价比)。只需将原物品价值乘以重要度即可。dp[j]=max(dp[j],dp[j−价值]+贡献)dp[j]=max(dp[j],dp[j−价值]+贡献)dp[j]=max(dp[j],dp[j−价值]+贡献)弱化CodeCodeED：//算法:01背包/
VU-zFaith870·2025-06-04 12:59

4.Cantor表（升级版）

Cantor表（升级版）-洛谷解题思路：（1）根据题目可以得出，分子的大小表示所在的行数，分母的大小表示所在的列数，那么只需要求出两个分数的乘积即可（2）利用递归求解两个数的最大公约数，然后对结果进行约分即可
信息学奥赛-Mr-H·2025-06-03 13:40

每日c/c++题 备战蓝桥杯（洛谷P1481 魔族密码 题解）

洛谷P1481魔族密码题解——动态规划破解最长前缀链问题题目大意给定N个蜜蜂族密码（字符串），要求找出最长的密码链。链中每个密码必须是前一个密码的前缀，且每个密码只能出现一次。
梁下轻语的秋缘·2025-06-03 13:37

每日c/c++题 备战蓝桥杯（P1011 [NOIP 1998 提高组] 车站）

P1011[NOIP1998提高组]车站——探索车站人数规律在编程世界里，解决实际生活场景的复杂问题是一种极具魅力的挑战。今天，让我们一同深入探讨经典的“车站问题”，并用C++实现一个精妙的解决方案。
梁下轻语的秋缘·2025-06-03 13:37

线段树刷题1

也就和一道dfs的难度一样···你洛谷是不是人均线段树？？分析题意：我们仍然是要进行区间修改的操作，那懒标记是逃不过了喂·然后我们分析至少需要维护哪些信息：亮灯总个数是需要维护的吧但是这样够不够？
code自留地·2025-06-03 06:18

OIer常用的软件

DEV-C++用途：c++编译软件，是OIer的生涯之路的必备软件2.KatexKATex用途：展现公式的软件，用于写题解等（MD编辑器的语法说明里有）3.DeepseekDeepseek用途：应该都知道4.洛谷洛谷用途
羊儿~·2025-06-03 05:16

最大子数组和问题详解

模板题目链接：P1115最大子段和-洛谷1.Kadane算法：Kadane算法是一种动态规划思想的算法，用于解决最大子数组和问题。该算法的时间复杂度为O(n)。
弥彦_·2025-06-03 05:45

线段树刷题记录

一、区间查询无修改：（一）最值问题：1.P1816忠诚-洛谷思路：模板。注意：无。
弥彦_·2025-06-03 05:14

【算法基础】高精度加减乘除法

目录高精度加法高精度减法高精度乘法高精度除法总结高精度加法题目链接：P1601A+BProblem（高精）-洛谷总的思想就是模拟列竖式的加法运算。1）字符串的形式读入两个数据。
UrSpecial·2025-06-02 21:41

NOIP2023T1题解

NOIP2023T1声明代码是我写的解析和注释是ai写的，但是经过我的审查博客食用更佳一、问题概述在本题中，小S拥有一个词典，包含nnn个长度均为mmm的不同单词。每个单词由小写字母构成。
Zengtudor·2025-06-02 06:28

【普及−】洛谷P1706 全排列问题

见：P1706全排列问题-洛谷题目描述按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。
CCF_NOI.·2025-06-01 20:12

B3694 数列离散化

B3694数列离散化-洛谷#includeusingnamespacestd;intt;inta[100005],b[100005];intmain(){cin>>t;while(t--){intn;cin
C++chaofan·2025-06-01 16:12

算法竞赛备考冲刺必刷题（C++） | 洛谷 CF25E Test

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

算法竞赛备考冲刺必刷题（C++） | 洛谷 AT_abc379_e Sum of All Substrings

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

[NOIP 2001 普及组] 求先序排列 Java

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);StringinfixOrder=sc.nextLine();//中序StringpostOrder=sc.nextLine();//后序sc.close();System.out.println(
heyCHEEMS·2025-05-31 15:23

洛谷 P4155 国旗计划

[SCOI2015]国旗计划题目描述A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了NNN名优秀的边防战上作为这项计划的候选人。A国幅员辽阔，边境线上设有MMM个边防站，顺时针编号111至MMM。每名边防战士常驻两个边防站，并且善于在这两个边防站之间长途奔袭，我们称这两个边防站之间的
白雾街·2025-05-30 17:47

每日刷题列表

树状数组2黄树状数组11.71.学习树状数组2.楼兰图腾绿树状数组3.树状数组3黄~绿区间修改区间查询11.81.基本学完树状数组2.迷失的牛绿树状数组3.学习离散化4.数列离散化普及-离散化11.101.洛谷基础赛写题加订题三道红橙黄
天马流星1·2025-05-30 16:00

洛谷 P1070 [NOIP2009 普及组] 道路游戏 题解

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有�n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这�n个机器人工厂编号为1∼�1∼n，因为马路是环形的，所以第�n个机器人工厂和第11个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这�n段马路也编号为1∼�1∼n，并规定第�i段马路连接第�i个机器人工厂和第�+
yuanhao0704·2025-05-30 06:47

洛谷入门——P2669 [NOIP2015 普及组] 金币

[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。
Fiona Tracy·2025-05-30 06:46

动态规划--每日一练（多重背包计数类DP）

P1077[NOIP2012普及组]摆花1.题目描述2.解题思路3.代码展示1.题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。
噜噜啦啦~·2025-05-29 09:56

题解：P2607 [ZJOI2008] 骑士

原本打算做出来之后在洛谷上面交的，然后一看已经满了，所以就在别的地方发表吧。打状态转移方程实在太辛苦了！！！\tiny\text{打状态转移方程实在太辛苦了！！！}打状态转移方程实在太辛苦了！！！
wusixuan131004·2025-05-29 00:42

P1047 [NOIP 2005 普及组] 校门外的树

【题目来源】P1047[NOIP2005普及组]校门外的树-洛谷题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
hairenwangmiao·2025-05-28 17:23

算法竞赛备考冲刺必刷题（C++） | 蓝桥云课 178 全球变暖

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

算法竞赛备考冲刺必刷题（Python） | 蓝桥云课 182 小朋友崇拜圈

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

P1379 八数码难题（洛谷）

题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初始状态，一行九个数字，空格用0表示输出格式只有一行，该行只有一个数字，表示从初始状
Nuyoahll-_-ll·2025-05-28 08:44

洛谷 P1379 八数码难题（A*(BFS+优先队列优化)）

题目链接：P1379八数码难题题解：学习A*可以参考这里点这,自我评价A*算法是在基础的BFS上引入估值函数的概念，给予BFS中每个点一个类似最短路的距离权值，然后利用优先队列实现对BFS求路径的优化，（就很像是巧妙的基于bfs中点权，再像求最短路中迪杰斯特拉的堆优化一样进行优化）,本题中利用距离起点已走步数作为G值，和最终状态的差距作为H值，更加F=H+G用优先队列维护，每次对F较小的先搜索并更
11011b·2025-05-28 08:13

洛谷—P1379 八数码难题

题目链接:P1379八数码难题题目大意：要求最少步骤的移动方法，实现从初始布局到目标布局的转变。解题思路:这道题目要用到搜索中比较难的搜索方法—迭代加深的A*算法。所谓迭代加深就是每次限制搜索深度，这样可以在整个搜索树深度很大而答案深度又很小的情况下大大提高效率。使maxdep从1开始不断加深枚举，作为最大步数进行迭代加深搜索判断，而对于不用移动的情况可以一开始直接特判。在这里我们的A*估价函数设
「已注销」·2025-05-28 07:41

洛谷 P1379 八数码难题

啊！！这一题算是BFS中的经典了，如果你不懂BFS的话，可以睡觉了~~~现在请大家跳转题面题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输
Ender_Wiggin·2025-05-28 07:40

入门组算法模板题目

目前已经将题目都放到洛谷的题单里了。由于洛谷题单限制只有50，所以更多的题目链接我会放到本文里，如果额外题目过多，我会新开一个题单。
信奥李拜天·2025-05-28 01:53

洛谷 AT_abc364_c [ABC364C] Minimum Glutton 题解

小蒟蒻又来水tj啦！Step1：题目大意有NNN道菜，第iii道菜的甜度与咸度分别为AiA_iAi和BiB_iB
xzz_0611·2025-05-28 01:22

机试 | STL | string | 文字处理软件

题目：P5734【深基6.例6】文字处理软件-洛谷不使用库函数#include#include#includeusingnamespacestd;intmain(){intq;//第一行输入一个正整数q
_keep_doing·2025-05-28 00:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他