Drink0318 - 个人主页动态

2025-12-17 10:31

m, n = map(int, input().split()) count = 0 i=0 #法1： # # 循环条件改为：m和n右移i位后至少一个不为0（遍历所有有效位） # while (m >> i) != 0 or (n >> i) != 0: # # 提取m、n第i位的二进制值（0或1） # bit_m = (m >> i) & 1 # bit_n = (n >> i) & 1 # if bit_m != bit_n: # 直接判断两位是否不同，更直观 # count += 1 # i += 1 # print(cou...

0 点赞评论收藏

2025-12-16 15:07

济南大学 Python

题解 | 小苯的刷怪笼

def solve(): import sys # 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表 input = sys.stdin.read().split() n = int(input[0]) # 目标构造数组的长度 a = int(input[1]) # 核心约束参数1 k = int(input[2]) # 核心约束参数2（需要满足范围限制） # 处理n=1的特殊边界情况 if n == 1: # 数组长度为1时，仅当a等于k时合法，输出a；否则无解输出-1 if a == k: print(a) else: print(-1) return # 计算k的合法取值范围：超...

0 点赞评论收藏

2025-12-16 15:06

济南大学 Python

题解 | 小芳的排列构造

def solve(): import sys # 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表 input = sys.stdin.read().split() n = int(input[0]) # 目标构造数组的长度 k = int(input[1]) # 需要满足的核心数值约束 # 处理n=1的特殊边界情况 if n == 1: # 仅当k=2时合法，输出1；否则无解输出-1 if k != 2: print(-1) return print(1) return # 计算k的合法取值范围：超出范围则无解 mini = n * 3 - 1 # k的最小值约束 maxi = n...

0 点赞评论收藏

2025-12-15 14:43

济南大学 Python

题解 | 76构造

def lowbit(x): """ 计算并返回整数x的二进制表示中「最低位的1」对应的值 原理：利用补码特性，-x是x按位取反加1，x & -x会仅保留最低位的1，其余位清零 示例：x=6(110) → lowbit=2；x=5(101) → lowbit=1 """ return x & (-x) # ===================== 主逻辑开始 ===================== # 1. 输入处理：读取两个整数n（序列长度）和m（目标值） n, m = map(int, input().spl...

0 点赞评论收藏

2025-12-15 10:51

济南大学 Python

题解 | 小红有无穷无尽的小数

from math import gcd import sys def find_repeat(num,den,is_negative): remain_map={} #记录当前余数的首次出现位置（索引） digits = [] res=''#循环节 idx=0#索引 remain=num#剩余分子 #如果是负数，需要借位 if is_negative: #负数小数部分 1-(num/den)=(den-num)/den remain =den-num if remain==0: #剩余0那就代表循环节为0 return 1,"0" #长除法，直到remain为0或余数重复...

0 点赞评论收藏

2025-12-15 09:51

济南大学 Python

题解 | 小红有无穷无尽的小数

import math from math import gcd def str_to_num(s): """将循环节字符串转为整数""" return int(s) if s else 0 def fraction_to_repeating_decimal(numerator, denominator, is_negative): """ 将分数（numerator/denominator）转为循环小数的循环节 :param numerator: 分子（正） :param denominator: 分母...

0 点赞评论收藏

2025-12-12 15:51

济南大学 Python

题解 | 小柒的行列改写

def main(): import sys input = sys.stdin.read().split() ptr = 0 n = int(input[ptr]) ptr += 1 m = int(input[ptr]) ptr += 1 r = list(map(int, input[ptr:ptr+n])) ptr += n c = list(map(int, input[ptr:ptr+m])) ptr += m # 合并并标记类型：(数值, 类型)，类型0为行，1为列 arr = [] for num in r: arr.append((-num, 0)) # 用负数实现降序排序（...

0 点赞评论收藏

2025-12-12 11:30

济南大学 Python

题解 | 狩影·进击

from itertools import accumulate import sys T = int(input()) data = list(map(int,sys.stdin.read().split())) ptr=0 for _ in range(T): n,k=data[ptr],data[ptr+1] ptr+=2 damage=list(data[ptr:ptr+n]) ptr+=n h,x=data[ptr],data[ptr+1] ptr+=2 damage.sort() # 累加伤害 accu = list(accumulate(damage)) for i in ran...

0 点赞评论收藏

2025-12-12 10:37

济南大学 Python

题解 | 小红拿石子1.0

import sys n = int(input()) lst = list(map(int,sys.stdin.read().split())) lst.sort() h = 0 for i in range(n): #每次拿小紫也会拿，第0次小紫拿0个，以此类推每一堆会在相应回合少i个 h+=lst[-1]-i if lst[-1]>i else 0 lst.pop() print(h)

0 点赞评论收藏

2025-12-12 09:54

济南大学 Python

题解 | AOE还是单体？

import sys import bisect n,x = map(int,input().split()) a = list(map(int,sys.stdin.read().split())) mp = 0 #当aoe消耗>=怪物总数时，全使用单体伤害最少mp if n<=x: mp = sum(a) #其他情况优先使用aoe，直到剩余怪物数量少于消耗aoe的mp # else:(超时) # while n>x: # for i in range(len(a)): # if a[i]==0: # n-=1 # else: # a[i]-=1 # mp+=x # mp+=...

0 点赞评论收藏

2025-12-12 09:52

济南大学 Python

题解 | AOE还是单体？

0 点赞评论收藏

2025-12-12 09:49

济南大学 Python

题解 | AOE还是单体？

0 点赞评论收藏

2025-12-11 11:19

济南大学 Python

题解 | 【模板】点圆位置关系

import sys import math # 一次性读取所有输入，按空格分割为整数列表 data = list(map(int, sys.stdin.read().split())) ptr = 0 q = data[ptr] ptr += 1 output = [] # 预定义输出格式，减少字符串拼接开销 fmt_3 = "3 {0:.10f} {1:.10f} {2:.10f} {3:.10f}" for _ in range(q): # 读取一组参数：xO, yO, r, xA, yA xO = data[ptr] yO = data[ptr+1] r = dat...

0 点赞评论收藏

2025-12-11 10:10

济南大学 Python

题解 | 【模板】点线最近距离

import sys import math # 一次性读取所有输入，比逐行readline更快（适合超大量输入） data = sys.stdin.read().split() ptr = 0 q = int(data[ptr]) ptr += 1 out_lines = [] # 预编译格式化字符串，减少重复创建开销 fmt_point = "{0:.10f} {1:.10f}" fmt_dist = "{0:.10f}" for _ in range(q): op = int(data[ptr]) # 直接从data列表取数并转换，避免多次spli...

0 点赞评论收藏

2025-12-10 11:36

济南大学 Python

题解 | 区间翻转

from collections import deque n, k = map(int, input().split()) # q：双端队列，存储待处理的数字；cur：当前要加入队列的数字；res：最终结果列表 q, cur, res = deque(), 1, [] flag = True # 标记方向：True=正向（append+pop左），False=反向（append左+pop右） for _ in range(k): l, r = map(int, input().split()) if flag: # 正向模式： # 1. 将cur到r的数字依次追加到队列尾部 while cu...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：