m0_73648729的博客

马上就要进行第十四届蓝桥杯国赛了，自从打完省赛后就没有怎么刷过题了，这两天想了想，感觉还是得多刷点题，争取在这次国赛中拿个三等奖。我又重新写了下，于是就能通过了。AC后的感觉是真的好爽 😊。

这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1列，要走到第 n 行第 m 列。只能向右或者向下走。蓝桥杯 2020 第一轮省赛 A 组 G 题（B 组 H 题）。注意，如果行号和列数都是偶数，不能走入这一格中。输入一行包含两个整数 n，m。在平面上有一些二维的点阵。输出一个整数，表示答案。

有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。蓝桥杯 2020 第一轮省赛 B 组 F 题。对于 80\%80% 的评测用例，1≤。输入一行包含一个整数 n。对于所有评测用例，1≤。

输出 P 进制下的乘法表。P 进制中大于等于 10 的数字用大写字母 A、B、C、..... 表示。请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。蓝桥杯 2020 第三轮省赛 AB 组 G 题。给定 P，请输出 P 进制下的乘法表。对于所有评测数据, 2≤。

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题?输入一行包含三个整数 a, b 和 n.蓝桥杯 2022 省赛 B 组 C 题。对于 100% 的评测用例，1≤。对于50% 的评测用例，1≤。输出一个整数代表天数。

输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。对于 30 \%30% 的数据, 1001≤。蓝桥杯 2022 省赛 A 组 C 题。, 求它们两两相乘再相加的和，即。输入的第一行包含一个整数 n。第二行包含 n 个整数。对于所有评测用例, 1≤。

对于这么简单的情况，显然，至少需要交换 22 次就可以复位。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。第一行：一个正整数 N（N

其中每一行的格式是 ts id，表示在 ts 时刻编号 id 的帖子收到一个“赞”。满足该帖在 [T,T+D) 这段时间内（注意是左闭右开区间）收到不少于 K 个赞，该帖就曾是“热帖”。现在小明想统计有哪些帖子曾经是“热帖”。的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。以下 N 行每行一条日志，包含两个整数 ts 和 id。按从小到大的顺序输出热帖 id。对于 50% 的数据，1≤。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd 的格式写成一个 88 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期，第二行表示下 一个 ABABBABA 型的回文日期。

有 N棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晩会长高 1 厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。输出 N行, 每行一个整数, 第行表示从左到右第 i棵树最高能长到多高。爱丽丝要完成一项修剪灌木的工作。

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n瓶饮料，最后他一共能喝到多少瓶饮料。一个整数 n，表示开始购买的饮料数量。（0

对于整点 (X, Y)，我们定义它到原点的距离 dis(例如dis(0,1)=3,dis(−2,−1)=9。) 是从原点到 (X, Y)的螺旋折线段的长度。给出整点坐标 (X, Y)，你能计算出 dis(如图所示的螺旋折线经过平面上所有整点恰好一次。对于 100\%100% 的数据，−10^9≤。对于 70\%70% 的数据，−10^5≤。对于 40\%40%的数据，−1000≤。

输出时分秒表示的当前时间, 格式形如HH:MM:SS, 其中 HH 表示时, 值 为 00 到 23,MM 表示分。值为 00 到 5959。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。小蓝不用显示出年月日，只需要 显示出时分秒即可，毫秒也不用显示，直接舍去即可。对于所有评测用例, 给定的时间为不超过 10^18 的正整数。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入一行包含一个整数，表示时间。

今年是 2021 年，2021 这个数字非常特殊, 它的千位和十位相等, 个位比百位大 1，我们称满足这样条件的年份为特殊年份。输入 5 行，每行一个 4位十进制数（数值范围为 1000 至 9999)，表示一个年份。输出一个整数，表示输入的 5 个年份中有多少个特殊年份。2021 和 9899 是特殊年份，其它不是特殊年份。输入 5 个年份，请计算这里面有多少个特殊年份。蓝桥杯 2021 第二轮省赛 B 组 F 题。

又如，当 n=5时, 1，4的平方除以 5 的余数都是 1，小于 5 的一半。而 2，3 的平方除以 5 的余数都是 4, 大于等于 5 的一半。小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。请问，在 1 到 n-1中, 有多少个数平方后除以 n 的余数小于 n 的一半。例如，当 n=4时，1,2,3的平方除以 4 的余数都小于 4 的一半。蓝桥杯 2021 第二轮省赛 A 组 F 题（B 组 G 题）

请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以。输出一个整数，表示答案。个数，使其乘积最大。

标准差的介绍：标准差是多个数与它们平均数差值的平方平均数，一般用于刻画这些数之间的“偏差有多大”。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是。来源：第九届蓝桥杯省赛C++A组,第九届蓝桥杯省赛JAVAA组。的前提下，最后每个人付的钱的标准差最小。但在结帐的时候，常常会出现一些争执。个人出去吃饭，他们总共消费了。输出最小的标准差，四舍五入保留。几个人一起出去吃饭是常有的事。你需要输出最小的标准差是多少。

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。两行等长的字符串，分别表示初始状态和要达到的目标状态。我们约定：把翻动相邻的两个硬币叫做一步操作。小明正在玩一个“翻硬币”的游戏。输入字符串的长度均不超过100。一个整数，表示最小操作步数。数据保证答案一定有解。

并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。每个正整数都可以表示为至多 4 个正整数的平方和。对于一个给定的正整数，可能存在多种平方和的表示法。输出4个非负整数，按从小到大排序，中间用空格分开。输入一个正整数 N。

100 可以表示为带分数的形式：100 = 3 + 69258 / 714。程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。还可以表示为：100 = 82 + 3546 / 197。从标准输入读入一个正整数N (N

例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。来源：第八届蓝桥杯省赛C++A/B组,第八届蓝桥杯省赛JAVAA/B组。输入保证每位小朋友至少能获得一块 1×1 的巧克力。输出切出的正方形巧克力最大可能的边长。1.形状是正方形，边长是整数。

接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现 0 值，也不会出现两只蚂蚁占用同一位置。它们的头有的朝左，有的朝右。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式:第一行输入一个整数 n, 表示蚂蚁的总数。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。输出格式: 输出1个整数，表示最后感冒蚂蚁的数目。其中，第一个数据代表的蚂蚁感冒了。这些蚂蚁中，有 1只蚂蚁感冒了。

这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。输出若干个不相同的日期，每个日期一行，格式是 yyyy-MM-dd。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。一个日期，格式是 AA/BB/CC。

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

我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离。X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3,⋯。输入为 33 个整数 w m n，空格分开，都在 11 到 10000 范围内。如果列号为奇数：行号= w-1-n/w。如果列号为偶数：行号= n/w。要求输出一个整数，表示 m 与 n 两楼间最短移动距离。解题关键：使楼号的编号从0开始，m和n都需要自减。当排满一行时，从下一行相邻的楼往反方向排号。w 为排号宽度，m,n为待计算的楼号。

给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？[蓝桥杯 2017 省 B] k 倍区间。第二种方法：两层循环+前缀和（依然超时）第三种方法：一层循环+前缀和 （不超时）输出一个整数，代表 K 倍区间的数目。以下 N 行每行包含一个整数 Ai。第一行包含两个整数 N 和 K。第一种方法：三层暴力循环（超时）

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。一个整数 N(N

注意：不要尝试在VS编译器下运行这串代码，因为数组开辟的空间太大，会提示栈溢出。来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组。第二行包含 N 个整数 A1,A2,…第三行包含 N 个整数 B1,B2,…第四行包含 N 个整数 C1,C2,…第一行包含一个整数 N。递增三元组 – 蓝桥杯。

思路：利用搜索遍历每一种解决方案，把每种解决方案中格子的个数记录下来，然后输出最少格子数。这串代码在洛谷中只能跑过3个测试案例，暂时还没有找到更好的解决方法，呜呜~~我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 6060。的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。程序输出：在所有解中，包含左上角的分割区可能包含的最小的格子数目。如图 11 所示，3×3 的格子中填写了一些整数。

每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。“饱了么”外卖系统中维护着 N家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻）优先级都为0。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。6 时刻时，1号店优先级降到 3，被移除出优先缓存；