P1901 发射站 题目描述 某地有  个能量发射站排成一行，每个发射站  都有不相同的高度 ，并能向两边（两端的发射站只能向一边）同时发射能量值为  的能量，发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被  或  或  个其他发射站所接受。 请计算出接收最多能量的发射站接收的能量是多少。 输入格式 第  行一个整数 。 第  到  行，第  行有两个整数  和 ，表示第  个发射站的高度和发射的能量值。 输出格式 输出仅一行，表示接收最多能量的发射站接收到的能量值。答案不超过 32 位带符号整数的表示范围。 输入输出样例 #1 输入 #1 3 4 2 3 5...

P1464 Function 题目描述 对于一个递归函数   如果  或  或  就返回值 。 如果  或  或  就返回  如果  并且  就返回 。 其它的情况就返回   这是个简单的递归函数，但实现起来可能会有些问题。当  均为  时，调用的次数将非常的多。你要想个办法才行。 注意：例如  又满足条件  又满足条件 ，请按照最上面的条件来算，答案为 。 输入格式 会有若干行。 并以  结束。 输出格式 输出若干行，每一行格式： w(a, b, c) = ans 注意空格。 输入输出样例 #1 输入 #1 1 1 1 2 2 2 -1 -1 -1  输出 #1 w(1, 1, 1) = 2...

P1028 [NOIP 2001 普及组] 数的计算 题目描述 给出正整数 ，要求按如下方式构造数列：  只有一个数  的数列是一个合法的数列。 在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。  请你求出，一共有多少个合法的数列。两个合法数列  不同当且仅当两数列长度不同或存在一个正整数 ，使得 。 输入格式 输入只有一行一个整数，表示 。 输出格式 输出一行一个整数，表示合法的数列个数。 输入输出样例 #1 输入 #1 6  输出 #1 6  说明/提示 样例 1 解释 满足条件的数列为：         数据规模与约定 对于全部...

P1044 [NOIP 2003 普及组] 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。 题目描述  宁宁考虑的是这样一个问题：一个操作数序列，（图示为 1 到 3 的情况），栈 A 的深度大于 。 现在可以进行两种操作，  将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的 push 操作） 将...

P1002 [NOIP 2002 普及组] 过河卒 题目描述 棋盘上  点有一个过河卒，需要走到目标  点。卒行走的规则：可以向下、或者向右。同时在棋盘上  点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示， 点 、 点 ，同样马的位置坐标是需要给出的。  现在要求你计算出卒从  点能够到达  点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。 输入格式 一行四个正整数，分别表示  点坐标和马的坐标。 输出格式 一个整数，表示所有的路径条数。 输入输出样例 #1 输入 #1 6 6 3 3  输出 #1 6  说...

P1009 [NOIP 1998 普及组] 阶乘之和 题目描述 用高精度计算出 （）。 其中 ! 表示阶乘，定义为 。例如，。 输入格式 一个正整数 。 输出格式 一个正整数 ，表示计算结果。 输入输出样例 #1 输入 #1 3  输出 #1 9  说明/提示 【数据范围】 对于  的数据，。 【其他说明】 注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 ，使用书中的代码无法通过本题。 如果希望通过本题，请继续学习第八章高精度的知识。 NOIP1998 普及组 第二题 解题思路 高精加+斐波那契数列 AC代码   c++   go   python   #include <...

P1059 [NOIP 2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了  个  到  之间的随机整数 ，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第  行为  个正整数，表示所生成的随机数的个数 。 第  行有  个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第  行为  个正整数 ，表示不相同的随机数的个数。 第  行为  个用空格...

P1271 【深基9.例1】选举学生会 题目描述 学校正在选举学生会成员，有 （）名候选人，每名候选人编号分别从  到 ，现在收集到了 （）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。 输入格式 输入  和  以及  个选票上的数字。 输出格式 求出排序后的选票编号。 输入输出样例 #1 输入 #1 5 10 2 5 2 2 5 2 2 2 1 2  输出 #1 1 2 2 2 2 2 2 2 5 5  解题思路 考察sort的用法 AC代码 #include <bits/stdc++.h> using i64 = long long;...

P1098 [NOIP 2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 defgh 和 45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下： (1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 - ，减号两侧同为小写字母或同为数字，且按照 ASCII 码的顺序，减号右边的字符严格大于左边的字符。 (2) 参...

P1067 [NOIP 2009 普及组] 多项式输出 题目描述 一元  次多项式可用如下的表达式表示：  其中， 称为  次项， 称为  次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：   多项式中自变量为 ，从左到右按照次数递减顺序给出多项式。   多项式中只包含系数不为  的项。   如果多项式  次项系数为正，则多项式开头不出 + 号，如果多项式  次项系数为负，则多项式以 - 号开头。   对于不是最高次的项，以 + 号或者 - 号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于  次的项，...

P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在  的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。 一个格子可以是：  . 空地； * 障碍物； C 两头牛； F Farmer John。  这里有一个地图的例子： *...*..... ......*... ...*...

P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布 题目背景 NOIP2014 提高组 D1T1 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。  现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果...

P9532 [YsOI2023] 前缀和 题目背景 Ysuperman 模板测试的试机题。 小心立秋，小心秋丽。 题目描述 立秋有一个长度为  的数组 ，所有数字都是正整数，并且除了其中第一个数字以外其它数字都等于前面所有数字的和。 例如，数组  就有可能是立秋有的一个数组，因为除了第一个数字 ，后面的每个数字都是前面数字的和，例如：  第二个数字 。 第三个数字 。 第四个数字 。 第五个数字 。 第六个数字 。  现在立秋告诉了秋丽数字  存在于这个数组中，秋丽希望知道  最小会是多少，或者说整个数组最后一个数字最小有多少。 输入格式 本题有多组测试数据。 输入第一行一个数字  表示测试数...

P1009 [NOIP 1998 普及组] 阶乘之和 题目描述 用高精度计算出 （）。 其中 ! 表示阶乘，定义为 。例如，。 输入格式 一个正整数 。 输出格式 一个正整数 ，表示计算结果。 输入输出样例 #1 输入 #1 3  输出 #1 9  说明/提示 【数据范围】 对于  的数据，。 【其他说明】 注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 ，使用书中的代码无法通过本题。 如果希望通过本题，请继续学习第八章高精度的知识。 NOIP1998 普及组 第二题 AC代码（高精乘+高精加） #include <bits/stdc++.h> using i64 =...