美团20230916差一点ak

差3%
t1:简单模拟,01序列,每个位判断一下即可
t2:射击得分,计算和圆心的距离再判断即可,注意边界
t3:(X, Y) > (xi,yi)的最长次数,dfs,记录每个(x, y)能够走的最远距离即可用一下@cache
t4: 数组的子序列&amp;最终能被2**m整除,求最大的m;逐个加入新数字,记录当前可能子序列&amp;;同时维护最大的m,由于&amp;不增,所以对a[i] &amp; s < 2 ** m的直接丢弃即可
t5: 多条边,有些必选有些可选,找到可选的最小代价;先连必选的,用并查集,然后按w排序后,逐一判断是否全联通,可以在uf类中用一个cnt记录即可
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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