洛谷NOJ

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

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

第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

数组- 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

【题解-洛谷】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

动态规划 (Dynamic Programming)

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

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

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

第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组

由于官方没有公布题目的数据,所以代码仅供参考1.移动距离题目链接：P12130[蓝桥杯2025省B]移动距离-洛谷【问题描述】小明初始在二维平面的原点，他想前往坐标(233,666)。
一只鱼^_·2025-04-13 06:10

C++如何输入带空格的字符串

cin.getline()或cin.get()区别cin.getline()和getline()例题例题1：字符逆序__牛客网(nowcoder.com)例题2：P5015[NOIP2018普及组]标题统计-洛谷
燃星cro·2025-04-12 06:02

蓝桥杯 2018 省 B 洛谷P8667 递增三元组

[蓝桥杯2018省B]递增三元组题目描述给定三个整数数组A=[A1,A2,⋯ ,AN]A=[A_1,A_2,\cdots,A_N]A=[A1,A2,⋯,AN]，B=[B1,B2,⋯ ,BN]B=[B_1,B_2,\cdots,B_N]B=[B1,B2,⋯,BN]，C=[C1,C2,⋯ ,CN]C=[C_1,C_2,\cdots,C_N]C=[C
Bowser_H·2025-04-11 22:15

NO.90十六届蓝桥杯备战|动态规划-区间DP|回文字串|Treats for the Cows|石子合并|248(C++)

常⽤的划分点的⽅式有两个：基于区间的左右端点，分情况讨论；基于区间上某⼀点，划分成左右区间讨论P1435[IOI2000]回文字串-洛谷先找重复⼦问题定义状态表⽰⼤问题是让整个字符串[1,n]变成回⽂串的最
ChoSeitaku·2025-04-11 20:34

NO.89十六届蓝桥杯备战|动态规划-分组背包-混合背包-多维费用背包|通天之分组背包|排兵布阵|樱花|L国的战斗间谍(C++)

P1757通天之分组背包-洛谷因为⼀个组⾥⾯最多只能挑⼀个元素，所以我们就以⼀个组为单位。状态表⽰：dp[i][j]表⽰从前i组中挑选物品，总重量不超过j的情况下，最⼤的价值。
ChoSeitaku·2025-04-11 20:04

（区间 dp）洛谷 P1220 关路灯/P2466 Sue 的小球 题解

1.关路灯题意某一村庄在一条路线上安装了nnn盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开
搂鱼114514·2025-04-11 19:54

NO.26十六届蓝桥杯备战|字符数组七道练习|islower|isupper|tolower|toupper|strstr(C++)

P5733【深基6.例1】自动修正-洛谷小写字母-32=大写字母大写字母+32=小写字母#includeusingnamespacestd;constintN=110;chara[N]={0};intmain
ChoSeitaku·2025-04-10 22:09

NO.83十六届蓝桥杯备战|动态规划-基础线性DP|台阶问题|最大子段和|传球游戏|乌龟棋(C++)

它的特点是状态转移只依赖于前⼀个或前⼏个状态，状态之间的关系是线性的，通常可以⽤⼀维或者⼆维数组来存储状态P1192台阶问题-洛谷斐波那契数列模型状态表⽰：dp[i]表⽰：⾛到i位置的⽅案数。
ChoSeitaku·2025-04-10 16:31

洛谷普及B3640 T3 句子反转

题目：句子反转题号：B3640难度：普及一题目分析通过分析不难发现，每个单词之间的顺序颠倒，并非字母顺序颠倒，而且数字字符串是每个数字颠倒。且大小写字母转化，每个步骤分明，我觉得模块化的话会很轻松，思路很清晰。关于本题需要注意的点是，字符串长度为1时，省去不必要的操作关于去除fgets获取的字符串末尾的回车符号时，需要判断确定了回车符再转化为结尾符。函数模块化思路分别编写函数对应每个功能要求1，字
LAOLONG-C·2025-04-09 16:21

洛谷普及B3628 机器猫斗恶龙

题目：机器猫斗恶龙题号：B3628难度：普及一题目分析思路基本准则：保证每步生命值大于零起初血量既要满足刚开始的减血，还要满足后面未知的扣血。所以这题应该从后向前来判断。每一步都能决定前一步至少留有多少血量。举个例子血量变化-100，-200，500，200，400，-100，200，400，-200，-300从后向前判断-300->-200这两步需要至少501的血量前面补给400，则400之前至
LAOLONG-C·2025-04-09 16:51

洛谷 P11962：[GESP202503 六级] 树上漫步 ← dfs + 链式前向星

【题目来源】https://www.luogu.com.cn/problem/P11962【题目描述】小A有一棵n个结点的树，这些结点依次以1,2,⋯,n标号。小A想在这棵树上漫步。具体来说，小A会从树上的某个结点出发，每⼀步可以移动到与当前结点相邻的结点，并且小A只会在偶数步（可以是零步）后结束漫步。现在小A想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（
hnjzsyjyj·2025-04-09 14:08

每日一题洛谷P8664 [蓝桥杯 2018 省 A] 付账问题c++

P8664[蓝桥杯2018省A]付账问题-洛谷(luogu.com.cn)思路：要使方差小，那么钱不能一下付的太多，可以让钱少的全付玩，剩下还需要的钱再让钱多的付（把钱少的补上）。
wen__xvn·2025-04-08 12:16

【洛谷】P1720 月落乌啼算钱（斐波那契数列）——c语言

#include#includeintmain(){intn;scanf("%d",&n);doubles;s=(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n))/sqrt(5);printf("%.2f",s);return0;}
极客三刀流·2025-04-08 01:41

洛谷 P1720: 月落乌啼算钱（斐波那契数列）思路 和 C++ 题解

洛谷P1720:月落乌啼算钱（斐波那契数列）第4篇CSDN!P1720:月落乌啼算钱（斐波那契数列）这道题把斐波那契数列写在你脸上了，所以…我们不用斐波那契数列，抛弃所有的递归和递推！
houxiyuan·2025-04-08 01:10

洛谷题单4-P1427 小鱼的数字游戏-python-流程图

题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字aia_iai（长度不一定，以000结束），记住了然后反着念出来（表示结束的数字000就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数，以000结束，以空格间隔。输出格式一行内倒着输出这一串整数，以空格间隔。输入输出
独好紫罗兰·2025-04-08 01:09

洛谷题单3-P1720 月落乌啼算钱（斐波那契数列）-python-流程图重构

题目描述给定一个整数NNN，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NNN。输出格式一个整数，表示反转后的新数。输入输出样例输入123输出321说明/提示【数据范围】$-1,000,000,000\leqN\leq1,000,000,000$。方式-根据表达式计算代码classS
独好紫罗兰·2025-04-08 01:09

洛谷题单4-P1428 小鱼比可爱-python-流程图

题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些
独好紫罗兰·2025-04-07 23:57

洛谷P1218-[USACO1.5]特殊的质数肋骨 Superprime Rib (DFS)

思路：将数位一位一位加，一旦发现不是质数就跳过，否则继续递归下一位例子：5->51(跳过);5->53(可以);5->57(跳过);5->59(可以)。就是↓intx=m*10+1;if(pd(x))dfs(t+1,x);x=m*10+3;if(pd(x))dfs(t+1,x);x=m*10+7;if(pd(x))dfs(t+1,x);x=m*10+9;if(pd(x))dfs(t+1,x);得出
Runcode8·2025-04-07 13:53

洛谷题单3-P5724 【深基4.习5】求极差 最大跨度值 最大值和最小值的差-python-流程图重构

题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。输入格式第一行输入一个正整数nnn，表示整数个数。第二行输入nnn个整数a1,a2…ana_1,a_2\dotsa_na1,a2…an，以空格隔开。输出格式输出一个整数，表示这nnn个整数的极差。输入输出样例输入6415141输出4说明/提示数据保证，1≤n≤1001\leq
独好紫罗兰·2025-04-07 11:43

【洛谷】P1035 [NOIP2002 普及组] 级数求和——c语言

#includeintmain(){intk,n=1;doubles=1;//不要写写成int类型scanf("%d",&k);while(s<=k){n++;s+=1.0/n;//注意不要写成1/n，否则会超出时间限制}printf("%d",n);return0;}
极客三刀流·2025-04-07 04:01

P1035 [NOIP2002 普及组] 级数求和

题目来源[NOIP2002普及组]级数求和-洛谷题目考点数学题目描述已知：S_n=1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}Sn=1+21+31+…+n1。
Shadow_of_the_moon·2025-04-07 04:59

洛谷题单2-P1909 [NOIP 2016 普及组] 买铅笔-python-流程图重构

题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有333种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nnn支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nnn支铅笔最少需要花费多少钱。输入格式第一行
独好紫罗兰·2025-04-07 04:29

洛谷题单3-P1980 [NOIP 2013 普及组] 计数问题-python-流程图重构

题目描述试计算在区间111到nnn的所有整数中，数字xxx（0≤x≤90\lex\le90≤x≤9）共出现了多少次？例如，在111到111111中，即在1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11中，数字111出现了444次。输入格式222个整数n,xn,xn,x，之间用一个空格隔开。输出格式111个整数
独好紫罗兰·2025-04-07 04:29

AT_abc400_e [ABC400E] Ringo‘s Favorite Numbers 3 题解

洛谷题目传送门题目大意正整数NNN是400数当且仅当它同时满足以下两个条件：NNN正好具有222不同的素数因子。对于NNN的每个素因子ppp，ppp将整除NNN偶数次。
辛姜_千尘红回·2025-04-06 17:17

蓝桥杯16天刷题计划一一Day01

蓝桥杯16天刷题计划一一Day01（STL练习）作者：blue时间：2025.3.26文章目录蓝桥杯16天刷题计划一一Day01（STL练习）[P1540[NOIP2010提高组\]机器翻译-洛谷(luogu.com.cn
Blue.ztl·2025-04-06 12:14

[洛谷]P1217 [USACO1.5]回文质数 Prime Palindromes(c++题解)

是我我又来了，我改名了最近来搞搞洛谷叭老样子，先上题：题目描述因为151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151是回文质数。
h+1叻·2025-04-06 10:02

【洛谷千题详解】P1075 [NOIP2012 普及组] 质因数分解

思路点拨：首先，我们得求出哪两个数的乘积为n，再依次判断两个数是否为质数，如果是则比较大小，输出大的一个。但是有没有可以优化的地方呢？肯定有。就比如我们在找哪两个数的乘积为n时，大部分人的想法会一个for循环从1循环到n，然后第一个数=i,第二个数=n/i，看看有没有余数。优化1：其实只要循环到根号n即可。为什么呢？你可试试8这个数字，如果按照第一种方法，就会得出四组答案：1x8,2x4,4x2,
爱编程的小芒果·2025-04-06 10:31

[洛谷每日一题]P1217 [USACO1.5]回文质数 Prime Palindromes

昨天也刷了一道关于质数的题，今天来补个刀，题目是这样的：因为质数没有回文数多，我就采用了先生成回文数再判断质数的方法；生成回文数：为了避免TLE，先掌握以下几个关于质数的性质，用于缩小范围：1.偶数不是素数2.有偶数位的回文数（除了11）必然不是质数；因为它必然是11的倍数注意到题目所给的数据范围是一亿（八位数，因为一亿不是素数），所以需要生成的区间就是1位/3位/5位/7位（别忘了11），下面是
我系然然·2025-04-06 10:29

【洛谷刷题笔记】P1217 [USACO1.5] 回文质数 Prime Palindromes 题解

【洛谷刷题笔记】P1217[USACO1.5]回文质数PrimePalindromes题解一、题目[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数
CMD138·2025-04-06 10:29

洛谷题单3-P1307 [NOIP 2011 普及组] 数字反转-python-流程图重构

题目描述给定一个整数NNN，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NNN。输出格式一个整数，表示反转后的新数。输入输出样例输入123输出321说明/提示【数据范围】$-1,000,000,000\leqN\leq1,000,000,000$。方式代码classSolution:
独好紫罗兰·2025-04-06 10:58

洛谷题单3-P4956 [COCI 2017 2018 #6] Davor-python-流程图重构

题目描述在征服南极之后，Davor开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在2018年12月31日开始出发，在这之前需要一共筹集n元钱。他打算在每个星期一筹集x元，星期二筹集x+k元，……，星期日筹集x+6k元，并连续筹集52个星期。其中x,k为正整数，并且满足1≤x≤100。现在请你帮忙计算x,k为多少时，能刚好筹集n元。如果有多个答案，输出x尽可能大，k尽可能小的
独好紫罗兰·2025-04-06 10:58

洛谷 最大子段和 （动态规划入门问题）

题目描述给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度n。第二行有n个整数，第i个整数表示序列的第i个数字ai。输出格式输出一行一个整数表示答案。输入输出样例输入72-43-12-43输出4说明/提示样例1解释选取[3,5]子段{3,−1,2}，其和为4。数据规模与约定对于40%的数据，保证n≤2×103。对于100%的数据，保证1≤n≤
自由随风飘·2025-04-05 19:21

洛谷P1420 最长连号

最长连号题目描述输入长度为nnn的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。输入格式第一行，一个整数nnn。第二行，nnn个整数aia_iai，之间用空格隔开。输出格式一个数，最长连号的个数。样例#1样例输入#1101562345689样例输出#15提示数据规模与约定对于100%100\%100%的数据，保证1≤n≤1041\leqn\leq10^41≤n
灬人生如梦·2025-04-05 14:17

P1420 最长连号（python3实现）

最长连号-洛谷"""P1420最长连号(python3实现)https://www.luogu.com.cn/problem/P1420"""maxn=0n=int(input())a=list(map
dllglvzhenfeng·2025-04-05 14:15

洛谷题单3-P1089 [NOIP 2004 提高组] 津津的储蓄计划-python-流程图重构

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

洛谷题单3-P5726 【深基4.习9】打分-python-流程图重构

题目描述现在有n(n≤1000)n(n\le1000)n(n≤1000)位评委给选手打分，分值从000到101010。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到222位小数。输入格式第一行输入一个正整数nnn，表示有nnn个评委。第二行输入nnn个正整数，第iii
独好紫罗兰·2025-04-05 14:44

洛谷题单3-P1420 最长连号-python-流程图重构

题目描述输入长度为nnn的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。输入格式第一行，一个整数nnn。第二行，nnn个整数aia_iai，之间用空格隔开。输出格式一个数，最长连号的个数。输入输出样例输入101562345689输出5说明/提示数据规模与约定对于100%100\%100%的数据，保证1≤n≤1041\leqn\leq10^41≤n≤104，1≤
独好紫罗兰·2025-04-05 13:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他