Drink0318

分类

/ 注册

全部文章（共124篇）

题解 | 魔法棒

import sys T=int(input()) for i in range(T): x=int(input()) #1.y=x+(k^2-1) # k=1 时，增量 = 0（相当于不操作）； # k=2 时，增量 = 4-1=3（最小非零增量）； # ...

2025-12-25

0 25

题解 | 小红的字符串修改

import sys sub_s=input() s = input() #最大可能改变次数 minChange=1e3*26 for i in range(len(s)-len(sub_s)): curChange=0 for j in range(len(sub_s)): ...

2025-12-25

0 27

题解 | 穷哈哈~

import sys n=int(input()) s=input() max_len=0 cur_len=0 for i in range(n): #如果第i个字符不是a/h就中断 if s[i]!='a' and s[i]!='h': cur_len=0 ...

2025-12-25

1 19

题解 | 收集金币

import sys # 定义极大值 INF = 0x3f3f3f3f def kkk(): # 读取输入 input_data = sys.stdin.read().split() ptr = 0 # 读取行列数（n行m列） n = int(in...

2025-12-24

0 25

题解 | Boredom

import sys from collections import Counter n=int(input()) a=list(map(int,input().split())) count = Counter(a) mx=max(a) dp=[0]*(mx+1)#数i可能获取的最高分 dp[1]...

2025-12-24

2 24

题解 | 小红蹦跳蹦跳

import sys n = int(input()) # 初始化左脚可到达的台阶的动态规划数组 # left[i] 表示到达第i级台阶时，最后一步是左脚（走奇数步）的方法数 # 初始状态： # left[0] = 0：第0级台阶（起点），左脚未迈步，方法数为0 # left[1] = 1：第...

2025-12-24

2 27

题解 | 最长不下降子序列

import sys import bisect n=int(input()) if n==0: print(0) else: a=list(map(int,sys.stdin.read().split())) d=list()#用于存储最长不下降子序列 d.appe...

2025-12-24

0 22

题解 | abb

import sys from collections import Counter n = int(sys.stdin.readline()) s = sys.stdin.readline().strip() # 第一步：统计所有字符的总出现次数 char_count = Counter(s) ...

2025-12-23

0 25

题解 | 小红的双排列删除得分

import sys n=int(input()) a=[0]+list(map(int,input().split())) M=0#记录最大和 start=[0]*(n+1)#存储元素a[i]的下标 S=[0]*(2*n+1)#前i个元素之和 dp=[0]*(2*n+1)#记录到i为止最高分 fo...

2025-12-23

0 21

题解 | 小红的双排列删除得分

import sys n=int(input()) a=[0]+list(map(int,input().split())) M=0#记录最大和 start=[0]*(n+1)#存储元素a[i]的下标 S=[0]*(2*n+1)#前i个元素之和 dp=[0]*(2*n+1)#记录到i为止最高分 fo...

2025-12-23

0 23