Python蓝桥竞赛知识和真题
__JackyLiu__
我是个人
展开
-
【跳马】蓝桥杯算法
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步?请读者合理引用,转载文章内容,部分内容参考自网络,如有侵权联系删除。只需按要求BFS遍历,7次BFS搜索一定可以搜索到全部格子。如果跳不到,输出-1;否则输出最少跳到的步数。0原创 2024-02-01 14:22:33 · 294 阅读 · 0 评论 -
【kAc给糖果你吃】蓝桥杯算法
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。//第二天,kAc问你还想吃糖果么?kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~请读者合理引用,转载文章内容,部分内容参考自网络,如有侵权联系删除。其余数字都是不超过1,000,000,000的非负整数。第一行两个数字n和m,第二行有n个数字A[i]。简单的比较排序,python无需考虑大数问题。kAc有n堆糖果,每堆有A[i]个。原创 2024-02-01 14:00:54 · 202 阅读 · 0 评论 -
【车的放置】蓝桥杯真题
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。在一个n*n的棋盘中,每个格子中至多放置一个车,且要保证任何两个车都不能相互攻击,有多少中放法(车与车之间是没有差别的)结果 = C(n,i)* n x (n-1) x ... x (n-i+1)【样例解释】一个车都不放为1种,放置一个车有4种,放置2个车有2种。列摆放方法:n x (n-1) x ... x (n-i+1)先定棋子数量0,1,...,n,记为i。原创 2024-02-01 13:43:31 · 316 阅读 · 0 评论 -
【数字游戏】蓝桥杯题目
给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。利用内置的itertools.permutations更加方便,从排列入手,反推求和,按字典顺序遍历即可,但是只得到60分--程序1。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。原创 2024-01-31 20:27:43 · 234 阅读 · 0 评论 -
【Python算法】更好利用typehint功能——使用未完全定义的类做typehint
引用自身做typehint标记的方法原创 2023-11-17 14:02:09 · 123 阅读 · 0 评论 -
【Python算法】如果没有规定输入行数,该如何读取?看这里!
解决有规定输入行数的问题原创 2023-10-18 14:02:19 · 542 阅读 · 1 评论