- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 tarjan(强连通分量) python (P2863 The Cow Prom S)
tarjan(强连通分量) python (P2863 The Cow Prom S)
2022-08-06 16:58:14
306
原创 并查集 题单 python (亲戚 修复公路 星球大战 Closing the Farm 村村通 洛谷)
并查集总结 题集 python (亲戚 修复公路 星球大战 Closing the Farm S 村村通 )
2022-08-06 16:49:35
548
原创 bfs总结 bfs题单 最短路 python (奇怪的电梯 好奇怪的游戏 迷宫 马的遍历 [USACO08FEB]Meteor Shower S)
bfs总结 bfs题单 最短路 python (奇怪的电梯 好奇怪的游戏 迷宫 马的遍历 [USACO08FEB]Meteor Shower S)
2022-07-26 18:34:35
919
原创 跳石头 二分 python
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走M块岩石(不能移走起点和终点的岩石)。输入格式第一行包含三个整数...
2022-05-24 22:58:43
173
原创 蓝桥杯 最小字符串 python
问题描述 给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。输入格式 第一行T,表示有T组数据。 接下来T组数据 每组第一行一个正整数n,表示字符串个数。 接下来n行,每行一个字符串(长度不超过100)。输出格式 T行,每行一个字符串。样例输入13abc样例输出abc数据规模和约定 T<=7000,n<=100;t=int(input())lb=[]for i in range(t):
2022-05-22 15:10:29
151
原创 蓝桥杯 排队接水2 贪心 python
问题描述 有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2……Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少?输入格式 第1行:两个整数n和m,n表示人的个数,m表示水龙头的个数; 第2行,n个数分别表示n个人装水的时间 数据范围:m<=n/3,n<=1000,t<3000。输出格式 一个整数,表示总花费的最少时间。样例输入6 25 4 6 2 1 7样例输出40n,m=map(int,inpu
2022-05-17 17:08:15
695
原创 蓝桥杯 刷题总结 python
蓝桥杯 刷题总结 日期处理datetime 7全排列 组合combinations 排列组合combine 素数判断 分解质因数 进制转化 最小公倍数
2022-04-07 00:29:50
245
原创 dfs 蓝桥杯 大臣的旅费 python
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。 聪明的J发现,如果不在某个城市停下来修整,在连续行进过程中
2022-04-05 16:53:37
138
原创 蓝桥杯 经典 bfs 灌溉 python
题目描述小蓝负责花园的灌溉工作。花园可以看成一个n行m列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置,请问k分钟后,有多少个方格被灌溉好?输入描述输入的第一行包含两个整数n,m。第二行包含一个整数t,表示出水...
2022-04-03 22:44:26
203
原创 数字游戏 python 蓝桥杯
问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n,sum输出格式 一个1~N的一个排列样例输入4 16样例输出3
2022-03-28 01:30:02
311
2
蓝桥杯 数字游戏 python
2022-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人