[LC周赛赛后发布会]Biweekly Contest 113

LZ一直想玩玩双周赛，但是礼拜六早上一直起不来，本周算是起来了，然而还不如不打，完全不在状态。


第二题直接sorted没看见......我还想这题怎么这么难......大家有兴趣试试看，第二题不sorted怎么做。
第三题更搞笑，其实做出来了，我是全部count然后return count / 2，最后count溢出了，/2后是个负数。小丑就小丑在这个result是hidden的，我看不到，不知道什么东西坏掉了。结束后我一看答案就知道是要改long，改完直接过了。


第四题连看都没看。




55555 以后再也不玩了，好不容易要上2100了，完犊子了......

第二题是最难的。
废了很长时间才搞清楚原来是隔空插入。
三题比较容易。

第三题 刚开始 尝试 暴力， 时间没有过。 最后五分钟 才想到可以用 a ^ b = c 意味着只要知道 a 和 c 也能找 b,
于是 每一组 coordinate, 枚举 0 <= j <= k 去 找之前存不存在 x ^ j , y ^ (k - j) pair.

第四题其实只需要 从任一 点 dfs 一遍 找出 这个点 的 最少 reverse required,
然后 bfs 所有指向这个点 的 点 和 这个点指向的 点。

mc2 发表于 2023-9-16 10:05
第二题是最难的。
废了很长时间才搞清楚原来是隔空插入。
三题比较容易。

什么隔空插入，难道不是count就行了嘛？看最多的那个比剩下的多多少

第三题边插入边计算前面有多少个满足条件的就不会溢出

mc2 发表于 2023-9-16 10:05
第二题是最难的。
废了很长时间才搞清楚原来是隔空插入。
三题比较容易。

老铁们想想第二题不sorted的怎么做

小亩_9c7c9fe 发表于 2023-9-16 10:56
第三题边插入边计算前面有多少个满足条件的就不会溢出

老铁们想想第二题不sorted的怎么做

大佬您原本是刷了多少啊

parkhunter 发表于 2023-9-16 13:54
大佬您原本是刷了多少啊

这次双周赛前2090了都，这下完犊子了

文以晋业 发表于 2023-9-16 13:47
第三题 刚开始 尝试 暴力， 时间没有过。 最后五分钟 才想到可以用 a ^ b = c 意味着只要知道 a 和 c 也能 ...

那你第三题是做出来了还是没做出来啊？