ATRI_execution

分类

/ 注册

全部文章（共6篇）

题解 | 人人都是好朋友（并查集python解法）

import sys """ 并查集的完整结构，由于python该死的性能开销问题，只能抽取主干直接在函数内实现了（rank和排序部分也可以不管，反正不是多次处理加上极端情况的话是大树接小树还是小树接大树区别没那么大） class UnionFind: def...

2025-12-30

0 7

题解 | 小红的01子序列构造（easy）

import sys import math def solve(s, n, k): """寻找一个子串[l, r]，使得其中恰好有k个"01"子序列 Args: s: 输入的字符串 n: 字符串大小 k: 目标个数 ...

2025-12-29

0 13

题解 | 变幻莫测

X, Y = map(int, input().strip().split(" ")) def solve(x, y): if x == y: return 0 if x == 0: return 2 if y == 0: ...

2025-12-28

0 7

题解 | 小红的圆移动

import sys import math from decimal import Decimal, getcontext # 要设置高精度，需要使用decimal模块 getcontext().prec = 50 n, k = map(int, sys.stdin.readline().sp...

2025-12-26

0 12

题解 | 小红的口罩（贪心+最小堆）

# 贪心算法 # 维护一个最小堆，每次pop()出最小的，然后把它的两倍加入堆中 import sys import heapq # 获取数据 n, target = list(map(int, sys.stdin.readline().split(" "))) consump...

2025-12-19

0 14

题解 | 智乃的数字

import sys # 对于个位数，每个5结尾的一定符合要求 # 对于其他数，首先其要是3的倍数，其次要是奇数 # 30一次循环，一轮循环7个 —— 3, 5, 9, 15, 21, 25, 27 class Solution(object): def get_kth_number(sel...

2025-12-13

1 17