dthcle_

分类

/ 注册

全部文章（共42篇）

题解 | 小红的双生排列

分奇偶考虑，偶数个需要x2，因为奇数位和偶数位可以交换。高中的排列组合知识，Axx算一下就行了 n = int(input()) # 奇数项为奇数偶数项为偶数满足题意 if n % 2 == 0: j_patch = 0 x2_num = 2 else: j_patch...

2026-01-22

0 23

题解 | 小红的01子序列构造（easy）

双指针遍历搜索即可左指针右移，子串变短，01序列变少。右指针右移，子串变长，01序列变多。然后根据当前子串中01序列数量判断移动哪一个指针即可。注意01序列总数变化和当前子串中的0和1的数量相关。 n, k = map(int, input().split()) s = input() curr_...

2026-01-21

0 24

题解 | 小红的排列构造②

两个条件为"1"构成排列，为"0"不构成排列无法满足要求，则返回"-1"第一个条件：只需要正常排列，然后将最小值（例如第一个排列中的数字1）出现的地方替换为当前部分排列的最大值，使得在读取到下一个"1"之前，一直因为差一...

2026-01-21

0 53

题解 | 小红的矩阵染色

贪心算法，计算最长列连续的o字符长度，计数，然后一个一个减下去。 n, m, k = map(int, input().split()) matrix = [] for _ in range(n): tmp = [] for each in input(): tmp...

2026-01-21

0 21

题解 | Redraiment的走法

简单的最长单调递增子序列 import bisect n = int(input()) nums = list(map(int, input().split())) tails = [] for idx, num in enumerate(nums): if idx == 0: ...

2026-01-21

0 20

题解 | 在字符串中找出连续最长的数字串

一维动态规划，如果不希望遍历第二次，可以在第一次遍历的时候就构建result数组，不过python好像没必要=-=这么写着爽一点 s = input() ord_0 = ord("0") ord_9 = ord("9") dp = [0] * (len(s...

2026-01-20

0 24

题解 | 合法IP

论"0"开头的杀伤力 import sys def check_ip_str(s): if len(s) != 4: return False for each in s: try: if "+&...

2026-01-20

0 19

题解 | 仰望水面的歪

数学题，"全反射问题"简化为"求指向对称点的向量"即可。 from math import gcd n, h = map(int, input().split()) for idx in range(n): x, y, z = map(int, in...

2026-01-20

0 22

题解 | 将真分数分解为埃及分数

每次取最大的埃及分数减掉就行了，主要是要约个分不然数值膨胀太快 a, b = map(int, input().split("/")) def m(au, ad, bu, bd): if ad != bd: au *= bd bu *= ...

2026-01-16

0 24

题解 | 火车进站

记录当前所有状态，然后一个一个驶出，累加到结果中作为下一次输入 n = int(input()) s = list(map(int, input().split())) def fun(s): stack_list = [[[], []]] for each in s: ...

2026-01-16

0 20