不梁人-CSDN博客

题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。输入格式第一行包含三个整数...

2022-05-24 22:58:43 173

原创蓝桥杯打包最小字符串贪心二分 python

蓝桥杯打包贪心二分 python

2022-05-23 10:15:07 124

原创蓝桥杯最小字符串 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

原创删数区间dp python

删数区间dp python

2022-05-13 23:28:26 174

原创最大子段和动态规划 python

最大子段和动态规划 python

2022-05-02 17:26:20 706

原创蓝桥杯十三届刷题统计修剪灌木 c++ b组 python

蓝桥杯十三届刷题统计修剪灌木 c++ b组 python

2022-04-29 19:14:54 225

原创摆动序列动态规划 python

摆动序列动态规划 python

2022-04-26 22:47:00 654

原创最小编辑距离动态规划 python

最小编辑距离动态规划 python

2022-04-22 15:24:54 1141

原创蓝桥杯砝码称重 dp python

蓝桥杯砝码称重 dp

2022-04-08 00:50:48 562

原创蓝桥杯刷题总结 python

蓝桥杯刷题总结日期处理datetime 7全排列组合combinations 排列组合combine 素数判断分解质因数进制转化最小公倍数

2022-04-07 00:29:50 245

原创并查集蓝桥杯合根植物

蓝桥杯并查集合根植物 python

2022-04-06 21:18:49 85

原创 bfs 蓝桥杯走迷宫 python

bfs 蓝桥杯走迷宫

2022-04-05 22:23:31 1206

原创 bfs 蓝桥杯迷宫 python

蓝桥杯经典bfs 迷宫

2022-04-05 21:55:35 391

原创 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

原创 bfs 蓝桥杯穿越雷区 python

经典蓝桥杯bfs

2022-04-02 23:32:16 1103

原创数字游戏 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

问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如: 　　3 1 2 4 　　4 3 6 　　7 9 　　16 　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一 from itertools import permutations import math c=math.comb n,sum=map(int,input().split()) l=[i for i in range(1,n+1)] la=list(permutations(l)) flag=0 for k in la: su = 0 for i in range(n): su=su+c(n-1,i)*k[i] if su==sum: for h in k: print(h,end=" ") flag=1 break

2022-03-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

weixin_52596361的博客

原创最短路迪杰斯特拉模板堆优化 python

原创 tarjan(强连通分量） python （P2863 The Cow Prom S）

原创并查集题单 python （亲戚修复公路星球大战 Closing the Farm 村村通洛谷)

原创 bfs总结 bfs题单最短路 python (奇怪的电梯好奇怪的游戏迷宫马的遍历 [USACO08FEB]Meteor Shower S)

原创十三届蓝桥杯国赛内存空间 python 满分答案

原创线段树树状数组 1 python 单点修改区间求和

原创打卡 2 二分

原创跳石头二分 python

原创蓝桥杯打包最小字符串贪心二分 python

原创蓝桥杯最小字符串 python

原创蓝桥杯排队接水2 贪心 python

原创删数区间dp python

原创最大子段和动态规划 python

原创蓝桥杯十三届刷题统计修剪灌木 c++ b组 python

原创摆动序列动态规划 python

原创最小编辑距离动态规划 python

原创蓝桥杯砝码称重 dp python

原创蓝桥杯刷题总结 python

原创并查集蓝桥杯合根植物

原创 bfs 蓝桥杯走迷宫 python

原创 bfs 蓝桥杯迷宫 python

原创 dfs 蓝桥杯大臣的旅费 python

原创蓝桥杯经典 bfs 灌溉 python

原创 bfs 蓝桥杯穿越雷区 python

原创数字游戏 python 蓝桥杯

蓝桥杯数字游戏 python

空空如也

蓝桥杯 数字游戏 python

空空如也

蓝桥杯数字游戏 python