- 博客(20)
- 收藏
- 关注
原创 蓝桥杯PythonB组打卡第十八天——数据结构(并查集&堆)
小顶堆:(Python内置,默认为小顶堆)不一定是按顺序递增或递减的。大顶堆:(将数取反)
2025-04-05 10:09:59
270
原创 蓝桥杯PythonB组打卡第十四天——质数、约数、最大公约数和最小公倍数
质因子分解:将一个数分解成一系列质数的乘积的过程。最小公倍数=两数的乘积/最大公约数。输出所有的约数(因数)
2025-03-22 17:32:23
190
原创 蓝桥杯PythonB组打卡第十一天——双指针算法
题目:有n个数,和一个整数m。现在要从n个数选出一个连续子串,要求这个子串里面至少有k个数要大于等于m。问一共能选出多少个子串(显然子串长度要大于等于k)输入第二行是n个整数,表示序列。输入描述:输入第一行是3个整数n、m、k。若字符串S为回文串,则输出Y,否则输出N。删除重复值,无重复值的最长字符串。输出描述:输出一个整数表示答案。
2025-03-10 16:49:26
139
原创 蓝桥杯PythonB组打卡第十天——二分法
如果目标元素比中间元素大,就可以直接排除列表的左半部分和中间的元素。如果不是,则可以利用列表有序的特性,排除一半的元素;如果这个元素使目标元素,那就直接停止搜索;二分法的搜索是从中间开始,
2025-03-08 20:23:54
199
原创 蓝桥杯PythonB组打卡第八天——常见输出语句
保留位数的下一位等于5时,看保留最后一位数是奇数还是偶数,奇数向下取整,偶数向上取整。小数位等于0.5时,看整数是奇数还是偶数,奇数向上取整,偶数向下取整。
2025-03-06 17:50:24
205
原创 蓝桥杯PythonB组打卡第五天
给定一个以秒为单位的时间t,要求用“<h>:<f>:<m>”的格式来表示这个时间。<h>表示时间,<f>表示分钟,<m>而表示秒,它们都是整数且没有前导的“0”。按上面的规则21:54读作“twenty one fifty four”,9:07读作“nine seven”,0:15读作“zero fifteen”。1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。输出只有一行,是以“::”的格式所表示的时间,不包括引号。
2025-03-03 11:23:29
923
原创 蓝桥杯PythonB组打卡第四天
第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数。输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开。接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值。给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
2025-03-01 21:30:00
129
原创 蓝桥杯PythonB组打卡第三天
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。第一行是一个整数N,表示接下来的字符串的长度(N <= 8000)如果有一个字母只出现一次,其余字母出现全是偶数,一定可以构成回文。交换的定义是:交换两个相邻的字符。如果可能,输出最少的交换次数。
2025-02-28 21:30:00
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人