dthcle_

分类

/ 注册

全部文章（共42篇）

题解 | 称砝码

n = int(input().strip()) _tmp_w_list = [] _tmp_n_list = [] _tmp_w_list = list(map(int, input().split())) _tmp_n_list = list(map(int, input().split()...

2026-01-07

0 20

题解 | 求小球落地5次后所经历的路程和第5次反弹的高度

import sys for line in sys.stdin: a = int(line.strip()) total = a curr_h = a # 第each次反弹的高度和第each+1次落地的总路程 for each in range(1, 5)...

2026-01-07

0 16

题解 | 字符串加密

import sys _ord_a = ord("a") alphabet = [] for idx, line in enumerate(sys.stdin): a = line.strip() # 构建密码表 if idx == 0: ...

2026-01-07

0 23

题解 | 整数与IP地址间的转换

简单的字符串处理+位运算 import sys for idx, line in enumerate(sys.stdin): a = line.strip() # ip -> int if idx == 0: nums_list = list(map(...

2026-01-07

0 17

题解 | 密码截取

deepseek大人深刻的批评了一顿，表示明明n2能解决的问题为什么要用n3以下是更优解法，直接以i为中心，分别搜索最长的奇数回文串和偶数回文串时间：37ms，内存：4668KB import sys for line in sys.stdin: a = line.strip() ...

2026-01-07

0 17

题解 | 字符串加解密

没啥好说的，按照规则一个一个替换就好了，注意一下边界处理。 import sys _ord_0 = ord("0") _ord_9 = ord("9") _ord_a = ord("a") _ord_z = ord("z&quo...

2026-01-07

0 21

题解 | 查找兄弟单词

主要是两点如何判断为兄弟单词：长度相等，不等于原字符串，每个目标单词的字母计数与x相等如何排序：题干写的很清楚了，一个一个比较即可。甚至可以直接将一个字符串转化为26进制的数来处理，最长为10个字符，一个int完全足够存储了。然后排序后恢复成原单词就好了。 import sys def get_a...

2026-01-07

0 20

题解 | 字符串排序

注意点：排序后大小写需要保持一致，也就是说需要一个稳定排序算法大小写仅对稳定排序算法有需求，因此在排序的时候直接标记为相同的值即可（但是需要有一个标记来指定他是大写还是小写）这里直接用一个类控制字符的状态，包括排序值（rank_num）、原字符（ori_char），其实num和upper没啥用，之前...

2026-01-06

0 24

题解 | 合唱队

以每一个同学为中心，分别计算左侧的最长递增子序列和右侧的最长递减子序列，然后记录最大值len(pos_tails)+len(neg_tails)+1，最后加的1是中心同学。但是这么写是17/21，会超时 n = int(input().strip()) nums = list(map(int, ...

2026-01-06

0 22

题解 | 最长递增子序列（LCS）

动态规划：直接根据当前值和目标比较值的大小关系，更新dp数组即可，注意初始化是"1"不是"0"，因为最短子序列长度是1贪心算法+二分法搜索：主要要理解tails数组的含义，指定长度的递增子序列的末尾最小值。 # import sys # for line i...

2026-01-06

0 24