算法

Hailin

合并区间

蓝桥杯-合并区间差分 + 前缀和 import os import sys # 请在此输入您的代码 n = int(input()) nums = [] maxN = 0 for _ in range(n): left, right = map(int, input().split()) nums.append([left, right]) maxN = max(ma

算法

Hailin

分考场

蓝桥杯-分考场DFS + 回溯 + 图 import os import sys # 请在此输入您的代码 n = int(input()) m = int(input()) # 人 g = [[0] * (n + 1) for _ in range(n + 1)] for _ in range(m): a, b = map(int, input().split()) g[a]

算法

Hailin

跳跃

蓝桥杯-跳跃 import os import sys # 请在此输入您的代码 from math import inf n, m = map(int, input().split()) grid = [] for _ in range(n): grid.append(list(map(int, input().split()))) ans = float(-inf) def d

算法

Hailin

长度为 n 的开心字符串中字典序第 k 小的字符串

力扣1415. 长度为 n 的开心字符串中字典序第 k 小的字符串 class Solution: def getHappyString(self, n: int, k: int) -> str: """ 获取第 k 个长度为 n 的快乐字符串 快乐字符串定义：只包含字母 'a'、'b'、'c'，且相邻字符不相同的字符

算法

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的方案数 #