m0_51664084的博客

LeetCode热题 100整理 53.最大子数组和 给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

蓝桥杯 国赛 答疑 ​问题描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei 取值为 1000

蓝桥杯 国赛 含 2 天数​题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝特别喜欢2，今年是公元 2020年，他特别高兴，因为每天日历上都可以看到2。如果日历中只显示年月日，请问从公元1900 年1月1日到公元9999 年12 月 31日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字2。运行限制最大运行时间：1s最大运行内存: 128M分析如下首先需要判断是不是闰年，然后再判断年份中是否含

蓝桥杯23年省模拟题-清理水域 小蓝有一个 n \times mn×m 大小的矩形水域，小蓝将这个水域划分为 nn 行 mm 列，行数从 11 到 nn 标号，列数从 11 到 mm 标号。每行和每列的宽度都是单位 11 。现在，这个水域长满了水草，小蓝要清理水草。每次，小蓝可以清理一块矩形的区域，从第 r1r1 行（含）到第 r2r2 行（含）的第 c1c1 列（含）到 c2c2 列（含）。经过一段时间清理后，请问还有多少地方没有被清理过。输入第一行包含两个整数 n, mn,m

蓝桥杯填空题汇总例1：乘积尾零如下的 10 行数据，每行有 10 个整数，请你求出它们的乘积的末尾有多少个零？

双指针算法+例题例1：日志统计（第九届蓝桥杯省赛C++B组）小明维护着一个程序员论坛。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。

前缀和系列例题详解例1：前缀和例二：子矩阵的和

【第12届蓝桥杯】C/C++组B组省赛题目+详解A：空间题目描述题目解析答案B:卡片题目描述题目解析代码如下答案C：直线题目描述题目解析代码如下答案附：set使用方法D: 货物摆放题目描述题目解析代码如下答案附：vector使用方法

【第13届蓝桥杯】C/C++组B组省赛题目+详解A.九进制转十进制B.顺子日期C.刷题统计D.修剪灌木

蓝桥杯2019省赛数的分解题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把2019 分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。运行限制最大运行时间：1s最大运行内存: 128M问题分析：1.读清楚题目，我在写这道题的时候一开始忽略了每个正整数都不包含数字2和4，把这个

蓝桥杯2012年省赛棋盘放麦子你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。2.根据规律发现每个格子刚好是2的（n-1)次方，可通过将每一个格子的算出来，然后相加得到最终结果。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺

A~Q 每位数字乘以权值求和（每位数字和它对应的“权”相乘后累加）。例如：身份证前 17 位 = ABCDEFGHIJKLMNOPQ。下面的代码实现了校验过程，输入串为身份证前17位，打印出校验码。校验码： 1 0 X 9 8 7 6 5 4 3 2。实际上，除了最后一位的 X，不会出现其它字母！身份证号码 18 位 = 17 位 + 校验码。字符‘1’变数字1，可以通过（-‘0’）实现。请仔细阅读代码，并填写划线部分缺失的代码。因为有人的身份证最后一位是 "X"。求出的总和再对 11 求模。

蓝桥杯12国赛 地址转换Excel 是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第 12 行第 4 列表示为："D12"，第 5 行第 255 列表示为"IU5"。事实上，Excel 提供了两种地址表示方法，还有一种表示法叫做 RC 格式地址。第 12 行第 4 列表示为："R12C4"，第 5 行第 255 列表示为"R5C255"。你的任务是：编写程序，实现从 RC 地址格式到常规地址格式的转换。输入描述用户先输入一个整数n（n

在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；第三步.再把每个数字"缩位"处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing )作为输入，程序输出 6 位数字。第二步. 把所有垂直在同一个位置的字符的 ascii 码值相加，得出 6 个数字，如上面的例子，则得出：228 202 220 206 120 105。1.计算对应位置的和。

用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。把数字与字母之间用下划线字符（_）分开，使得更清晰。把单词中间有多个空格的调整为 1 个空格。把每个单词的首字母变为大写。输出处理好的字符串。蓝桥杯试题 省赛 串的处理

1. 小明高考完之后迷上了dota2，开始疯狂的进行游戏比赛，游戏的结果有两种，分别是 ‘W’(胜利) 和‘L’(失败)。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。2. 假设用户输入肯定正确，程序不需要对异常输入进行处理。注意，本题不能使用数组、子函数、递归等我们未学过的数据结构及算法，否则视为0分处理。由‘W’和‘L’两个字符组成的字符串，以换行符‘
’结束。输出游戏胜率，小数点后保留两位有效数字，换行。

蓝桥杯试题 算法训练 字符删除

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。已知一个串，比如“312”，把它转换为：“333122”，又比如：“6325”转为：“6666663332255555”。请编写程序，输入一个不含0的数字串（可以不考虑用户输入其它字符的情况）。就是把每个数字重复这个数字那么多次。程序输出转换后的字符串。比如，用户输入：123。程序输出：122333。

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。那么，从“1949年10月1日”到“2000年3月15日”的间隔是多少天？从“1949年10月1日”到“1949年10月2日”的间隔是1天。分析：先算出整年的，然后把剩余的几个月和几天再加起来。请编程输出间隔的天数。

我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。满足条件的鸡翁、鸡母和鸡雏的只数，中间空格隔开。每种情况输出到一行。分析：注意一共是百钱和百鸡，用for循环和if判断即可。蓝桥杯试题 算法训练 百鸡百钱