风口IT猪的成长录

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

【考研复试】西安电子科技大学上机题

给定 n 个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如，其中符号是分隔符（键盘上的减号），最后一位是识别码。识别码的计算方法如下：首位数字乘以 1 加上次位数字乘以 2……以此类推，用所得的结果 mod 11，所得的余数即为识别码，如果余数为 10，则识别码为大写字母 X。

CCF-CSP 201403 赛题训练，有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数。

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

CCF-CSP 201409 赛题训练，给定 n 个不同的整数，问这些数中有多少对整数，它们的值正好相差 1。

在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。输入的第一行包含一个整数n，表示矩阵的大小。输入的第二行到第n+1行每行包含n个正整数，由空格分隔，表示给定的矩阵。使用计数数组cnt[]，边读入数据，边计数，边输出结果。请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。输出一行，包含n×n个整数，由空格分隔，表示输入的矩阵经过Z字形扫描后的结果。在最后一列如果能向下走，向下走一步，之后向左下走；对于下面的4×4的矩阵，

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

给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？问题简述：先输入一个十进制整数n，再输入n个正整数，连续同值的归为一段的话，求该数列有几段？

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

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

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

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

CCF-CSP 201709 赛题训练小明带着 N 元钱去买酱油。酱油 10 块钱一瓶，商家进行促销，每买 3 瓶送 1 瓶，或者每买 5 瓶送 2 瓶。请问小明最多可以得到多少瓶酱油。

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

《CCF-CSP 201803 赛题训练》跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒之后，各个小球的位置。输出一行包含n个

小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。对于所有的评测用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。一个简单的序列处理问题。

小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[r+g, r+g+y) 秒内亮黄灯，车辆不许通过，然后依次循环

给出一个有序序列，按从大到小的顺序输出最大值、中位数和最小值。注意有偶数个数时，中位数为中间两个数的平均值。

其中ai0为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。aij（1

甲乙丙丁决定玩一个报数的游戏。游戏规则为四个人从 1 开始轮流进行报数，但如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过。此外大家约定，在总共报出了 n 个数后（不计入被跳过的）游戏结束。统计游戏过程中每个人各自跳过了几次。

给出两个 n 维向量的稀疏向量表示，计算这两个向量的内积。所谓稀疏向量表示，就是指用的格式（索引由 1 开始）表示一个向量在 index 维度上的值为 value，例如向量v⃗000500−3001v000500−3001，就可以表示成v⃗457−3101v457−3101。

首先对于每一个计划，计算应在哪个时间段内做核酸使得该计划能成功通行，让该时间段上的通行数都加一。分别代表 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数组的差分。暴力解法：给出每次核酸时间，遍历查询能否通行？：即核酸报告结果出来时间，及地点核酸要求期限。

暴力：遍历绿化图的每个树，先判断藏宝图里树的数量和当前树的右上边长为s的正方形的树的数量是否一致，如果一致，再循环遍历判断是否相等。由于大地图的数据范围很大，所以不能用二维数组进行存储整张地图所以将大地图上给出的n个1的坐标用。这题如果用二维矩阵肯定会超标，因为样例保证，所以考虑用点集来处理。进行存储（用二维数组也可以）然后将小地图也进行存储。数学题：直接计算平均值、方差、按公式计算即可！在大地图寻找小地图左下角匹配次数。，从该点进行遍历小地图，如果符合便。优化：只存储1的点坐标，使用。

已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有 ai 个选项，正确选项为 bi，满足 ai≥2 且 0≤bi

具体来说，如果科目 j 从第 a 天训练到第 a+tj−1 天，那么科目 i 最早只能从第 a+tj 天开始训练。还好，顿顿需要训练的 m 项科目依赖关系并不复杂，每项科目最多只依赖一项别的科目，且满足依赖科目的编号小于自己。10 天时间恰好可以完成所有科目的训练。输入的第二行包含空格分隔的 m 个整数，其中第 i 个（1≤i≤m）整数 pi 表示科目 i 依赖的科目编号，满足 0≤pi

评估一个长期项目的投资收益，资金的时间价值是一个必须要考虑到的因素。简单来说，假设银行的年利率为 5，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。因此，现在收到 100 元比两年后收到 100 元收益更多，两年后再支出 100 元会比立刻支出 100 元更加划算。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为 i，当前（第 0 年）的 x 元就等价于第 k 年的 x*(1+i)^k 元；

给出 n 项指标，每项指标包含scoreiscore_iscorei​和wiw_iwi​两个值，求max0∑i1nscorei⋅wimax0∑i1n​scorei​⋅wi​的值。给出 m 位同学的安全指数yiy_iyi​和挂科情况resultiresulti∈01resulti​resulti​∈01})，选择一个阈值θ\thetaθ。

一位居民的位置记录包含ttt个平面坐标xiyi1itxi​yi​1

具体图例请见原题。给定一个区间alar[a_l,a_r)al​ar​，对于树的坐标的集合T⊂alarT⊂ZT⊂al​ar​T⊂Z，归纳定义TTT在alar[a_l,a_r)al​ar​如果T≠∅T∅T∩alal1⋯ar∅T∩al​al1​⋯ar​∅，并且存在一个公差d1d>=1d>=1，使得 中的元素按照从小到大的顺序排序后，可以构成一个公差为ddd。

由于采用边存边用，则可以将 last 的初始值设为 0 ，即将“0”放入数组开头，当到达末端时将now设置为 N ，即将 N。给定n个数，设定最大值N，询问x范围为[0, n]，求数组中。放入数组末端，即可实现。

西电上机喜欢CCF真题，于是加以练习。题目题解来源Github开源项目日沉云起仅供学习交流！一副n×mn\times mn×m的灰度图像的灰度直方图可以表示为一个长度为LLL的数组hhh，其中hx0xLhx0

【冬令营 Winter Camp】数学专题A - A^B Mod CB - 逆元A - A^B Mod C思路：这个题目首先能想到暴力，但是数据太大，所以不现实，因此用快速幂来解决，具体看上述链接。#include <bits/stdc++.h>using namespace std;typedef long long int ll;typedef pair<ll, ll> P;const int maxn = 10010;const int inf = 0x3f3

【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

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

【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] <

乘法逆元入门（四种方法及补充）前言逆元费马小定理递归线性递推前言在一些题目中，因为数据量会特别大甚至超过long long，所以会要求最后结果mod一个数，实际上就是让你在计算过程中就要不断mod。对于加法：(a+b)%m=(a%m+b%m)%m(a+b)\%m = (a\%m+b\%m)\%m(a+b)%m=(a%m+b%m)%m对于减法：(a−b)%m=(a%m−b%m)%m(a-b)\%m = (a\%m-b\%m)\%m(a−b)%m=(a%m−b%m)%m对于乘法：(a∗b)%m=(a%

【冬令营 Winter Camp】搜索专题A - 棋盘问题JavaC++A - 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Sample Input2 1#..#4 4...#..#..#..#...-1 -121思路：深度优先遍历，一行一行判断能否放棋子，每一行需要判断每一列能否放能放，能放/不能放也都递归到

【冬令营】字符串专题A - 雷同检测JavaC++A - 雷同检测考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入格式2 行，每行包含一串字符（长度不超过 200）。输出格式1 行，包含若干个以空格分隔的数字，表示出现相同字符的位置。Sample InputI am suantoujun.I am huayemei.Sample Output1 2 3 4 5

P1161 开灯题目描述异或JAVAC++大佬牛！题目描述异或异或就是把两个数拆成二进制，一位一位比较，某一位上一样返回0，不一样返回1。一个数异或它本身得到0（因为每一位都一样全部返回0）因此我们只需要设 ans=0 然后把所有的数异或一遍。因为只有一盏灯是开的，也就是说，其他编号出现的次数都是成对的，异或完都是0，剩下的那一个与0异或得它本身。因此最后ans就是结果。JAVA直接暴力，异或实现开关灯操作。import java.util.Scanner;public class M