算法

Hailin

安全序列

蓝桥杯-安全序列 import os import sys MOD = 1000000007 n, k = map(int, input().split()) # dp[i] 表示前i个位置的方案数 dp = [0] * (n + 1) dp[0] = 1 # 空集 for i in range(1, n + 1): # 方案数 = 不选i的方案数 + 选i的方案数 #

算法

Hailin

倒水

蓝桥杯-倒水二分答案 n, k = map(int, input().split()) a = list(map(int, input().split())) def check(mid): b = a[:] # 从前往后，贪心地倒水 for i in range(n - k): if b[i] > mid: # 把多余的倒给后面同

算法

Hailin

九宫重排

蓝桥杯-九宫重排这道题一眼BFS，求最短路径问题。所以写了最优解一坨屎山！ import sys from collections import deque # 读取初始状态和目标状态字符串 s = input() target = input() # 初始化起始位置（空格'.'的位置） start_x = 0 start_y = 0 # 创建 3x3 的网格表示 grid = [['']