罗新瑞

分类

题解(17)

/ 注册

全部文章（共17篇）

洛谷题解 | #P1464 Function#

P1464 Function 题目描述对于一个递归函数如果或或就返回值。如果或或就返回如果并且就返回。其它的情况就返回这是个简单的递归函数，但实现起来可能会有些问题。当均为时，调用的次数将非常的多。你要想个办法才行。注意：例如又...

C++ 数学

2025-07-11

0 16

洛谷题解 | #P1028 [NOIP 2001 普及组] 数的计算#

P1028 [NOIP 2001 普及组] 数的计算题目描述给出正整数，要求按如下方式构造数列：只有一个数的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法...

C++ 数学

2025-07-10

0 12

洛谷题解 | #P1044 [NOIP 2003 普及组] 栈#

P1044 [NOIP 2003 普及组] 栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的...

C++ 数学

2025-07-09

0 24

洛谷题解 | #P1002 [NOIP 2002 普及组] 过河卒#

P1002 [NOIP 2002 普及组] 过河卒题目描述棋盘上点有一个过河卒，需要走到目标点。卒行走的规则：可以向下、或者向右。同时在棋盘上点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，点、点，同样马的位...

C++ 动态规划

2025-07-08

0 20

洛谷题解 | #P1009 [NOIP 1998 普及组] 阶乘之和#

P1009 [NOIP 1998 普及组] 阶乘之和题目描述用高精度计算出（）。其中 ! 表示阶乘，定义为。例如，。输入格式一个正整数。输出格式一个正整数，表示计算结果。输入输出样例 #1 输入 #1 3 输出 #1 9 说明/提示【数据范围】对于的数据，。【其...

C++ 数学

2025-07-07

0 10

洛谷题解 | #P1059 [NOIP 2006 普及组] 明明的随机数#

P1059 [NOIP 2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了个到之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排...

C++ 排序树

2025-06-17

0 14

洛谷题解 | #P1271 【深基9.例1】选举学生会#

P1271 【深基9.例1】选举学生会题目描述学校正在选举学生会成员，有（）名候选人，每名候选人编号分别从到，现在收集到了（）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入格式输入和以及个选票上的数字。输出格式求出排序...

C++ 排序树

2025-06-16

0 18

洛谷题解 | #P1098 [NOIP 2007 提高组] 字符串的展开#

P1098 [NOIP 2007 提高组] 字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别...

C++ 模拟

2025-06-06

0 30

洛谷题解 | # P1067 [NOIP 2009 普及组] 多项式输出#

P1067 [NOIP 2009 普及组] 多项式输出题目描述一元次多项式可用如下的表达式表示：其中，称为次项，称为次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为，从左到右按照次数递减顺序给出多项式。多项式...

C++ 模拟

2025-06-05

1 33

洛谷题解 | # P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two#

P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题目描述两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或...

C++ 模拟

2025-06-03

0 32