洛谷题解

题解：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

【洛谷题解】P1036 [NOIP2002 普及组] 选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kintn,k,a[25],t;intsushu(intb){inti;if(b<2)return0;for(i=2;i*i<=b;i++)if(b%i==0)return0;return1;}voiddfs(intnum,intsum,in
c++学生·2023-07-21 00:25

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

题目给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A−B=CA-B=CA−B=C的数对的个数。样例#1样例输入#1411123样例输出#13提示对于75%75\
XcantloadX·2023-07-20 17:00

【洛谷题解/CQOI2005题解】P5764/CQOI2005 新年好

题目链接：https://www.luogu.com.cn/problem/P5764难度：普及/提高-涉及知识点：单源汇最短路（Dijkstra算法）、深度优先搜索题意在一张无向图上，有nnn个点，mmm条边，从1出发，需要到达点a,b,c,d,ea,b,c,d,ea,b,c,d,e，求最少花费时间。分析与解决建图后发现这是一个最短路问题。考虑以点1,a,b,c,d,ea,b,c,d,ea,b,
oier_Asad.Chen·2023-06-10 06:32

【洛谷题解】P2015 二叉苹果树

题目链接：https://www.luogu.com.cn/problem/P2015难度：普及+/提高涉及知识点：树形DP题意给定一棵有nnn个节点的苹果树，对于一条连接aaa和bbb的树枝上有ccc个苹果。要求剪去其中的一些树枝，最后留下mmm条树枝。求剪枝后最多能保留多少个苹果。分析与解决由“最多可保留多少苹果”，我们可以推断该题应使用动态规划求最大值。设状态为f[u][j]f[u][j]f
oier_Asad.Chen·2023-06-10 06:31

【洛谷题解/NOI2001】P2704/NOI2001炮兵阵地

原题链接：https://www.luogu.com.cn/problem/P2704难度：提高+/省选-涉及知识点：状态压缩DP题意在一个n×mn\timesmn×m的方阵上，有平原(P)或山地(H)，只有在平原上才能放炮兵部队。炮兵部队的射程范围是上、下、左、右各延展2格。求在各炮兵部队不会互相攻击到的情况下，最多能够放置多少个炮兵部队。分析与解决这道题着眼一看，是一道很经典的棋盘式状态压缩D
oier_Asad.Chen·2023-06-10 06:31

【洛谷题解】 P1678烦恼的高考志愿

题目概况题目链接：https://www.luogu.com.cn/problem/P1678难度：普及-题目分析简化题目：在两个有序数组中，找出第一个大于等于学生预估分的预计录取分，并计算差值累加。涉及知识点：STL中的lower_bound函数、二分查找解题思路：首先将预计录取分数线的数组sort排序，以供二分查找，当然为了我们的调试方便，我们也可以将学生预估分数组进行排序。然后我们枚举每一个
oier_Asad.Chen·2023-06-10 06:01

【洛谷题解/深基15.习9 P4387验证栈序列

题目概况链接：https://www.luogu.com.cn/problem/P4387难度：普及/提高-题目分析想一下，我们验证给定的栈序列的出入栈顺序是否合法时，是怎么做的？是不是先入一个元素，如果栈顶元素按照顺序可以出，就按照出栈顺序，依次出栈.如果到最后这个栈出不完了（或者说非空），那么就是非法的出入栈顺序.所以我们按照这个逻辑模拟一遍就行了.涉及知识点为栈与模拟.代码#include#
oier_Asad.Chen·2023-06-10 06:01

【洛谷题解】P2356 弹珠游戏

本人第一篇题解今天闲着没事，随机跳题，然后看到这题，觉得运气爆棚，计蒜客L2时空复杂度的课后原题，微改.首先，这题我们可以知道枚举处理就行，注意点：1.千万要分清每个数组的用途，不要写错！！本蒟蒻就因为b，c数组名调了半天2.注意究竟怎样判断才能正确输出BadGame!，我么可以定义一个boolflag来记录该矩阵是否有容身之地。代码如下，多多关照：#includeusingnamespacest
oier_Asad.Chen·2023-06-10 06:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他