金华3.16
金华3.16
上午帮蟹老板验了5道题
gym320165A 环
二分
gym320165B 环
降智题,考虑最终使用传送门的距离,一定是左边一部分点使用一个传送门,右边一部分使用另一个,就可以枚举求出n个传送门可能的位置了。
gym320165D 边分治
这题要你干掉边分治,可以考虑两部分点数相似的点,一部分递归层数特别浅另一部分特别深,显然一边是一条链另一边菊花图。再构造一下使得严格按点数多少来分会使菊花图那边更深即可。
gym320165E 关于小方的网红爆款桌游还没面世就要夭折的这回事
不会,可以猜结论/打表得到一个简单得结论
gym320165F
黄队的题,做法是一边dfs一边维护个指针,可以翻折的时候就把指针跳到翻折到的点,在这上面加后面dfs到的点。
下午ACM,写了6题,都是签到题就不写总结了。