洛谷题目全解

原创已于 2022-09-10 11:03:41 修改 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

于 2022-01-14 15:42:37 首次发布

本章只是介绍一下，在今后我的博客里，会编辑完成洛谷上所有的题解+解释，希望大家给予鼓励，多多支持。

本人发表最真诚的感谢。

如果有朋友们需要我给出详细的题解或文章，请表明问题并私信我，我在一天之内会给出相应的答复和文章，还望大家支持与采纳！！！

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

VINTAGE_vector

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

洛谷题解【入门一】顺序结构

pd___gwx0804的博客

04-13

1913

洛谷题解（1）——顺序结构

1.4 洛谷入门一题单全解

YLCHUP的博客

07-09

960

本文介绍了编程入门阶段的表达式概念和基础输入输出练习题，包括洛谷平台的多个入门题目。文章详细讲解了如何用C++、C和Python实现字符图形输出、A+B问题、字符转换、数字反转等基础编程任务，并提供了多种解题思路和代码示例。特别强调了数据类型转换、数学运算和格式化输出等关键知识点，帮助初学者掌握基础编程技能。所有题目都配有完整的代码实现和解题分析，适合编程新手作为入门练习。

参与评论您还未登录，请先登录后发表或查看评论

洛谷题解（持续更新）

qq_38150575的博客

03-02

7855

洛谷题解（持续更新） P1067 多项式输出思路：本题没有难度系数，但是需要把所有情况考虑到。我是按照指数分类，再对系数的不同情况进行讨论。基本分为 -1， 0， 1 三个点段。 1.指数为 0 ：根据是否为第一个出现的项决定＋，其余情况只输出系数。 2.指数为1：根据是否为第一个出现的项决定＋，其余情况根据系数是否为1输出X或系数和X的组合。 3.指数大于1：根据是否为第一个出现的项决定＋......

洛谷题解

qq_40600505的博客

11-02

2271

小玉在游泳 14.7K通过 29.9K提交题目提供者yeszy 管理员标签难度入门难度时空限制1s / 128MB 提交题解提示：收藏到任务计划后，可在首页查看。最新讨论更多讨论求指点小玉在游泳改着改着，就A了。（为什么… 那里错了求助求助思维定势了,求指点! 推

【洛谷】题解总目录

weixin_33928467的博客

06-21

700

前言本人刷题十分杂乱，范围很广，整理不细，故编纂此文来整理各篇题解。入门【模拟】弹珠游戏【贪心】umi的函数【贪心】超级书架【递推】月落乌啼算钱普及【树】求先序遍历【模拟】玩具谜题【模拟】无线网络发射器选址【深搜】单词方阵【深搜】迷宫【动态规划】爱与愁的心痛【动态规划】旅行提高【贪心】积木大赛【动态规划】编辑距离【动态规划】采药【动态规划】装箱问...

洛谷比赛-P5011 水の造题-题解

TimeTraveller-VictoryCzt

11-08

358

题目地址与题意见链接暴力就是O(kn)O(k^n)O(kn)吧，不过nnn非常之大，有1010610^{10^6}10106（高精可怕.jpg）但是我们发现，对于求期望，那么就是概率×\times×权值，所以我们可以先求出每种动作的贡献：每种动作出现在某个位置的概率为1k\frac{1}{k}k1，贡献为它的valvalval，总共有nnn个可以出现的位置，所以贡献为∑i=0k−1n×...

USACO题目全解心得与cpp实战技巧

- **竞赛社区**：如Codeforces、洛谷等在线编程社区，提供实战训练和讨论平台。 #### 5. USACO评分标准 USACO的评分标准依据以下几点： - **正确性**：提交的程序是否能够正确解决问题。 - **时间复杂度**：算法...

洛谷题单全套题解（java版）

Mr.L的博客

01-28

2846

【代码】洛谷题单全套题解（java版）

【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】Java题解

@花无缺

11-20

521

【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】Java语言详细题解

【洛谷算法题】P5705-数字反转【入门1顺序结构】Java题解

@花无缺

09-15

959

【洛谷算法题】P5705-数字反转【入门1顺序结构】Java语言详细题解

洛谷oj上面的一些题目答案

04-06

里面包含了一些洛谷oj上面的一些答案，希望能帮助到大家

【洛谷】题解目录

以太以北

09-30

3714

练习就是考试，考试就是练习

【算法题解】部分洛谷题解(上)

m0_72845244的博客

05-03

1610

在数据结构并查集中，种类并查集属于扩展域并查集一类。食物链（比本题难一些，有三个种类存在）首先讲一下本题的贪心，这个是必须要懂的。我们假设最后Z 市长看到的那个冲突事件的影响力为 x （也就是有一对仇恨值为 x 的罪犯在同一监狱）那么比 x 仇恨值更高的每一对罪犯必须分配到不同的监狱（不然，最终答案就不是 x ，而是这一对罪犯的仇恨值了）；所以本题是存在单调性的，只需要从大到小枚举仇恨值，到那一对与前面出现矛盾了，直接输出即可；

洛谷例题答案及讲解

YZH8BQ的博客

07-20

1834

洛谷例题答案及讲解

洛谷题解，很详细+动画图文

11-05

3652

内容来源于微信公众号：大神编程。已经过原文作者授权。更新时间：2020-11-5 官方今天开始更新了，很期待！个人感言：从未见过如此详细的题解，动画、图文结合，适合任何水平的选手。尤其是特别适合自学的。有这么详细的题解，就算没有老师也没问题。甚至比我以前的老师讲的都详细。为什么要转载：动画、图文结合。我看了部分文章，一些我觉得很简单的题，但从中学到了以前没有学过的知识点和细节，重点是从中学习别人思维方式。让更多的同学能学到更多的知识。官方的QQ群：893157498（已取消，有微

一些洛谷题单里的题目

weixin_52205764的博客

11-23

1211

我们来看，我们考虑终止状态，这一堆人站在一起，国王一定要乘，那我就把所有人的左手数字全部都乘在一起（这是个定值），然后看最终结果，是不是就是这个定值除以最后那个人的左手数值，再除以右手的数值，让这个数最小，那就把最大的乘积放在后面不就行了吗》由于他只有4张卡片，所以可以设置一个四维数组，嗯,这是之前看别人题解想到的，还是得自己想出来才有意义啊，这已经是一个月之前的事了，这个题难点不在这，问题是我能想到这个，我咋A掉，就要实现高精度乘法，额，，还有高精度除法，额，还有高精度加法，还有高精度比大小。

洛谷【题解】SP4 ONP - Transform the Expression

tidongCrazy的博客

07-26

344

此题考的是由中缀表达式转换为后缀表达式此题保证括号一定匹配方法：建立一个stack 栗子： (a+(b*c)) 从(开始如果碰到的是字母，则直接输出如果碰到的是运算符，则入stack 如果碰到的是)，则输出stack顶的运算符，即最近记录下的那个运算符，然后将它删除如果碰到的是(，就不管他手动一波 1.( 不管 2.输出a 3.+记录 4.( 不管 5.输出b 6.*记录 7...

洛谷题单——数组篇

qq_53133234的博客

04-26

3649

致优快云的小伙伴们：蓝桥杯已经过去2天了，不管好与不好，不必太执着于过去，未来的路还很远，革命尚未成功，同志仍需努力呀！！接下来的打算：洛谷的官方题单，坚持从头到尾刷一遍，给自己鼓个劲（发现自己已经深陷其中不能自拔啦^^）题目列表： 1.小鱼比可爱 2.小鱼的数字游戏 3.冰雹猜想 4.校门外的树 5.旗鼓相当的对手 6.工艺品制作 1.小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右.

洛谷题目

weixin_51994374的博客

02-01

354

P5718找最小值 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n =sc.nextInt(); int min=1000; for(int i=0;i<=n-1;i++){ int a =

约瑟夫环洛谷题目

最新发布

11-29

<think> 我们已知洛谷平台上有关于约瑟夫环的题目，根据引用[1]和引用[3]都提到了洛谷P1996（约瑟夫问题）和引用[4]也提到了洛谷刷题P1996约瑟夫问题，因此可以确定洛谷上的约瑟夫环题目是P1996。此外，引用[3]还提到“1111 约瑟夫环”，但根据上下文，这是另一个平台的题目编号吗？还是洛谷的？引用[3]中提到了多个平台，但具体到题目，它说“本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来”，其中包含了洛谷，并且列举了1111约瑟夫环。但根据引用[1]和引用[4]的明确指向，洛谷的约瑟夫环题目编号是P1996。然而，为了准确，我们需要确认洛谷上是否有多个约瑟夫环题目。实际上，洛谷上关于约瑟夫环的问题不止一个，但最经典且被广泛提及的是P1996。因此，我们可以回答用户：洛谷平台上关于约瑟夫环的经典题目是P1996（约瑟夫问题）。同时，根据引用[3]提到的，还有可能有其他题目，但用户明确要求洛谷平台，所以主要回答P1996。另外，引用[2]虽然提到了二叉树遍历的问题（P1030），与约瑟夫环无关，但用户问题仅关注约瑟夫环，所以忽略引用[2]。结论：洛谷平台上的约瑟夫环题目主要是P1996，题目名称为“约瑟夫问题”。同时，根据引用[3]提到的，还有一个题目编号为1111（约瑟夫环）的题目，但该题是否在洛谷上？引用[3]并没有明确说明1111是洛谷的题号，因为它是从多个平台挑选的。因此，我们只确认P1996。但是，为了帮助用户，我们可以进一步说明：在洛谷上搜索“约瑟夫”可能会找到多个题目，其中P1996是最基础的。根据引用[1]和引用[4]提供的代码，我们知道P1996的题目要求：题目描述：n个人围成一圈，从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈。请输出依次出圈人的编号。输入格式：两个整数n,m（1≤m≤n≤100）输出格式：一行n个整数，按顺序输出每个出圈人的编号。因此，我们可以这样回答用户：洛谷平台上关于约瑟夫环的经典题目是P1996（约瑟夫问题）。该题目要求模拟约瑟夫环的出圈顺序，输入为n和m，输出为依次出圈人的编号。另外，根据引用[3]提到的，还有可能在其他题目编号中也有约瑟夫环的变种，但P1996是最基础的。根据用户要求，我们还可以生成相关问题： 1. 如何用队列解决约瑟夫环问题（如引用[1]的代码）？ 2. 如何用双向链表解决约瑟夫环问题（如引用[4]的方法）？ 3. 约瑟夫环问题的数学解法（递推公式）是什么？ 4. 约瑟夫环问题的时间复杂度如何优化？注意：用户要求生成相关问题，因此我们在回答末尾添加相关问题。回答结构： 1. 直接回答用户问题：洛谷平台上关于约瑟夫环的题目主要是P1996。 2. 简要说明题目要求（根据引用[1]和引用[4]的描述）。 3. 生成相关问题。注意：引用标识要加在引用内容的末尾。 </think>在洛谷平台上，约瑟夫环问题的经典题目是： ### 洛谷 P1996 约瑟夫问题 **题目描述** $n$ 个人围成一圈，从第 $1$ 人开始报数，数到 $m$ 的人出列，再由下一个人重新从 $1$ 开始报数，直到所有人出圈。要求按出圈顺序输出每个人的编号（$1 \leq m \leq n \leq 100$）。 **输入格式** 两个整数 $n, m$。 **输出格式** 一行 $n$ 个整数，表示出圈顺序。 #### 解法示例 1. **队列解法**（引用[1]）利用队列模拟报数过程： ```python from collections import deque def josephus(n, m): q = deque(range(1, n+1)) result = [] count = 0 while q: count = (count + 1) % m if count == 0: result.append(q.popleft()) # 报数到 m 时出列 else: q.append(q.popleft()) # 未到 m 时移到队尾 return result ``` 2. **双向链表解法**（引用[4]）用链表维护环状结构，通过左右指针动态删除节点： ```c++ #include <iostream> using namespace std; const int N = 105; int l[N], r[N]; // 左右指针 void remove(int x) { r[l[x]] = r[x]; l[r[x]] = l[x]; // 删除节点 x } int main() { int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) { l[i] = i-1, r[i] = i+1; // 初始化链表 } l[1] = n, r[n] = 1; // 首尾成环 int idx = 1, cnt = 0; while (n--) { if (++cnt == m) { cout << idx << " "; remove(idx); // 移除当前节点 cnt = 0; // 重置计数器 } idx = r[idx]; // 移动到下一个节点 } return 0; } ``` #### 数学递推公式（进阶）对于较大规模数据，可用 $O(n)$ 递推公式： $$f(n, m) = \begin{cases} 0 & n=1 \\ [f(n-1, m) + m] \mod n & n>1 \end{cases}$$ 其中 $f(n,m)$ 表示 $n$ 个人时最后存活者的初始位置（编号从 $0$ 开始）[^3]。 --- ###