ATRI_execution

分类

/ 注册

全部文章（共11篇）

题解 | 统计个数

import math import sys data = sys.stdin.read().split() t = int(data[0]) index = 1 for _ in range(t): n = int(data[index]) m = int(data[index+...

2026-01-06

0 23

题解 | 小美打怪（堆叠问题）

# 堆叠问题 # 先按血量降序排序，然后按攻击力降序排序，相同血量按攻击力升序排序，这样就只用计算攻击力的最长降序子序列了 import sys import bisect def solve(): n, H, A = map(int, input().split()) data ...

2026-01-05

0 25

题解 | 相助(easy)及其一般情况的解

"""一般情况： 1. 直接dp[i][j]保存区间[i,j]的分割答案，状态转移时尝试一分、二分、三分...直到(j-i)//2分，时间复杂度o(n³),基本不可接受.优化方案的话,我是菜鸡,想不出来 2. 贪心+回溯，每次都优先匹配最外层的（这样总次数更少且更可...

2026-01-03

1 30

题解 | 先序遍历、中序遍历和后序遍历（新年快乐，新年第一题还是比较友善的）

# 由于节点编号连续，构建一个哈希表保存所有节点 # 通过一个children表获取根节点索引 -- 是孩子则对应下标的值改为1，则唯一一个为0的为根节点索引 import sys class Node: __slots__ = ("val", "left&q...

2026-01-01

0 25

题解 | 小红的01串（本质是脑筋急转弯或数学敏感度）

import sys data = sys.stdin.read().strip().split('\n') n = int(data[0]) ans =[] for i in range(n): s = data[i+1] if len(s) % 2 != 0: ...

2025-12-31

0 26

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

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

2025-12-30

0 26

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

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

2025-12-29

0 38

题解 | 变幻莫测

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 23

题解 | 小红的圆移动

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 22

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

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

2025-12-19

0 24