首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
mipha™
获赞
9
粉丝
4
关注
0
看过 TA
70
男
Université Louis Pasteur-Strasbourg 1
2012
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑mipha™吗?
发布(9)
刷题
mipha™
05-12 21:12
Université Louis Pasteur-Strasbourg 1
题解 | #牛客周赛 Round 42#
D 树形dp + 贪心 总节点数为奇数时返回-1 贪心:凑够偶数个节点就断开。 import sys sys.setrecursionlimit(200000) n = int(input()) from collections import defaultdict road = defaultdict(list) for _ in range(n-1): x,y = map(int,input().strip().split()) road[x].append(y) road[y].append(x) def dfs(node,last): t = 1 ...
0
点赞
评论
收藏
转发
mipha™
05-11 01:39
Université Louis Pasteur-Strasbourg 1
题解 | #本初字符串# F
F 本初字符串 枚举 首先确定S的本初字符串T的长度有多少种情况,显然len(T) <= len(S),枚举所有长度的话肯定超时,自己造几个样例,其实很容易发现规律,只需要枚举len(S)的所有因数。作为T长度就可以了,不想证明(其实是不会。。。) 由于要使T长度尽量小,所以肯定使从小到大枚举len(S)的所有因数。 贪心 长度与统计数贪心 对于每一个枚举的len(S)的所有因数L,拼接len(S)//L个T,就能和S一样长,枚举T的每一位T[j],然后统计S对应同余位字母,选择出现次数最多的字母来作为T[j],最后判断是否满足题意,超过半数字母相同。 字典序贪心 若当前L满足题意,T的...
0
点赞
评论
收藏
转发
mipha™
04-05 22:02
Université Louis Pasteur-Strasbourg 1
题解 | #小A的线段(hard version)# #牛客小白月赛90# F题
排序 根据输入的线段,按l排序 n,m = map(int,input().strip().split()) arr = [] for _ in range(m): l,r = map(int,input().strip().split()) arr.append((l,r)) arr.sort() dp # dp[j] = Counter() # Counter key (a,b) # value 情况数 ''' 到第j条线段 [1,a] 覆盖了 2 次数 [a+1,b] 覆盖了 1 次 [b,n] 覆盖了 0 次 ''' 枚举第j条线段,...
0
点赞
评论
收藏
转发
mipha™
03-25 00:34
Université Louis Pasteur-Strasbourg 1
题解 | #小红的区间删除# G题
树状数组 求逆序对总数total,用树状数组即可求解 滑动窗口 滑动窗口 [l,r],代表移除的区间。 建立两个树状数组left和right。 在滑动过程中,维护树状数组left和right,并维护逆序对总数total。 滑动过程中保证维护后的total >= k,即可统计可删除区间总数。 代码 # 树状数组 class NumArray: # 获取最低位1的位置 def lowbit(self,x): return x & -x def __init__(self, nums): self.nums = nums...
0
点赞
评论
收藏
转发
mipha™
03-17 22:03
Université Louis Pasteur-Strasbourg 1
题解 | #牛客周赛 Round 37# D,E,F
D 首先最后肯定只会剩下一个字母,因为小紫希望这个字符串的字典序尽可能小,比如:a < aa,小紫肯定会把aa删剩下a。 假如字符串为b?????g,小红先行动,所以答案至少为g(g > b),如果?中存在一个字母比g大,小红想保留这个?字母,轮到小紫行动,肯定能把这个?字母给删除掉,使得答案不可能超过g,因此 g <= ans <= g,即ans = g 直接 print(max(s[0],s[-1])) E 最短路dijkstra即可,最小堆中4个参数(c,x,y,d) c 步数 (x,y) 坐标位置 d 移动方向 F 用子集和模板即可,子集和改成子集与运算,...
0
点赞
评论
收藏
转发
mipha™
03-12 02:36
Université Louis Pasteur-Strasbourg 1
题解 | #牛客周赛 Round 36# E,F
E题 蛇皮走位即可 n 为奇数时: 在最后一行第2个位提前拐弯 zyxwvu zyxwvt ryxwvt ryxwvs rpxwvs n 为偶数时:在倒数第二行最后一位直接拐到终点 zyxwvu zyxwvt qyxwvt qyxwvs pyxwvs pyxwvr 拐弯处选字母优先选出现次数最少的字母,也就26个,用计数器记录使用了字母的个数,每一次拐弯都暴力搜索即可。 F题 ["red","rde","erd","edr","der","dre"] 字符串前三个数,必定只有上面6种情况,知道前三个,后面就是一直重复循环,如:redredred,erderder等,所以合法的字符串...
0
点赞
评论
收藏
转发
mipha™
03-09 00:18
Université Louis Pasteur-Strasbourg 1
题解 | F题 模拟
模拟 只需模拟两个起点 (0,0) (0,1) 方向都是UR,模拟过程中统计消除的块,回到起点或者碰到角落就结束模拟。 n,***p(int,input().strip().split()) D *= 2 # 角落 corner = set() corner.add((0,0)) corner.add((0,m)) corner.add((n,0)) corner.add((n,m)) # 起点,偏移量 def getRes(start,xc,yc): x,y = start t = 0 while True: # 走到撞墙为止 ...
0
点赞
评论
收藏
转发
mipha™
03-03 21:35
Université Louis Pasteur-Strasbourg 1
G题
t1,t2,t3分别为1,2,3的出现的次数,结果为:
0
点赞
评论
收藏
转发
mipha™
02-20 17:49
Université Louis Pasteur-Strasbourg 1
为何C题前往后贪是错的?
能否给个反例?
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务