Drink0318

分类

/ 注册

全部文章（共124篇）

题解 | 【模板】差分

import sys data=sys.stdin.read().splitlines() n,q=map(int,data[0].split()) a=list(map(int,data[1].split())) diff=[0]*(n+1) for i in range(0,n+1): ...

2025-12-23

0 26

题解 | 【模板】前缀和

import sys data=list(sys.stdin.read().splitlines()) n,m=map(int,data[0].split()) lst=list(map(int,data[1].split())) presum=[0]*(n+1) res=list() for i ...

2025-12-23

0 19

题解 | 宵暗的妖怪

def main(): import sys input = sys.stdin.read().split() n = int(input[0]) a = list(map(int, input[1:n+1])) # 边界情况：只有3段时，只能选这三...

2025-12-22

0 23

题解 | 不相邻取数

n=int(input()) a=list(map(int,input().split())) dp=[0]*n for i in range(n): # 动态规划 # 针对第i个元素arr[i]，要从dp[0]~dp[i-2] (因为不相邻，所以必须从i之前的两位开始)选择最大的一...

2025-12-22

0 24

题解 | 子数组绝对值的最大值

import sys n=int(input()) a=list(map(int,input().split())) sum=0 M,m=0,0 for i in range(n): # 所有前缀和（包括S0到Sn ）中任意两个值之间的最大差值。 #即找到maxSum与minSum其...

2025-12-22

0 23

题解 | 数字三角形

import sys n=int(input()) data=list(sys.stdin.read().splitlines()) matrix = list(list(map(int,item.split())) for item in data) #从第2层开始遍历 for i in rang...

2025-12-21

0 24

题解 | 汉诺塔

import sys ans = list() def hano(n, a, b, c): """ 递归实现汉诺塔移动逻辑 :param n: 待移动的盘子数量 :param a: 起始柱子（源柱子） :param b: 辅助柱子...

2025-12-20

0 29

题解 | rin和快速迭代

import sys def countFactor(num): count=2 for i in range(2,int(num**0.5)+1): #若i为num的因子，则num/i同样为其因子，所以因子数加2 if num%i==0: ...

2025-12-20

0 31

题解 | 冰冻青蛙

import sys import math n = int(input()) other=list()#存储其他元素 frozen=list()#存储冰冻元素 N=999999999 temp=0 for i in range(1,n+1): if(math.gcd(i,N)!=1): ...

2025-12-19

0 31

题解 | 小红的数字分裂

import sys import math data=list(sys.stdin.read().splitlines()) n=int(data[0]) a=list(map(int,data[1].split())) g=a[0] #求所有元素的最大公约数 for i in a[1:]: ...

2025-12-19

0 19