全排列的价值 python实现 蓝桥杯 2137
问题描述 对于一个排列 A=(a1,a2,⋯,an), 定义价值 ci 为 a1 至 ai−1 中小于 ai 的数 的个数, 即 ci=∣{aj∣j<i,aj<ai}∣。 定义 A 的价值为 ∑i=1nci 。 给定 n, 求 1 至 n 的全排列中所有排...
蓝桥杯备战日志(Python)15-铺设道路-(贪心、递归分裂区间)
原题春春是一名道路工程师，负责铺设一条长度为 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 块首尾相连的区域，一开始，第 块区域下陷的深度为 。春春每天可以选择一段连续区间 ，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下...
蓝桥杯备战日志(Python)14-数列求值&七段码-(枚举、取余&连通图与其子图)
数列求值原题给定数列 ，从第 项开始，每项都是前 项的和。求第 项的最后 位数字。枚举、取余本题使用常规的枚举即可，就是计算数列的第i项(i=4, 5, 6, 7, ..., n)的数值，这里的n=20190324，但是需要考虑数列元素的数值越来越大，且本题要求最后一项（第n项）的最后4位数...
蓝桥杯备战日志(Python)8-完全二叉树的权值(二叉树的性质)
原题给定一棵包含 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 ，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。分析完全二叉树在完全二叉树中...
第十四届蓝桥杯模拟赛（第三期）Python
1 进制转换 问题描述 请找到一个大于 2022 的最小数，这个数转换成十六进制之后，所有的数位（不含前导 0）都为字母（A 到 F）。 请将这个数的十进制形式作为答案提交。 答案：2730 def check(num): t = [] while num: k = num...
蓝桥杯第14天（Python版）
并查集的使用 # 并查集模板N=400fa=[]def init(): # 初始化，默认自身为根接点 for i in range(N): fa.append(i)def merge(x,y): # 发现可以合并，默认选x的根节点为根接点 fa[find(x)]=f...
蓝桥杯第20天（Python）（疯狂刷题第3天）
题型： 1.思维题/杂题：数学公式，分析题意，找规律 2.BFS/DFS：广搜（递归实现），深搜（deque实现） 3.简单数论：模，素数（只需要判断到 int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积） 4.简单图论：最短路（一对多（Dijstr...
第十四届蓝桥杯第三期模拟赛 【python】
第十四届蓝桥杯第三期模拟赛 【python】 文章目录 第十四届蓝桥杯第三期模拟赛 【python】✨最小的十六进制（python的16进制）❓️问题描述答案提交????思路????︎参考答案✨Excel的列（进制转化）❓️问题描述答案提交????思路????︎参考答案✨相等日期（datetime...