飞鸢泛惊鸿

分类

题解(7)

/ 注册

全部文章（共36篇）

题解 | 小红的俄罗斯方块

import sys input=sys.stdin.readline def solve(): n=int(input()) h=[0]*8 for _ in range(n): a,b=map(int,input().split()) b...

2026-05-15

0 5

题解 | 牛牛爱数学

import sys input=sys.stdin.readline #ad==bc def solve(): a,b,c=map(int,input().split()) if b*c%a==0: return b*c//a return -1 outs=...

2026-05-15

1 8

题解 | 矩阵的最小路径和

优化后的空间复杂度 import sys from itertools import accumulate input=sys.stdin.readline n,m=map(int,input().split()) ans=[*accumulate([*map(int,input().split(...

2026-05-14

0 8

题解 | 小红的删数字

s=input() cnt=[0]*3 curr=sum(map(int,list(s))) for c in s: if c=="0":continue cnt[int(c)%3]+=1 #必须最后保留一个整数 if sum(cnt)==1: print...

2026-05-14

0 10

题解 | 【模板】最近公共祖先（LCA）

import sys input=sys.stdin.readline def solve(): n,m,r=map(int,input().split()) adj=[[] for _ in range(n+1)] #邻接表存图 for _ in range(n-1...

2026-05-13

0 11

题解 | #雾粉与数论#

for i in range(2,100+1): print("==>>{} gcd={}".format(i,gcd((i*(i+1))//2,i*(i-1)//2))) 打表观察可知 ==>>2 gcd=1 ==>>3 gcd=3 ==&...

C++ pypy3

2026-05-12

0 16

题解 | #猴子选大王#

跳转题目1 跳转题目2 一、题意简述有只猴子，给出对关系，表示这两只猴子同时出现过一次。定义：猴子的热度：它出现在多少对中选择两只猴子，价值为：其中表示同时出现的次数。求最大价值。二、核心思路统计信息 like[i]：每只猴子的热度 both[(i...

pypy3 Python3 哈希表

2026-05-11

1 12

题解 | #猴子选大王#

跳转题目1 跳转题目2 一、题意简述有只猴子，给出对关系，表示这两只猴子同时出现过一次。定义：猴子的热度：它出现在多少对中选择两只猴子，价值为：其中表示同时出现的次数。求最大价值。二、核心思路统计信息 like[i]：每只猴子的热度 both[(i...

pypy3 Python3 哈希表

2026-05-11

0 11

题解 | x_to_y_2

import sys input=sys.stdin.readline def solve(): x,y=map(int,input().split()) for i in range(x.bit_length()+1): t=x>>i i...

2026-05-09

1 11

题解 | 小苯的数字排序

import sys input=sys.stdin.readline def solve(): n=int(input()) nums=list(map(int,input().split())) nums.sort(key=lambda x:(1 if x&1 ...

2026-05-07

1 19