CCF-CSP 201312 赛题训练

CCF-CSP 201712 赛题训练 给定 n 个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

给定 n 个整数表示一个商店连续 n 天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。给定 n 个整数a1a2⋯ana1​a2​⋯an​表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这 n 天中相邻两天的销售量总是不同的，即ai−1≠aiai−1​ai​。注意，如果两天不相邻，销售量可能相同。

在一个整数序列a1a2⋯ana1​a2​⋯an​中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。

小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

CCF-CSP 201509 赛题训练：给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

小明今天生日，他有 n 块蛋糕要分给朋友们吃，这 n 块蛋糕（编号为 1 到 n）的重量分别为a1a2⋯ana1​a2​⋯an​。小明想分给每个朋友至少重量为 k 的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到 k 时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于 k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。

首先对于每一个计划，计算应在哪个时间段内做核酸使得该计划能成功通行，让该时间段上的通行数都加一。分别代表 t 时刻进入某场所，k 小时出核酸结果，场所需要持 c 小时以内的核酸证明。因此对于某个出行计划而言， q时刻做核酸只要满足 ② 式子即可通行。数组b ： b[1] ,b[2] , b[3], b[i]数组a：a[1], a[2], a[3], a[n]使得 a数组是b数组的前缀和,b数组是a数组的差分。暴力解法：给出每次核酸时间，遍历查询能否通行？：即核酸报告结果出来时间，及地点核酸要求期限。

考前知识点整理算法分析基础算法的定义算法正确性算法的性质程序的定义程序与算法的区别算法设计和分析的步骤复杂度分析算法的时间复杂性算法渐近复杂性渐近分析的记号渐近上界记号渐近下界记号非紧上界记号非紧下界记号紧渐近界记号意义算法分析中常见的复杂性函数 我们学校开设的这门课，过于理论，实践太少，考试不会太难，一起学习，一起不挂科！ 但是算法平时一定要练哦！加油！ 算法分析基础 算法的定义 算法是指解决问题的一种方法或一个过程。 算法是若干指令的有穷序列。 算法正确性 对每一个输入实例算法都能终止，并给出

Flood FillFlood FillBasic 概念相关参数实现方式典型例题颜色填充DFSBFS贪吃蛇大作战BFSDFS Flood Fill Basic 概念 洪水填充(Flood fill)算法：从一个起始节点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直到封闭区域内的所有节点都被处理过为止，是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。 在GNU Go和扫雷中，Flood Fill算法被

2021第十二届蓝桥杯省赛JAVA B组 题目+答案（复现赛）A：ASCB：卡片C：直线D：货物摆放E：路径FloyedDijkstraF：时间显示G：最少砝码H：杨辉三角形I：双向排序J：括号序列 A：ASC 【问题描述】 已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？ 【答案】 76 签到题(*^▽^*) public class Main { public static void main(String[] args) { Sys

迷宫问题问题描述算法实现use Stack代码展示recursion代码展示 问题描述 给定一个M*N 的迷宫图、入口与出口、行走规则。求一条从指定入口到出口的路径（这里M=8,N=8）,所求路径必须是简单路径，即路径不重复 (为了方便算法起见，在整个迷宫外围加上一堵墙） 算法实现 use Stack 从入口 （i, j） 出发，共有 上（i-1, j）下（i+1, j）左（i, j-1）右（i, j+1）四个方向选择 考虑使用栈，从当前位置分别向四个方向寻找，可行的点，如果有可行的点就入栈，若无

最短路-Dijkstra算法（Java版）朴素版Dijkstra算法1. 目标2. 算法3. 关键代码4. 例题5. 参考代码堆优化版Dijkstra算法1. 原理2. 算法3. 关键代码4. 例题5. 参考代码 朴素版Dijkstra算法 1. 目标 找到从一个点到其他点的最短距离 2. 算法 初始化距离dist数组，将起点dist距离设为0，其他点的距离设为无穷（就是很大的值） for循环遍历n次，每层循环里找出不在S集合中，且距离最近的点，然后用该点去更新其他点的距离，算法复杂度是O(n2)，适合稠

【C++练习】蓝桥杯选拔赛前言A: 单调数列C++JavaB: 最大连续1的个数C++JavaC: 祖玛游戏JavaD: 因数PythonE: 计算24PythonJavaF: 子集和C++PythonJavaG: 最大整除C++H: 种树C++ 前言 写此篇仅为练习C++，刚好练练手，C++代码来源宋神sqr，研究大佬的C++代码，致谢！ 附: 2022年蓝桥杯第一次选拔赛 A: 单调数列 题目描述 如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，nums[i] <

数独游戏题目描述代码展示 题目描述 玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列 均含1-9，不重复。 数独的答案都是唯一的，所以，多个解也称为无解。 本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。 格式要求： 输入9行，每行9个字符，0代表未知，其它数字为已知。 输出9行，每行9个数字表示数独的解。 代码展示 import java.util.Scanner; public class Main

【C++练习】蓝桥杯选拔赛前言A: 通辽题解C++E: 扫雷H: 短板C++ 前言 写此篇仅为练习C++，刚好练练手，C++代码来源宋神sqr，研究大佬的C++代码，致谢！ A: 通辽 题目描述 小j到达了火星，发现这里的领土未被开垦，先到先到。他选择了一块面积为x km²的土地，已知通辽的面积约为59535 km²，请问小j选择的这块土地，相当于几个通辽？ 输入 第一行输入一个非负整数x，表示小j选择的土地面积。(0 ≤ x ≤ 100000000) 输出 请输出小j的领土相当于几个通辽，结果

【PTA】2022年蓝桥杯及天梯赛赛前训练（C++练习）前言L1-1 嫑废话上代码L1-2 猫是液体L1-3 洛希极限L1-4 调和平均L1-5 胎压监测L1-6 吃火锅L1-7 前世档案L1-8 刮刮彩票L2-1 简单计算器L2-2 口罩发放L2-3 完全二叉树的层序遍历L2-4 网红点打卡攻略 前言 团体程序设计天梯赛-练习集 PTA上面的基础题，作为C++的小练习~~ L1-1 嫑废话上代码 Linux 之父 Linus Torvalds 的名言是：“Talk is cheap. Show me th

sscanf通常被用来解析并转换字符串，其格式定义灵活多变，可以实现很强大的字符串解析功能。从一个字符串中读进于指定格式相符的数据。利用它可以从字符串中取出整数、浮点数和字符串。str:待解析的字符串;format:字符串格式描述;其后是一序列数目不定的指针参数，存储解析后的数据.