fikry102

分类

/ 注册

全部文章（共18篇）

题解 | abb

n = int(input()) s = input() # 把三元组 (i, j, k) 拆成 # “左边有多少跟 j 不同的字符” × “右边有多少跟 j 相同的字符”， # 然后对所有位置 j 累加即可。 count=[0]*26 dp=[0]*26 res=0 for i in rang...

2025-06-03

0 25

题解 | 装箱问题

V=int(input()) n=int(input()) a=[] for _ in range(n): a.append(int(input())) # dp[j] 表示是否存在一个子集，使得体积和正好等于 s dp=[False]*(V+1) dp[0]=True for w in ...

2025-05-31

0 17

题解 | 最长上升子序列(一)

#2.使用二分查找，动态构建一个辅助数组 res 来记录当前能够构成的上升子序列的“最小末尾元素” import sys from bisect import bisect_left n=int(sys.stdin.readline()) a=[int(x) for x in sys.stdin....

2025-05-29

0 20

题解 | 三角形最小路径和

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # #1.线性dp class Solution: def minTrace(self , triangle...

2025-05-28

0 20

题解 | 哈夫曼编码

import sys from collections import deque # 给定一组字符及其出现频率（或权重），哈夫曼编码为每个字符分配一串二进制码字。 # 高频字符分配较短的编码，低频字符分配较长的编码，保证无前缀（一个码字不是另一个码字的前缀）。 # 目标是使编码后所有字符加权平均长度...

2025-05-26

0 35

题解 | 排序

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 将给定数组排序 # @param arr int整型一维数组待排序的数组 # @return int整型一维数组 # class Solution: def MySort(self , arr: Li...

2025-05-25

0 17

题解 | 快速幂

import sys q=int(sys.stdin.readline()) # (m * n) mod p = ((m mod p) * (n mod p)) mod p # def fast_pow(a,b,p): #1.递归版本 # if b==1: # return...

2025-05-22

0 18

题解 | 汉诺塔问题

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def getSolution(self , n: int) -> Lis...

2025-05-21

0 23

题解 | ranko的手表

import sys def all_times(t): h0,h1,m0,m1=t[0],t[1],t[3],t[4] hh=[h for h in range(24) if (h0=='?' or h0==f'{h:02d}'[0]) and (h1=='?' ...

2025-05-20

0 27

题解 | kotori和素因子

n=int(input()) a=[int(i) for i in input().split()] from functools import lru_cache @lru_cache(None) def is_prime(x):#x>=2 if x<=3: ...

2025-05-18

0 22