陈进士学习的博客

地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、亥（hài）。输出一个拼音，表示天干地支的年份，天干和地支都用小写拼音表示（不表示声调），之间不要加入任何多余的字符。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊。（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。每过一年，天干和地支都会移动到下一个。

请使用合适的数据类型进行运算。蓝桥杯 2022 省赛 A 组 C 题。, 求它们两两相乘再相加的和，即。输入的第一行包含一个整数。

请你计算最少从中删除多少 个数，可以使剩下的序列是接龙序列？蓝桥杯 2023 省赛 B 组 E 题。，我们称之为接龙数列当且仅当。的整数数列都是接龙数列。保证不包含前导 0。

请你计算最少从中删除多少 个数，可以使剩下的序列是接龙序列？蓝桥杯 2023 省赛 B 组 E 题。，我们称之为接龙数列当且仅当。的整数数列都是接龙数列。保证不包含前导 0。

对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于第二组数据，无论如何安排，都会有飞机不能及时降落。对于每组数据，第一行包含一个整数。架飞机是否可以全部安全降落。时刻开始降落，最晩可以于。，代表是否可以全部安全降落。，代表测试数据的组数。

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。时限 1 秒, 256M。蓝桥杯 2018 年第九届省赛。列代表一张海域照片。

如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点XY，我们定义它到原点的距离disXY是从原点到XY的螺旋折线段的长度。例如dis013dis−2−19。给出整点坐标XY，你能计算出disXY吗？

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？

给定LR，问L≤x≤R中有多少个数x满足存在整数yz使得xy2−z2。

给定一个长度为n的数组A1​A2​⋯An​。你可以从中选出两个数Ai​和Aj​ij)，然后将Ai​和Aj​一前一后拼成一个新的整数。例如12和345可以拼成12345或34512。注意交换Ai​和Aj​的顺序总是被视为2种拼法，即便是Ai​Aj​时。请你计算有多少种拼法满足拼出的整数小于等于K。

每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。显然，想让后面的人越早发信息，则其前面的人累计时间肯定越少越好，因为前面人的时间影响的人越多。老师想合理的安排答疑的顺序，使得同学们在课程群里面发消息的时刻之和最小。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。行, 描述每位同学的时间。的顺序答疑，发消息的时间分别是。

他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为。显然根据贪心，需要先砍高的竹子以便于凑“魔法”，所以遍历计算出每棵竹子应该砍伐的次数，然后不断砍次数最高的竹子。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为。，那么使用一次魔法可以把这一段竹子的高度都变为。蓝桥杯 2022 省赛 B 组 J 题。这天，小明在砍竹子，他面前有。棵竹子排成一排，一开始第。，表示每棵竹子的高度。

的值进行循环，形成一个环形序列，这个序列的长度-1即为累计答案。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。时限 1 秒, 256M。蓝桥杯 2016 年第七届省赛。个正整数，用空格分开，表示瓶子目前的排列情况。蓝桥杯 2016 年省赛 B 组 I 题。对于这么简单的情况，显然，至少需要交换。你可以通过编程来解决。个瓶子，交换它们的位置。），表示瓶子的数目。

同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。, 因此他求助于你，希望你能帮他规划一条路线，能够在最短时间内到达城市。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市。的城市中一家公司的员工，今天突然接到了上级通知需要去编号为。条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。的双向路线仍然开通着，通过该路线的时间为。表示 A 国的城市数量,个正整数，表示小明从城市。的城市后需要隔离的时间。

号结点是根，每个结点的父结点的编号比自己的编号小。请你计算其通过"左孩子右兄弟"表示法转化成的二叉树，高度最高是多少。（只有根结点这一个结点的树高度为。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。对于一棵多叉树，我们可以通过“左孩子右兄弟”表示法，将其转化成一棵二叉树。，其兄弟结点都可以变为其右儿子，所以以。个结点的多叉树，结点从。输入的第一行包含一个整数。为根节点的最大深度为。号结点的父结点编号。

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于。数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。表示反面（是小写字母，不是零），比如可能情形是。source：蓝桥杯 2013 省 B 组 H 题。，如果同时翻转左边的两个硬币，则变为。桌上放着排成一排的若干硬币。小明正在玩一个“翻硬币”的游戏。一个整数，表示最小操作步数。

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

n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。

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

小明的老师准备组织一次班级活动。班上一共有n名（n为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个n以内的正整数作为 id，第i名同学的 id 为ai​。老师希望通过更改若干名同学的 id 使得对于任意一名同学i，有且仅有另一名同学j的 id 与其相同（ai​aj​请问老师最少需要更改多少名同学的 id？

对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 1e5。可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。

他一共有 n 个齿轮，第 i 个齿轮的半径为 ri，他需要把这 n 个齿轮按一定顺序从左到右组装起来，这样最左边的齿轮转起来之后，可以传递到最右边的齿轮，并且这些齿轮能够起到提升或者降低转速 (角速度) 的作用。小明看着这些齿轮，突然有 Q 个疑问：能否按一定顺序组装这些齿轮使得最右边的齿轮的转速是最左边的齿轮的 qi 倍？Q 行，对于每个询问，如果存在至少一种组装方案满足条件，输出 ‘YES‘，否则输出 ‘NO‘。输入共 Q + 2 行，第一行为两个正整数 n, Q，表示齿轮数量和询问数量。

如果一个字符串 S 恰好可以由某个字符串重复 K 次得到，我们就称 S 是 K 次重复字符串。例如 abcabcabc 可以看作是 abc 重复 3 次得到，所以 abcabcabc 是 3 次重复字符串。其中，1 ≤ K ≤ 10^5, 1 ≤ |S| ≤ 10^5。现在给定一个字符串 S，请你计算最少要修改其中几个字符，可以使 S 变为一个 K 次字符串？同理 aaaaaa 既是 2 次重复字符串、又是 3 次重复字符串和 6次重复字符串。如果 S 无法修改成 K 次重复字符串，输出 −1。

现在，给出一个数组 A ，你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于 0 的整数。第二行包含 n 个整数 a0, a1, · · · , an−1，相邻两个整数之间用一个空格分隔。输出一行包含一个整数表示最少需要修改数组 A 中的几个元素之后，数组 A 可以变为一个斐波那契数组。将原数组修改为 (1, 1, 2, 3, 5)，最少修改三个元素变成了一个斐波那契数组。对于所有评测用例，2 ≤ n ≤ 1e5 ，1 ≤ ai ≤ 1e6。

给定一个数列 A = (a1, a2, · · · , an)，问有多少个区间 [L, R] 满足区间内元素的乘积等于他们的和，即 aL · aL+1 · · · aR = aL + aL+1 + · · · + aR。符合条件的区间为 [1, 1], [1, 3], [2, 2], [3, 3], [3, 4], [4, 4]。第二行包含 n 个整数，依次表示数列中的数 a1, a2, · · · , an。对于所有评测用例，1 ≤ n ≤ 2e5, 1 ≤ ai ≤ 2e5。【评测用例规模与约定】

（由于小明之前在城市 1，因此可以直接离开城市 1，不需要隔离）对于 100% 的数据，1 ≤ N ≤ 1000 , 1 ≤ M ≤ 10000, 1 ≤ Ci ≤ 200, 1 ≤ u, v ≤ N, 1 ≤ c ≤ 1000。第 3 . . . M + 2 行：每行 3 个正整数，u, v, c，表示有一条城市 u 到城市 v 的双向路线仍然开通着，通过该路线的时间为 c。第 1 行：1 个正整数，表示小明从城市 1 出发到达城市 N 的最短时间（到达城市 N，不需要计算城市 N 的隔离时间）

而如果有 n 张卡牌，其中每种卡牌各一张，那么这 n 张卡牌可以被称为一 套牌。小明为了凑出尽可能多套牌，拿出了 m 张空白牌，他可以在上面写上数 i，将其当做第 i 种牌来凑出套牌。这 5 张空白牌中，拿 2 张写 1，拿 1 张写 2，这样每种牌的牌数就变为了 3, 3, 3, 4，可以凑出 3 套牌，剩下 2 张空白牌不能再帮助小明凑出一套。他一共有 n 种卡牌，第 i 种卡牌上印有正整数数 i(i ∈ [1, n])，且第 i 种卡牌 现有 ai 张。输入共 3 行，第一行为两个正整数 n, m。

给定一个长度为 N 的整数数列：A1, A2, ... , AN。对于 100% 的数据，1 ≤ K ＜ N ≤ 5 × 1e5，0 ≤ Ai ≤ 1e8。每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。第二行包含 N 个整数，A1, A2, ... , AN。对于 20% 的数据，1 ≤ K ＜ N ≤ 10000。并把与它相邻的整数加上被删除的数值。第一行包含两个整数 N 和 K。输出 K 次操作后的序列。

【代码】蓝桥杯.解码。

【代码】蓝桥杯 - 负载均衡。

给定n个整数a[1],a[2],...,a[n]，求两两相乘再相加的和，即。100%的数据：2≤n≤200000，1≤a[i]≤1000。30%的数据：2≤n≤1000，1≤a[i]≤100。第一行为正整数n，第二行为n个整数。输出一个数字表示答案S。

100%的测试数据：1≤N,M≤500；0≤Aij≤1000；之后 N 行每行包含 M 个整数，代表矩阵A.子矩阵中所有数的和不超过给定的整数K?70%的测试数据：1≤N,M≤100；30%的测试数据：1≤N,M≤20；第一行包含三个整数N, M 和K.大小为1 × 1 的有10 个。大小为1 × 2 的有3 个。大小为1 × 3 的有2 个。大小为1 × 4 的有1 个。大小为2 × 1 的有3 个。

对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法。对于 100% 的数据，2 ≤ K ≤ |S| ≤ 5 × 105。对于 20% 的数据，2 ≤ K ≤ |S| ≤ 10000。第二行包含一个字符串 S 和两个字符c1 和c2。c1 和 c2 都是小写字母。给定一个字符串 S 和两个字符 c1 和 c2。长度小于 K 的字符串不允许使用这种简写。|S| 代表字符串S 的长度。第一行包含一个整数 K。

对于一个长度为 K 的整数数列：A1,A2,...,AK，我们称之为接龙数列当且仅当 A i 的首位数字恰好等于 A i−1 的末位数字 (2≤i≤K)。例如 12,23,35,56,61,11 是接龙数列；12,23,34,56 不是接龙数列，因为 56 的首位数字不等于 34 的末位数字。现在给定一个长度为 N 的数列 A1,A2,...,AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？对于 100%100% 的数据，1≤N≤1e5，1≤Ai≤1e9。第一行包含一个整数 N。

比如，对于S = 100 来说，信息熵 H(S ) = - 1/3 log2(1/3) - 2/3 log2(2/3) - 2/3 log2(2/3) = 1.3083。对于一个长度为23333333 的 01 串，如果其信息熵为 11625907.5798，且 0 出现次数比 1 少，那么这个01 串中 0 出现了多少次？本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。其中 p(0), p(1) 表示在这个 01 串中 0 和 1 出现的占比。

当 V = 20 时，有：⌊75 / 20⌋ = 3，⌊53 / 20⌋ = 2，⌊59 / 20⌋ = 2，可以看到符合所有冶炼记录。当 V = 25 时，有：⌊75 / 25⌋ = 3，⌊53 / 25⌋ = 2，⌊59 / 25⌋ = 2，可以看到符合所有冶炼记录。对于 100% 的评测用例，1 ≤ N ≤ 10000，1 ≤ B ≤ A ≤ 1,000,000,000。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。第一行一个整数 N，表示冶炼记录的数目。

第二行包含N 个整数A1.A2,..., AN。(注意A1