Drink0318

分类

/ 注册

全部文章（共124篇）

题解 | 几乎是质数

import sys n=int(input()) count=[0]*(n+1)#记录i的质因子数 for i in range(2,n+1): if count[i]==0: #如果i的质因子数为0，那么i为质数，则i为其倍数的质因子，所以其倍数的质因子数都要加1 ...

2026-01-08

0 23

题解 | 小红闯关

import sys import heapq#最小堆，存入相反数当最大堆，这样不用每次都排序 n,k=map(int,sys.stdin.readline().split()) a=list(map(int,sys.stdin.readline().split())) total_time=sum...

2026-01-07

0 20

题解 | 小红的整数配对

import sys n,k=map(int,input().split()) a=list(map(int,sys.stdin.readline().split())) a.sort() res=0 i=n-1 while i>0: if a[i]-a[i-1]<=k: ...

2026-01-07

0 21

题解 | 交换到最大

import sys n=int(input()) ss=sys.stdin.read().splitlines() for s in ss: s=list(s)#将字符串转换成列表，便于修改 len_s=len(s) res="" for i i...

2026-01-07

1 20

题解 | 交换到最大

import sys n=int(input()) ss=sys.stdin.read().splitlines() for s in ss: s=list(s)#将字符串转换成列表，便于修改 len_s=len(s) res="" for i i...

2026-01-07

0 21

题解 | 小红的矩阵染色

import sys n,m,k=map(int,input().split()) board = sys.stdin.read().splitlines() len_o=list()#o的最长长度 for j in range(m): o=0 for i in range(n):...

2026-01-06

1 20

题解 | 01序列

import sys data=sys.stdin.read().splitlines() m=int(data[0]) metrix = list(map(int,data[1].split())) n=int(data[2]) len_0=0#连续0的长度 s=[]#存储0序列的长度 for i...

2026-01-05

0 21

题解 | 灵异背包？

import sys n=int(input()) a=list(map(int,sys.stdin.read().split())) sum_a=sum(a) #如果相加和为偶数，直接输出即可 if sum_a%2==0: print(sum_a) else: #否则找出最小的奇数，用所有...

2026-01-05

0 20

题解 | 清楚姐姐买竹鼠

import sys a,b,x=map(int,sys.stdin.read().split()) #考虑b的单价，若b的单价大于a直接全用a买 if a<b/3: print(a*x) else: #否则先用b买剩下的考虑，用a买便宜还是用b买便宜（可以多买） pr...

2026-01-05

0 19

题解 | 最大 FST 距离

import sys n=int(input()) a=list(map(int,sys.stdin.readline().split())) #将i^2看作xi，pi^2看作yi #fst(i,j)=|xi-xj|+|yi-yj| #FST距离的公式恰好是两个点(xi,yi)和(xj,yj)之间的...

2026-01-04

1 26