比赛链接
A Edge Checker 2
线段树上判断a , b有边无边 , 先把层数低的放在a上,判断b/2 == a即可
提交
B Longest Uncommon Prefix
暴力
提交
C abc285_brutmhyhiizp
先把长度短的全部加上去,剩下的就转化为26进制去做即可,然后加上1,因为26进制从0开始。
提交
D Change Usernames
一道典型题,考虑建图,对于每个si ti考虑连边,我们最后得到的图一定是由若干环和若干链组成的图,合法当且仅当无环。
提交
E Work or Rest
题意有点不是很明确,思路大致是考虑n2dp,因为两个点之间的距离和一定是分半考虑,左右两边分半考虑,计算贡献可以前缀和优化,然后暴力n2dp即可,我们可以假定第一个必不选的结果。(答案一定是有一个不选的,我们假定是第一个(因为是环可以这样假设)) ,由于是环,所以我们计算到n+1,计算n次贡献。
提交
F Substring of Sorted String
赛时想的时候秒思路,感觉思路非常典型而且好像不难,但是手速跟不上脑子,赛时没有交上这个代码,大致思路应该是,我们肯定能观察到这是一个字符串,很容易想到26 *k暴力的算法,我们发现题目查询充分必要条件是当且仅当一个字符串他的最小字符+1 到最大字符-1之间的字符都在当前区间出现过,而且这个区间是一个不下降序列,所以这题是一个不动脑子的一道ds题。于是做完了。
提交