lotusor - 个人主页动态 - 牛客网

发布(14) 评论刷题收藏

02-09 03:47

成都工业学院前端工程师

题解 | 小红的数组清空

from collections import Counter n = int(input()) a = list(map(int,input().split())) a.sort() dic = Counter(a) k = -1 kv = -1 cnt = 0 for key,value in dic.items(): if key == k + 1 : if value > kv : cnt += value-kv kv = value k = key else : cnt += value kv = value k = key print(cnt) 最核心的就一点，对于排序后的数...

0 点赞评论收藏

分享

02-08 17:50

成都工业学院前端工程师

题解 | 简单的模拟题

n,m = map(int,input().split()) right = input() out = [] ans = -1 core = 100/n for _ in range(m): name = input() check = input() cnt = 0 for i in range(n): if right[i] == check[i]: cnt += core if cnt > ans : ans = cnt out.clear() out.append(name) elif cnt == ans: out.append(name) out.sort() print(...

0 点赞评论收藏

分享

02-05 23:24

成都工业学院前端工程师

题解 | AOE还是单体？

n,x = map(int,input().split()) a = list(map(int,input().split())) cnt = 0 a.sort() if x >= n : print(sum(a)) else : for i in range(n-x,n): a[i] -= a[n-x-1] print(a[n-x-1]*x + sum(a[n-x:n]))

0 点赞评论收藏

分享

2025-12-19 18:00

成都工业学院前端工程师

题解 | 小红的口罩

这题可以使用内置库中的优先队列来解决，我们知道优先队列中heap[0]为最小值，并且只需初始化一次，我们只需要每次提取min再将min修改后放回即可，正好符合本题的要求，关于优先队列的知识大家可以自行了解 import heapq n,k = map(int,input().split()) list0 = list(map(int,input().split())) cnt = 0 d = 0 heap = list0 heapq.heapify(heap) while True: min = heap[0] if cnt + min > k : break cnt += min d ...

0 点赞评论收藏

分享

2025-12-18 19:41

成都工业学院前端工程师

题解 | 括号的匹配

n = int(input()) dic0 = {"{":"}","[":"]","(":")","<":">"} dic1 = {"{":4,"[":3,"(":2,"<":1} for _ in range(n): s = input() stack = [] k = True for i in s : if i in dic1 : i...

0 点赞评论收藏

分享

2025-12-09 17:27

成都工业学院前端工程师

题解 | 点击消除

s = input() stack = [] for i in s: if not stack : stack.append(i) else : if stack[-1] == i : stack.pop(-1) else : stack.append(i) if not stack : print(0) else : print("".join(stack))

0 点赞评论收藏

分享

2025-12-07 00:03

成都工业学院前端工程师

题解 | 小红的异或构造

n = int(input()) C = n+1 ans = [C ^ i for i in range(1, n + 1)] print(' '.join(map(str, ans))) 本题需要用到异或的数学性质，不难发现本题的构造可以改写为ai异或i = aj 异或j，这就表明数列的所有异或结果为一个定值，因此我们可设置定值为k=n+1，ai = k异或i

0 点赞评论收藏

分享

2025-12-06 23:20

成都工业学院前端工程师

题解 | 构造序列

n,m = map(int,input().split()) if m==n: print(m*2) elif m==0 or n==0: print(1) else : print(min(n,m)*2+1)

0 点赞评论收藏

分享

2025-12-06 23:13

成都工业学院前端工程师

题解 | 如果直接枚举所有的肯定会超时，所以要先预处理记录#的位置

n = int(input()) list0 = [list(input().strip()) for _ in range(n)] # 收集所有#的位置 points = [] for i in range(n): for j in range(n): if list0[i][j] == '#': points.append((i, j)) max = 0 best = [] m = len(points) # 在#点之间枚举 for a in range(m): x1, y1 = points[a] for c in range(a+1, m): # 避免重复 x3, y3 = point...

0 点赞评论收藏

分享

2025-12-06 21:49

成都工业学院前端工程师

题解 | 简单的常规模拟

n = int(input()) s = input().split() new = "" for i in range(len(s)): if s[i] == "0" : continue else : p = str(n) if i == 0 : if int(s[i]) == 1: new += "x^" + p elif int(s[i]) == -1: new += "-x^" +p else : new += s[i] + "x^" + p elif i == n: if int(s...

0 点赞评论收藏

分享

2025-12-06 15:21

成都工业学院前端工程师

2025.12.06 在牛客打卡1天！

0 点赞评论收藏

分享

2025-12-02 21:04

成都工业学院前端工程师

题解 | 铺地毯

import sys n = int(input()) list0 = [list(map(int, input().split())) for i in range(n)] x,y = map(int, input().split()) t = -1 for j in range(n): if list0[j][0] <= x <= list0[j][0] + list0[j][2] and list0[j][1] <= y <= list0[j][1] + list0[j][3]: t = j + 1 # 后面的会覆盖前面的，这里也可以写为从后往前遍历 print(...

0 点赞评论收藏

分享

2025-12-02 15:58

已编辑

成都工业学院前端工程师

题解 | 排序危机之利用py的异常机制的一个很邪门的解法

#很不推荐大家在正赛用try，有点不规范，但可以开阔下思路（ a = int(input()) n = input() low = "" up = "" num = "" for i in n: try : p = int(i)#这里我们利用py在int非数字会报错的机制用try写 except : if i == i.lower(): low += i else : up += i else : num += i print(low + num + up)

0 点赞评论收藏

分享

2025-12-02 15:41

成都工业学院前端工程师

题解 | 添加逗号

n = input() m = n[::-1] count = 0 s = "" for i in m: count += 1 if count % 3 == 0 and count != len(m): s += i + "," else : s += i print(s[::-1])

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务