罗新瑞

分类

题解(19)

/ 注册

全部文章（共19篇）

洛谷题解 | #P1496 火烧赤壁#

P1496 火烧赤壁题目背景曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴...

C++ 数学哈希表

2025-08-07

0 12

洛谷题解 | #P1901 发射站#

P1901 发射站题目描述某地有个能量发射站排成一行，每个发射站都有不相同的高度，并能向两边（两端的发射站只能向一边）同时发射能量值为的能量，发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被或或个其他发射站所接受。请计算出接收最多能量的...

C++ 栈

2025-08-07

0 9

洛谷题解 | #P1464 Function#

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

C++ 数学

2025-07-11

0 24

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

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

C++ 数学

2025-07-10

0 33

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

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

C++ 数学

2025-07-09

0 38

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

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

C++ 动态规划

2025-07-08

0 45

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

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

C++ 数学

2025-07-07

0 21

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

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

C++ 排序树

2025-06-17

0 18

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

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

C++ 排序树

2025-06-16

0 26

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

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

C++ 模拟

2025-06-06

0 40