开箱即用的贪吃蛇

分类

/ 注册

全部文章（共30篇）

题解 | #【模板】二分#（Python3）

def lower_bound(arr, l, r, x): """在数组 arr 的区间 [l, r) 中找到第一个大于等于 x 的元素的索引""" while l < r: mid = (l + r...

2024-12-04

1 92

题解 | #小红的数字删除#（Python3）

t = int(input()) # 读取测试用例的数量 for _ in range(0, t): # 对每个测试用例进行处理 s = input() # 读取当前测试用例的正整数字符串 n = len(s) # 获取字符串的长度 b = [0] * 4 # 初始...

2024-12-03

0 100

题解 | #圆覆盖#（Python3）

import sys import math def solve(): # 读取点数n和目标点权和m n, m = map(int, sys.stdin.readline().split()) # 初始化一个列表，用于存储点坐标平方和与点权的元组 ve =...

2024-12-03

0 72

题解 | #请客吃饭#（Python3）

# 定义一个足够大的数，代表无穷大 INF = int(9e18) # 读取朋友总数n和希望达到的愉悦值k n, k = map(int, input().split()) # 读取每个朋友的财富值 ai = list(map(int, input().split())) # 读取每个朋友可以...

2024-12-03

0 110

题解 | #游游的最长稳定子数组#（Python3）

# 读取数组的大小 n = int(input()) # 初始化数组，并在其前面添加一个0作为哨兵元素，方便处理边界情况 a = [0] a.extend(list(map(int, input().split()))) # 定义一个函数，判断相邻两数差的绝对值是否大于1 def cal(idx:...

2024-12-03

0 71

题解 | #游游开车出游#（Python）

# 给出 v，x，y，求 y/(v+x*t)+t 最小 # 凹函数，先下降再上升，三分法求解 v, x, y = map(float, input().split()) def cal(t): return y/(v+x*t)+t left = 0 right = 2e9 # 题目要求精...

2024-12-03

0 64

题解 | #小苯的数字权值#（Python3）

import math # 定义最大数值范围 N = 200100 # 标记数组，用于标记非质数 b = [False] * N # 存储所有质数 c = [] # 存储每个数的最小质因数 d1 = [0] * N # 初始化函数，用于预处理质数和质因数 def init(): # 计...

2024-11-29

0 139

题解 | #【模板】单源最短路Ⅰ ‖ 无权图#（Python3）

import heapq import sys input = sys.stdin.read # 读取所有输入，适用于在线评测系统 INF = int(1e18) # 定义一个无穷大的值，用于初始化距离数组 N = int(2e6 + 5) # 定义数组的最大长度 dist = [INF]...

2024-11-29

0 46

题解 | #小红的取模构造#（Python3）

t = int(input()) for _ in range(0,t): a, b = map(int, input().split()) # 预期输出要求升序 flag = False if (a>b): flag = True ...

2024-11-28

0 68

题解 | #小美的外卖订单编号#（Python3）

t = int(input()) for _ in range(0, t): m, x = map(int, input().split()) # 对m取余，0……m-1，以下操作可以满足 x -= 1 x %= m x += 1 print(x)

2024-11-28

0 63