楠君的小窝

这道题在Python B C 组都有，应该属于国赛的打卡题 解题思路 用哈希表存储内存用量 判断输入的表达式为数组还是普通表达式 按照type添加对应量的内存 将内存从小到大转化 输出 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647t = eval(input())memory = {'GB': 0, 'MB': 0, 'KB': 0, 'B': 0}for _ in range(t): s = input() if '[]' in s: byte = 4 i = 0 while i < len(s): if s[i] == '[': if s[i - 1] == 'g': ...

题目三国游戏这题我一开始只想到了暴力，在赛后根据提示得到正解排序+贪心 一开始使用的是组合+二分查找最大事件，但是肯定会超时。 对x,y,z三个国家进行排序，排序规则是这个国家减去另外两个国家的兵力的降序。最后对三个国家取一个max即可 有一个需要注意的点，在遍历的时候enumerate的start要设置为1，因为事件是从1开始。 1234567891011121314151617181920212223242526272829303132333435363738from sys import stdinn = eval(input())x = list(map(int, stdin.readline().split()))y = list(map(int, stdin.readline().split()))z = list(map(int, stdin.readline().split()))sort_x = sorted(range(n), key=lambda i: -(x[i] - y[i] - z[i]))sort_y = sorted(range(n), key=lamb ...

这是蓝桥杯2022年Python的G题，其实这道题我在很久之前看到时被劝退，感觉自己写不出来，今天重新来挑战他，发现这道题没有运用任何变成知识，仅仅运用了直角坐标系(笛卡尔坐标系)。 看到这一题的第一眼肯定不会将他和坐标系联系在一起，第一想到的时DFS和BFS这种搜索算法，但是很可惜，这道题没有这么深。 解题思路 思路 根据图中显示，我们可以发现，从原点O(0, 0)出发，左上、左下、右上、右下，这4个方向每移动一次x +- 0.5, y +- 1 而向左或者向右只有 x +- 1 根据这个想法可以得出[[-1, 0], [-0.5, 1], [0.5, 1], [1, 0], [0.5, -1], [-0.5, -1]]，下标从0开始，每个下标都对应着蜂巢的6个方向。 按照题目给的要求得到点B和点C 计算两点之间的距离，两点之间的路径就是abs(x1 - x2) + abs(y1 - y2)由于蜂巢向上向下移动一次是 ± 0.5，所以得到最终的表达式为abs(x1 - x2) + abs(y1 - y2) * 0.5。 若一个点向上向下移动能直接抵达另一个点，那么直接输出abs(y1 ...

解题思路 与LC62大致相似，多了一个路障,遇到路障时候跳过，若上i - 1或者j - 1是路障则不添加路线 首先dp[i][j]肯定是能到这个位置的所有路径 递推公式：dp[i][j] = dp[i - 1][j] + dp[i][j - 1] 初始化：dp[i][j] = 0 遍历顺序：顺序遍历 代码 Python 12345678910111213141516class Solution: def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int: m = len(obstacleGrid) n = len(obstacleGrid[0]) if obstacleGrid[0][0] == 1: return 0 dp = [[0] * n for _ in range(m)] dp[0][0] = 1 for i in range(m): for j in range(n): ...

解题思路 题目说从一个台阶向上爬需要付出cost[i]的费用，而每次只能爬1~2层台阶。 根据示例得出楼顶为cost[len(cost)]也就数组外。 由于每次只能爬1~2层台阶，那么我们可以直接从下标为3的地方开始顺序遍历。 递推公式：dp[i] = min(dp[i - 1], dp[i - 2]) 每次取前两个台阶的最小费用，这样就能达到最小费用了。 代码 Python 123456class Solution: def minCostClimbingStairs(self, cost: List[int]) -> int: if len(cost) == 2: return min(cost) for i in range(2, len(cost)): cost[i] += min(cost[i - 1], cost[i - 2]) return min(cost[-1], cost[-2]) C++ 12345678910class Solution {public: int minC ...

解题思路 斐波那契数列为前两项的和，第0项和第1项分别为0， 1. f(0) = 0 f(1) = 1 f(2) = f(0) + f(1) = 1 f(3) = f(2) + f(1) = 3 下标从2开始，从前往后遍历 f[n] = f[n - 1] + f[n - 2] 代码 Python 12345678910class Solution: def fib(self, n: int) -> int: if n <= 1: return n MOD = 10 ** 9 + 7 fib = [0 for _ in range(n + 1)] fib[1] = 1 for i in range(2, n + 1): fib[i] = fib[i - 1] + fib[i - 2] return fib[-1] % MOD C++ 1234567891011121314class Solution {public: int fib(int n) & ...