5

Facebook Hacker Cup 2021 Round3

 2 years ago
source link: http://www.shuizilong.com/house/archives/facebook-hacker-cup-2021-round3/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client
October 12, 2021

果然记错时间了。。靠。。
没人提醒真不行。。。真的得提前丢 calendar 里。。。、
不过这场貌似是手速 round 、、、我肯定没戏。。。

代码

A.
有点类似上次 atcoder 那个维护区间的题，
不过相比 set，这个题用 dsu 维护更好。

B.
用线段树维护 dp。。
蛋疼的是这个题里的还有可能从外部绕回来。。。
虽然大概只要加一下二分查找，不过代码量增加了好多。。。。
一不小心就写疵了。。。

C.
DP 。。不会。。

D.
貌似需要树链剖分。。。囧

Posted by xiaodao
Category: 日常


report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK