Weride SDE NG OA 求大米! 新人缺大米!!

ShawnILUV 发表于 2023-8-19 20:50
可以问一下层主第二题的思路么lol 谢谢！

原来是层主，我还以为问的是我呢，哈哈哈。

yelv 发表于 2023-8-19 19:05
原来是层主，我还以为问的是我呢，哈哈哈。

哈哈哈没事儿 谢谢你的分享！

Q1 能够做到
Q2 令人困惑，我做了 bfs 还是不能通过
Q3 内存错, 超过时间 bfs & bitmask 还不行

如果数据范围是对的话，我感觉这好像去年一个codeforces div3 G啊

tiany7 发表于 2023-08-19 21:56:04
如果数据范围是对的话，我感觉这好像去年一个codeforces div3 G啊

大佬细说下

小亩_f9be5bb 发表于 2023-8-20 01:32
大佬细说下

这道题，是首先求在最短路上的点，然后用所有不在链上的点向链上bfs，用并查集合并一下也在visitnodes里面的，首先最短路cost为ans，然后合并之后的点取最大的那个当作费用，每个集合对答案贡献为2 * max_dist

匿名用户 发表于 2023-8-19 23:26
Q1 能够做到
Q2 令人困惑，我做了 bfs 还是不能通过
Q3 内存错, 超过时间 bfs & bitmask 还不行

能请问下第一题用什么方法做的吗？我是排序后滑动窗口比时间间隔大小，有几个隐藏test一直不过

这是白嫖oa嘛

好难，只做完了第一题

求问第三题怎么做，我觉得和LC芭撕气很像，但是这个题n的范围是1 <= n <= 2*10^5，没法用bitmask。。。