洛谷题解

【洛谷题解】P1001 【入门1】顺序结构 A+B Problem

题目描述输入两个整数,a,b，输出它们的和（∣∣,∣∣≤109∣a∣,∣b∣≤109）。注意Pascal使用integer会爆掉哦！有负数哦！C/C++的main函数必须是int类型，而且C最后要return0。这不仅对洛谷其他题目有效，而且也是NOIP/CSP/NOI比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。输入格式两个以空格分开
少儿编程小杨老师·2025-06-30 21:05

洛谷题解：P12377 [蓝桥杯 2023 省 Python B] 2023

本题暴力+模拟就能过。思路首先，枚举123456781234567812345678至987654329876543298765432的所有数，倒序分解数位后用快慢指针看看是否满足条件。倒序分解数位可以通过每次不断把枚举到的数一直取余十，但一直取余十会把iii清零，所以要用一个zzz变量储存iii的值。那如何判断是否满足条件呢？先看看条件的代码翻译：如果iii的数码不包含按顺序的202320232
·2025-06-25 13:27

洛谷题解：P12465 『FCRT / 1 - 2』Parity

题意对于求从000至Sub⁡(l,r)\operatorname{Sub}(l,r)Sub(l,r)的每一个xxx，求Pari⁡(x)\operatorname{Pari}(x)Pari(x)。思路由于数据太恶心，所以需要找到一种方法快速求出Pari⁡(0)\operatorname{Pari}(0)Pari(0)到Pair⁡(Sub⁡(l,r))\operatorname{Pair}(\oper
HZY1618yzh·2025-06-25 13:27

洛谷题解：P12085 [蓝桥杯 2023 省 B] 整数删除

先读题目：把给出的数列的最小值删移，并把它左右两边数相加这个数，重复kkk次，最后输出数列。思路循环kkk次，把每个最小值删移，给左右两边的数加上这个数。代码：#includeusingnamespacestd;intn;vectora(100001);intmain(){cin>>n;a[0]=INT_MAX;for(inti=1;i>a[i];for(inti=1;iminn)minn=a[i
HZY1618yzh·2025-06-25 13:27

洛谷题解：P12207 [蓝桥杯 2023 国 Python B] 划分

题目描述把给定的404040个数分成两组，定义权值为组内所有元素的和，求两组权值的积最大是多少。思路先用背包DP求出两组的最优解（贪心的想法，当每组权值接近404040个数的和的一半，积就最大），再求出乘积。实现方法dpjdp_jdpj为第一组的权值能否为jjj。所以遍历aaa的每个元素，遍历ai−1a_i-1ai−1致404040个数的和的一半，若发现dpj−aidp_{j-a_i}dpj−ai
HZY1618yzh·2025-06-25 13:56

C++洛谷题解(17)——P5713

题名：洛谷团队系统题目：在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据，每题需要花费时间5分钟；而在洛谷团队中上传私有题目，每题只需要花费3分钟，但是上传题目之前还需要一次性花费11分钟创建与配置团队。现在要配置n(n≤100)道题目，如果本地配置花费的总时间短，请输出Local，否则输出Luogu。输入输出格式：无这道题其实不难，但我认为一步步算对这道题而言有
qdhd·2025-06-14 19:20

C++洛谷题解(22)——P1909

题名：买铅笔题目：P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入：第一行包含一个
qdhd·2025-06-14 19:20

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

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

题解：P11001 [蓝桥杯 2024 省 Python B] 连连看

题目传送门洛谷题解虽然这是一道Python题，但我还是忍不住写了一个C++题解。思路讲解仔细读题，不难发现。
andycode_·2024-09-01 20:46

【洛谷题解】B2142 求 1+2+3+...+N 的值

题目链接：求1+2+3+...+N的值-洛谷题目难度：入门涉及知识点：等差数列题意：输入样例：5输出样例：15分析：直接套入等差数列求和公式即可AC代码：#includeusingnamespacestd;intmain(){inta;ios::sync_with_stdio(false);//加快cin，coutcin>>a;cout<<(a+1)*a/2;//公式：（首项+末项）*项数/2re
杨智123·2024-02-20 10:25

【洛谷题解】B2010 带余除法

题目链接：带余除法-洛谷题目难度：入门涉及知识点：除法，计算余数题意：分析：计算商后再用a/商*b得余数AC代码：#includeusingnamespacestd;intmain(){inta,b;ios::sync_with_stdio(false);//加快cin，coutcin>>a>>b;//读入cout<
杨智123·2024-02-20 10:55

【洛谷题解】B2052 简单计算器

题目链接：简单计算器-洛谷题目难度：入门涉及知识点：计算题意：分析：直接判断输出即可AC代码：#includeusingnamespacestd;intmain(){inta,b;charc;ios::sync_with_stdio(false);//加快cin，coutcin>>a>>b>>c;if(c=='+')cout<
杨智123·2024-02-20 10:55

【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题

题目链接：[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度：普及-涉及知识点：stl函数，最大公因数，最小公倍数题意：输入输出样例：分析：直接套用公式优化累加即可AC代码：#include//可使用STL函数：__gcd判断最大公因数usingnamespacestd;intmain(){inta,b,ans=0;ios::sync_with_stdio(false);//加快c
杨智123·2024-02-20 10:54

【洛谷题解】B3685 [语言月赛202212] 计算

题目链接：[语言月赛202212]计算-洛谷题目难度：入门涉及知识点：累加，a^n计算题意：输入样例：817输出样例：162564096分析：用%累加,/减少运算量，pow计算a^nAC代码：#includeusingnamespacestd;inta;intsum=0,ans,powsum;intmain(){ios::sync_with_stdio(false);//加快cin，coutcin
杨智123·2024-02-20 10:24

【洛谷题解】P1134 [USACO3.2] 阶乘问题

题目链接：[USACO3.2]阶乘问题-洛谷题目难度：普及/提高-涉及知识点：阶乘，取模题意：输入样例：12输出样例：6分析：先计算n的阶乘，再判断，最后输出AC代码：#includeusingnamespacestd;intmain(){inta;longlongsum=1;//赋初始值ios::sync_with_stdio(false);//加快cin，coutcin>>a;for(inti
杨智123·2024-02-20 10:24

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd;inta[9999999];//数组开大一点intmain(){intn,k,s=1;ios::sync_with_stdio(false);cin>>
杨智123·2024-02-20 10:24

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入样例：73分析：4AC代码：#includeusingnamespacestd;inta,sum,n,k,an
杨智123·2024-02-20 10:54

【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接：[蓝桥杯2015省A]饮料换购-洛谷题目难度：普及-涉及知识点：换购题意：分析：一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios::sync_with_stdio(false);//加快cin，coutcin>>a;while(a!=0){//未兑换完时a--;//减少一瓶可兑换的ans++;//瓶数++sum++;a+=
杨智123·2024-02-20 10:23

【洛谷题解】P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
我ikun·2024-02-07 19:46

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒：我们在统计当前高度可以得到多长的木材时，需要判断当前这棵树的高度是否大于mid，要不然会有负数。完整代码#include#include#definelllongl
oier_Asad.Chen·2024-01-29 18:44

【洛谷题解】P1028 [NOIP2001 普及组] 数的计算

题目链接：[NOIP2001普及组]数的计算-洛谷难度：普及-设计知识点：深搜剪枝，记忆化搜索题意：给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数，使得i≤∣a∣,使得
杨智123·2024-01-29 08:55

【洛谷题解】P1706 全排列问题

题目链接：全排列问题-洛谷题目难度：普及-涉及知识点：搜索题意：按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入样例：3输出样例：123132213231312321分析：从1到n遍历，列举以组为单位，n与n个数字顺序不重复的数后输出AC代码：#includeusingnamespacestd;intn,c;inta[105],b[10
杨智123·2024-01-29 08:55

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题 等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性
Code92007·2024-01-15 06:52

带修莫队 P1903 题解

Part#0.前言\text{Part\#0.前言}Part#0.前言这个蒟蒻刚学带修莫队，所以介绍带修莫队的部分比较简略，大家可以去参考一下OI-wiki或者其他大佬的博客：）本文参考了洛谷题解。
_Andy_L_·2024-01-14 11:06

C++洛谷题解(14)——P5710

前13期我们已经刷完了洛谷一篇题单，这一期是第二篇题单的第一期，所以做出了一些改变。1.标题由原来的(n)期改为了题号和第(n)期2.内容上会增加输入输出格式，方便思考3.增加了一个“题目传送门”，方便通过原题4.由于标题中已经给出了题号，所以文中就不再用题号了、5.为了复制代码方便，所以专门添加了复制版代码。即没有注释，一次编译就通过的代码。6.时不时的还会添加一些图片来保证全部AC现在正式进入
枫原one year·2023-11-26 17:30

洛谷入门题库详细思路及优化（C++）①

题目均来自洛谷的入门题单，代码有参考洛谷题解，注意分辨。
陌桐≯·2023-11-23 08:16

C++洛谷题解(19)——P5715

题名：三位数排序题目：给出三个整数a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。输入输出：无这道题如果会sort函数就很easy，不过不会sort函数就有点麻烦，但也不难。先说一下sort函数的用法sort函数需要引入库——algorithm，或者直接用万能头sort函数的格式是sort(起点,终点,排序方法)sort函数最后的“排序方法”可以不写，默认为从小到大这道题中就不
枫原one year·2023-11-20 21:14

洛谷题解——P1678：烦恼的高考志愿

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1678。我的OJ，http://47.110.135.197/problem.php?id=4276。题目描述现有m所学校，每所学校预计分数线是ai。有n位学生，估分分别为bi。根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值
努力的老周·2023-11-20 21:13

洛谷 P3379 【模板】最近公共祖先（LCA）

（证明看洛谷题解）比如2和5的LCA：424131514，4是深度最小的。很显然这是RMQ问题，可以用ST表求解，但我偏不，多次询问区间求极值可以用线段树来维
zzc大魔王·2023-11-10 13:18

【洛谷题解】P1101 单词方阵

题目概况题目链接：https://www.luogu.com.cn/problem/P1101难度：普及-题目分析简化题目：我觉得题面简洁明了涉及知识点：深度优先搜索的玄学操作解题思路：有几句关键句，我解析一下，大家就基本出思路了：1.同一单词摆放时不再改变方向。也就是说我们不必考虑在dfs中for循环八个方向，只需要在一开始设定好即可2.单词与单词之间可以交叉，因此有可能共用字母换句话说，你最开
oier_Asad.Chen·2023-11-03 19:32

P1601 A+B Problem（高精）(洛谷题解) 高精度加法

文章目录题目描述一、高精度加法二、题解1.字符数组置逆2.值得注意的是...3.运行与测试写在最后题目描述高精度加法，相当于a+bproblem，不用考虑负数.输入格式分两行输入。a,b≤10500a,b\leq10^{500}a,b≤10500500输出格式输出只有一行，代表a+b的值输入#111输出#12输入#210019099输出#210100一、高精度加法高精度加法的核心思想就是当遇到比较
FeverTwice·2023-10-31 19:18

【洛谷题解】P1106 删数问题

题目概况题目链接：https://www.luogu.com.cn/problem/P1106难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法、字符串以及小学玄学解题思路：看样例，175438，如果删除了，我们就在字符串内无视它当前数后面的数当前是否删除以及删改后字符串17否，17543875是，1543854是，143843是，13838否，1388-----（则为空）是，1
oier_Asad.Chen·2023-10-30 23:05

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜，我们设cnt为当前划分份数，sum为当前累和，last为上一个被选择的数。但是20
oier_Asad.Chen·2023-10-28 21:47

B3612 【深进1.例1】求区间和洛谷题解

文章目录题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示代码题目题目描述给定nnn个正整数组成的数列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an和mmm个区间[li,ri][l_i,r_i][li,ri]，分别求这mmm个区间的区间和。输入格式第一行，为一个正整数nnn。第二行，为nnn个正整数a1,a2,⋯ ,ana_1,a_2,\cdots,a
Python_enjoy·2023-10-21 16:49

洛谷题解——P1114：“非常男女”计划

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1114。计蒜客，https://nanti.jisuanke.com/t/T1853。我的OJ，http://47.110.135.197/problem.php?id=5252。题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验
努力的老周·2023-10-08 19:24

洛谷题解 | P9712 「QFOI R1」贴贴

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题目思路AC代码题目描述小R是一个可爱的女孩子，她希望通过给洛谷题目写题解的方式跟出题人贴贴。她发现，如果从题解界面点击“提交题解”按钮，博客中会自动生成URL标识符，也就是文章的链接。其中，标识符的生成规则如下：将题号的所有大写字母转为小写。将上一步结果的所有下划线转为
冰 焰 狼·2023-10-07 06:00

A-B数对问题|UPC-Count Interval|洛谷-P1102A-B数对

今天UPC训练赛做到一个题目，本人水平比较低，没想到咋做，经过我队友的提示和洛谷题解的解释，我这道题目过了。P1102A-B数对题目描述出题是一件痛苦的事情！
Hunter&·2023-10-02 13:45

【洛谷题解】P1102 A-B数对

题目概况题目链接：https://www.luogu.com.cn/problem/P1102难度：普及-题目分析简化题目：找出给定数组中有多少对满足A-B=C的数对涉及知识点：基础语法、map映射解题思路：看似简单，其实呢，很简单。我们可以学习一位大佬的思路，将A-B=C的问题转化为A-C=B先统计数组中各个元素出现的次数，同时把他们都减C，那么剩下的便是结果B，然后我们再循环一遍，统计B的个数
oier_Asad.Chen·2023-10-02 13:14

洛谷题解 | P1046 陶陶摘苹果

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目思路AC代码题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
冰 焰 狼·2023-10-02 03:42

洛谷题解 | P5660 数字游戏

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题目简化题目思路AC代码题目描述小K同学向小P同学发送了一个长度为888的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个111。注意：01字符串为每一个字符是000或者111的字符串，如“101”（不含双引号）为一个长度为333的01字符串。输入格式输入文件只有一行，一个长度为888的01
冰 焰 狼·2023-10-02 03:41

洛谷题解 | P5660 数字游戏

目录题目描述输入格式输出格式输入输出样例说明/提示题目简化题目思路AC代码题目描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式输入文件只有一行，一个长度为88的01字符串s。输出格式输出文件只有一行，包含一个整数，即01字符串中字符
冰 焰 狼·2023-09-30 16:04

洛谷题解 | AT_abc321_c Primes on Interval

目录题目翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3题目简化题目思路AC代码题目翻译【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数，其含义就是除了数字一和本身之外不能被其他任何的数字除尽.现在给定一个正整数序列a,a+1,⋯ ,ba,a+1,\cdots,ba,a+1,⋯,b(a≤b)(a\leb
冰 焰 狼·2023-09-30 16:04

洛谷题解 | P1046 陶陶摘苹果

目录题目描述输入格式输出格式输入输出样例说明/提示题目思路AC代码题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格
冰 焰 狼·2023-09-30 16:34

洛谷题解 | P1051 谁拿了最多奖学金

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目思路AC代码题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人800080008000元，期末平均成绩高于808080分（>80>80>80），并且在本学期内发表111篇或111篇以上论文的学生均可获得；五四奖学金，每人400040004000元，期末平均成绩高于858
冰 焰 狼·2023-09-30 16:02

P2466 [SDOI2008] Sue 的小球（区间dp）

P2466[SDOI2008]Sue的小球（区间dp）链接：P2466[SDOI2008]Sue的小球很有意思的一道题，想各种方法都无从下手，看了洛谷题解瞬间懂了。
CCSU_梅子酒·2023-09-29 05:03

P1162 填涂颜色（bfs）

填涂颜色-洛谷题解：先把题目给的n*n的矩阵外面加一圈0（不需要进行特殊操作，只需在读入的时候i=1，j=1即可），然后bfs（0，0）搜外围连通0的连通块，并标记上，这样圈内的0没标记的就输出2，圈外标记的
QZZ_PP·2023-09-10 22:10

P1294 高手去散步

高手去散步-洛谷题解：可能走到一半就走完了，注意递归结束条件#includeusingnamespacestd;constintN=110;intn,m,flag;inte[N],ne[N],h[N],
QZZ_PP·2023-09-09 18:37

[NOI2014] 随机数生成器（模拟+贪心）

题面[NOI2014]随机数生成器-洛谷题解缝合题第一部分，直接模拟题目操作生成二维数组即可，复杂度O(n*m+Q)第二部分，是一个比较经典的字典序贪心首先肯定需要将最小的数放到路径上，这样可选的剩下的数就被限制在了最小数的左上区间和右下区间然后可以查询这两个区间的最小值
cqbzcsq·2023-08-31 22:19

[洛谷每日一题]P5730 【深基5.例10】显示屏

这是一道打表题，但是有很多细节需要注意;上题：首先，我认为题目没有说明白,补充几点1.3×5点阵，其实是五行三列2.每两个表示中间需要一个.作为分隔符题解（两种处理字符串思路）1.手动将矩阵赋值给对应的数，像洛谷题解那样
我系然然·2023-08-02 04:28

【洛谷题解】P1060 [NOIP2006 普及组] 开心的金明

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NNN元。于是，他把每件物品规定了一个重要度，分为555等：用整数1−51-51−5表示，第55
c++学生·2023-07-21 00:25
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他